<分区>
我的问题与 this 有关当我解决这个问题时，我编写了自己的排序算法(一种简单的插入排序)，并且它有效。我对此感到非常惊讶，因为我认为标准库已经过良好测试。是否有任何已知的 std::sort 可能会搞砸的特殊情况？
<分区>
我的问题与 this 有关当我解决这个问题时，我编写了自己的排序算法(一种简单的插入排序)，并且它有效。我对此感到非常惊讶，因为我认为标准库已经过良好测试。是否有任何已知的 std::sort 可能会搞砸的特殊情况？
最佳答案
不，std::sort 的任何常见 C++ 标准库实现中不太可能存在任何已知错误。它经过严格测试。
如果您看到崩溃或不正确的结果，那几乎可以肯定是因为您没有遵守契约(Contract):要么您传入了无效参数，要么您的比较器不遵守 strict weak ordering 的要求。 (非自反性、不对称性、传递性和等价的传递性)。
关于c++ - std::sort 是否可能导致错误？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7692639/