std :: sort可能導致錯誤嗎？

Question

我的問題與this有關，因爲我解決了這個問題，我寫了自己的排序算法（簡單的插入排序），並且它可以工作。我對此非常驚訝，因爲我認爲標準庫經過了充分測試。是否有任何已知的特殊情況，std::sort可能會搞砸？

Answer 1

不，在任何常見的C++標準庫實現std::sort中都不存在任何已知的錯誤。它經過嚴格測試。

如果您看到崩潰或不正確的結果，那幾乎肯定是因爲您沒有遵守合同：要麼您傳遞了無效參數，要麼您的比較器不遵守strict weak ordering（不反射，不對稱，傳遞性，等價性的傳遞性）。

Answer 2

如果您的比較函數/對象沒有遵循嚴格的弱排序，或者您正在排序的對象包含不再有效的指針，則這兩者中的任何一個都可能導致它斷開。