c++ - 段错误 : C++ sort an string vector with lambda comparator

Question

int main() {
    vector<string> v(100, "0");
    auto comp = [](const string& first, const string& second)->bool {
        return first.compare(second) <= 0;
    };
    sort(v.begin(), v.end(), comp);
    for(auto s : v) {
        cout<<s<<endl;
    }
    return 0;
} 

以上 c++ 代码在 g++ v4.9.2 中出现段错误。它是如此有线。谁知道发生了什么事？

Answer 1

您的比较函数无效。它在非自反性(comp(x, x) 永远不应该为真)和不对称性(如果 comp(x, y) 为真，则 comp(y, x) 必须为假)上都失败了)，它们都是 strict weak ordering 的一部分哪个std::sort需要它的比较器。 operator<或 operator>满足这个要求。但是operator<=和 operator>=不要。

如果您将比较函数更改为:

auto comp = [](const string& first, const string& second)->bool {
    return first.compare(second) < 0;
};

它会起作用的。当然，这在功能上与默认设置相同，因此您可以这样做:

sort(v.begin(), v.end());