阅读量:11
- 当需要对一个容器中的元素进行排序，但是需要保持相等元素的相对位置不变时，必须使用stable_sort。
- 当需要对一个容器中的元素进行排序，但是不想改变相等元素的先后顺序时，也应该使用stable_sort。
- 当需要对一个容器中的元素进行排序，但是需要保持元素的插入顺序时，稳定排序算法（如stable_sort）就是唯一的选择。
- 当需要在排序后的数据中进行二分查找或者其他操作时，可以使用stable_sort来确保数据的稳定性。
什么场景下必须使用stable_sort
相关阅读
- 上一篇：如何实现一个自定义的stable_sort
- 下一篇：stable_sort在大数据中的应用
