C++ stable_sort(STL stable_sort)排序算法详解
sort() 算法可能会改变相等元素的顺序,有时候这不是我们想要的。假设有一个保存某种事务的容器,或许是银行账户。进一步假设,在处理它们之前,为了能够有序更新这些账户,需要按照账号对这些事务排序。如果出现相等事务的顺序反映的是它们添加到容器的时间顺序,就需要维持这个顺序不变。如果允许对给定账户的事务进行重新排列,可能会出现透支的情况。
这种情况下,stable_sort() 算法可以满足我们的要求,它会对一段元素进行排序并保证维持相等元素的原始顺这里有两个版本:其中一个接受两个用来指定排序元素范围的迭代器,另一个接受用于比较的额外参数。
为了演示 stable_sort() 的使用,可以对上一节中的 names 容器进行排序的语句进行修改:
这种情况下,stable_sort() 算法可以满足我们的要求,它会对一段元素进行排序并保证维持相等元素的原始顺这里有两个版本:其中一个接受两个用来指定排序元素范围的迭代器,另一个接受用于比较的额外参数。
为了演示 stable_sort() 的使用,可以对上一节中的 names 容器进行排序的语句进行修改:
std::stable_sort(std::begin(names), std::end(names),[](const Name& name1, const Name& name2) { return name1.get_second() < name2.get_second(); });当然,上一节中使用 sort() 的输出并没有打乱相等元素的顺序,所以使用 stable_sort() 并不会改变相同输入的输出。它们的不同之处在于,stable_sort() 保证不会改变相等元素的顺序,这是 sort() 算法所不能保证的。当需要使相等元素的顺序保持不变时,应该使用 stable_sort()。
C语言/C++交流群:664104694(我们会不定期在群内分享编程知识,上传编程资料)
编程帮,一个分享编程知识的公众号。跟着站长一起学习,每天都有进步。
通俗易懂,深入浅出,一篇文章只讲一个知识点。
文章不深奥,不需要钻研,在公交、在地铁、在厕所都可以阅读,随时随地涨姿势。
文章不涉及代码,不烧脑细胞,人人都可以学习。
当你决定关注「编程帮」,你已然超越了90%的程序员!

微信扫描二维码关注
所有教程
- socket
- C#
- Python
- MySQL函数
- MySQL
- C语言入门
- C语言专题
- C语言编译器
- C语言编程实例
- GCC
- 数据结构
- C语言项目案例
- C++
- OpenCV
- Qt教程
- Unity 3D
- UE4
- STL
- Redis
- JavaScript
- PHP
- HBase
- NoSQL
- MongoDB
- MATLAB
- Markdown
- Android教程
- vi命令
- TCP/IP
- Spring MVC
- Mybatis
- Hibernate
- Spring Boot
- Maven
- Spring Cloud
- Linux
- Linux命令
- Shell
- Java教程
- 设计模式
- Spring
- Servlet
- Struts2
- Java Swing
- JSP教程
- CSS教程
- TensorFlow
- 区块链
- Go语言
- Docker
- 编程笔记
- 资源下载
- 关于我们
- 汇编语言
- 大数据
- 云计算
- VIP视频