C++的std ::列表排序中保持秩序

Question

可能重复：
Is std::list<>::sort stable?

不C++的std ::列表排序功能是保证保护列表中的相同元素的顺序？例如。如果我们在列表中有对象A，B和C，并且比较运算符被重载以至于A == C和B，我们是否必须得到B-A-C或者是否有可能得到B-C-A？

Answer 1

是的，在C++ list::sort()是稳定的，根据ISO 14882：2003 23.2.2.4 [lib.list.ops]/31

Effects: Sorts the list according to the operator< or a Compare function object. 
Notes: Stable: the relative order of the equivalent elements is preserved. 
If an exception is thrown the order of the elements in the list is indeterminate. 

Answer 2

是的，标准要求list :: sort要稳定。