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

【问题标题】：Is std::list<>::sort stable?std::list<>::sort 稳定吗？
【发布时间】：2010-10-11 05:33:03
【问题描述】：

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

我想大多数实现都使用稳定的归并排序，但是稳定性是要求还是副作用？

【问题讨论】：

【解决方案1】：

是的，std::list::sort 保证是稳定的。

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

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

23.2.2.4/31

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

【讨论】：