Segmentation Fault: C++ sortiere einen String Vektor mit Lambda-Komparator

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; 
} 

Oberhalb C++ Code bekam Segmentierung Fehler mit g ++ v4.9.2. es ist so verkabelt. Wer weiß was vor sich geht?

Answer 1

Ihre Vergleichsfunktion ist nicht gültig. Es schlägt sowohl bei der Irreflexion fehl (comp (x, x) sollte nie wahr sein) und Asymmetrie (wenn comp (x, y) wahr ist, dann muss comp (y, x) falsch sein), die beide sind Teil der strict weak ordering welche std::sort für ihren Komparator benötigt. operator< oder operator>10 erfüllen diese Anforderung. Aber operator<= und operator>= nicht.

Wenn Sie Ihre Vergleichsfunktion dies zu ändern:

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

Es wird funktionieren. Natürlich ist das funktional identisch mit dem, was Sie als Standard erhalten, also können Sie einfach Folgendes tun: