std :: sort是否改變了相等元素的相對順序？

Question

標準是否通過使用std :: sort保證相等元素的順序不會改變（呃，忘記了這個術語）還是需要考慮另一種解決方案來實現這個目標？

Answer 1

std::sort不能保證是穩定的（你想嘗試的期限）。如你所料，std::stable_sort保證穩定。 std::stable_sort也提供最壞情況下的複雜性保證，其中std::sort沒有。儘管如此，std::sort的平均速度通常更快。

Answer 2

沒有，如果你想保證使用std :: stable_sort

Answer 3

沒有明確它並不能保證這一點。如果您需要維護相對順序，請改用stable_sort。

排序的文檔，其中包括參照同等的要素

• http://msdn.microsoft.com/en-us/library/ecdecxh1(VS.80).aspx

Answer 4

術語爲你描述爲stability。

從SGI的STL docs：

注：sort不能保證穩定。

如果您需要，可以使用stable_sort。

Answer 5

從C++參考：here

元素，將比較彼此相等，不能保證以保持其原始的相對順序。

你可能想stable_sort，但要注意，它不是那麼快（平均）