Mit Komparator für STL eingestellt

Question

Überprüfen Sie den folgenden Code ein:

string toLowerCase(const string& str) { 
    string res(str); 
    int i; 

    for (i = 0; i < (int) res.size(); i++) 
     res[i] = (char) tolower(res[i]); 

    return res; 
} 

class LeagueComparator 
{ 
public: 
    bool operator()(const string& s1, const string& s2) 
    { 
     return toLowerCase(s1) < toLowerCase(s2); 
    } 
}; 

int main() 
{ 
    set<string, LeagueComparator> leagues; 
    set<string, LeagueComparator>::iterator iter; 

    leagues.insert("BLeague"); 
    leagues.insert("aLeague"); // leagues = {"aLeague", "BLeague"} 
    leagues.insert("ALeague"); 

    for (iter = leagues.begin(); iter != leagues.end(); iter++) 
     cout << *iter << endl; 

    return 0; 
} 

Die Ausgabe lautet:

aLeague 
BLeague 

die mir schockierend ist. Ich dachte (und erwartete) die Ausgabe wäre:

aLeague 
ALeague 
BLeague 

Vor der Ausführung von leagues.insert("ALeague");, die leagues enthält "aLeague" und "BLeague". Meine Frage ist, während der Ausführung leagues.insert("ALeague");, warum die Maschine behandelt "ALeague" == "aleague"? Nach meinem Verständnis gibt es kein Element "ALeague" in leagues. So sollte "ALeague" in leagues eingefügt werden. Der Vergleicher sollte bestimmen, wo "ALeague" zu setzen ist.

Vielen Dank im Voraus.

PS: Bitte schlagen Sie mich nicht für die Verwendung von C-Style-Cast. : P Ich bin zu faul, um static_cast einzugeben.

Answer 1

Ihr Komparator, dank der toLowerCase, sagt, dass "aLeague" == "ALeague". Da (entsprechend Ihrer Vergleichszahl) "aLeague" < "ALeague" == false und "ALeague" < "aLeague" == false müssen sie gleichwertig sein. Und das Einfügen eines äquivalenten Elements in eine Menge tut nichts.

Answer 2

Angesichts der Komparator, die Sie zur Verfügung gestellt, "ALEague" ist in der Tat äquivalent "aLeague".

zwei Werte angegeben, x und y, und eine weniger-als-Komparator z:

• Wenn z (x, y) wahr ist, dann ist x kleiner als y
• Wenn z (y, x) ist wahr, dann ist y kleiner als x
• Wenn keine der beiden wahr ist, dann ist x äquivalent zu y
• Wenn beide wahr sind, dann haben Sie einen gebrochenen Komparator.

Answer 3

Wenn Sie einen Wert in eine Menge einfügen, überprüft das Objekt, ob es bereits diesen Wert enthält. Ihr Objekt LeagueComparator vergleicht ALeague mit den anderen beiden bereits im Set enthaltenen Werten. Es stellt fest, dass der vorhandene Wert aLeague weder größer noch kleiner als der vorgeschlagene neue Eintrag (ALeague) ist, also müssen sie gleich sein, und daher wird nicht mit dem Einfügen fortgefahren. Das Set bleibt mit nur zwei Elementen bestehen. Das ist der Kernpunkt der Bereitstellung eines Kundenvergleichsobjekts, damit Sie steuern können, wie der Satz bestimmt, ob zwei Elemente übereinstimmen.

Answer 4

Ersetzen Sie Ihre LeagueComparator mit

class LeagueComparator 
{ 
public: 
    bool operator()(const string& s1, const string& s2) 
    { 
     return toLowerCase(s1) < toLowerCase(s2) || 
       !(toLowerCase(s2) < toLowerCase(s1)) && s1 < s2; 
    } 
};