代码之家 › 专栏 › 技术社区 › Edouard A.

std::list<>::sort稳定吗?

stl sorting c++

Edouard A. · 技术社区 · 17 年前

我找不到这个问题的确切答案。

我想大多数实现使用的合并排序是稳定的,但是稳定性是一个需求还是一个副作用?

3 回复 | 直到 13 年前

Paul 17 年前

C++标准ISO/IEC 1488∶2003表示:

23.2.2.4/31

笔记: 稳定:保留等效元素的相对顺序。如果抛出异常, 列表中元素的顺序不确定。

dalle 13 年前

是的,std::list<gt;:sort保证稳定。

Miles 17 年前

根据“C++编程语言”(Stroustrup P470),是的,STL::List&L.&G:::排序是稳定的。

推荐文章

Julia · 矢量中相加为总和S的值的数量

3 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

4 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

4 年前

quantumwell · 将空向量放入std::map()

8 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

8 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

8 年前

OutOfBound · 对未初始化内存使用算法的优点

8 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

8 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

8 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

8 年前