一直不明白sort()和stable_sort()的区别,望指点~在线等

angelboycn 2004-07-20 12:49:43
C++ Primer上说stable_sort()排序时会保留相等元素的位序,而sort()不保留,这里我有点不明白~哪位请指点一下~有例子更好,谢谢。
...全文
204 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
lingjingqiu 2004-07-20
  • 打赏
  • 举报
回复
这个在有的时候还是蛮重要的~
liu_feng_fly 2004-07-20
  • 打赏
  • 举报
回复
比如
B A(1) D A(2) C
按照字符排序,如果sort结果可能是
A(2) A(1) B C
如果stable_sort,结果肯定是
A(1) A(2) B C也就是说两个相同字符A的相对顺序不会被打乱,而使用sort则有可能被打乱。
angelboycn 2004-07-20
  • 打赏
  • 举报
回复
我倒。楼上的也太。。。。请不要BT了~
lingjingqiu 2004-07-20
  • 打赏
  • 举报
回复
就是排序的稳定性~
angelboycn 2004-07-20
  • 打赏
  • 举报
回复
还是感觉用“稳定”和“不稳定”来描述有点别扭~不过liu_feng_fly(笑看风云 搏击苍穹 衔日月) 已经讲的很明白了~
马上结帖~参与的都有分!
geesun 2004-07-20
  • 打赏
  • 举报
回复
liu_feng_fly(笑看风云 搏击苍穹 衔日月) ( )
说得对!就是稳定和不稳定排序的意思!

64,266

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧