std :: sort是否可能导致错误?

Sim*_*Sim 0 c++ std

我的问题与有关,因为我解决了问题,我编写了自己的排序算法(简单的插入排序),并且它有效.我对此感到非常惊讶,因为我认为标准库已经过充分测试.是否有任何已知的特殊情况std::sort可能会搞乱?

Ada*_*eld 6

不,在任何常见的C++标准库实现中都不存在任何已知错误std::sort.它经过了严格的测试.

如果你看到一个崩溃或不正确的结果,那几乎可以肯定是因为你没有遵守合同:要么你传递了无效的参数,要么你的比较器不符合严格弱序的要求(反射性,不对称性,传递性和等价的传递性).