c++ - 当 std::sort 中的比较函数总是返回 true 时，为什么会出现运行时错误？

Question

当 std::sort 中的比较函数总是返回 true 时，为什么会出现运行时错误？

bool compare(string a, string b)
{
    return true;
}

vector<string> Test;
for (int i = 0; i < 7; i++)
    Test.push_back(string("0"));
sort(Test.begin(), Test.end(), compare);

Answer 1

比较函数必须满足Compare的要求概念。其中一项要求是:

If comp(a,b)==true then comp(b,a)==false

你的函数违反了这个要求，所以程序有未定义的行为。