是std :: list＆lt;＆gt; :: sort stable？

Question

我找不到这个问题的任何明确答案。

我认为大多数实现都使用稳定的合并排序，但稳定性是一个要求还是副作用？

Answer 1

C ++标准ISO / IEC 14882：2003说：

  

23.2.2.4/31

     

注意：稳定：保留等效元素的相对顺序。如果抛出异常   列表中元素的顺序是不确定的。

Answer 2

是的，std :: list＆lt;＆gt; :: sort保证稳定。

请参阅http://www.sgi.com/tech/stl/List.html

Answer 3

根据“The C ++ Programming Language”（Stroustrup p470），是的，stl :: list＆lt;＆gt; :: sort是稳定的。