Korzystanie komparator dla STL ustawić

Question

Sprawdź poniższy kod:

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

wyjście jest:

aLeague 
BLeague 

co jest szokujące dla mnie. Myślałem (i spodziewa) wyjście byłoby:

aLeague 
ALeague 
BLeague 

Przed wykonaniem leagues.insert("ALeague"); The leagues zawiera "aLeague" i "BLeague". Moje pytanie brzmi: podczas wykonywania leagues.insert("ALeague");, dlaczego maszyna traktuje "ALeague" == "aleague"? Zgodnie z moim rozumieniem, nie ma elementu "ALeague" w leagues. Tak więc "ALeague" należy wstawić do leagues. Komparator powinien określić, gdzie umieścić "ALeague".

Z góry dziękuję.

PS: Proszę mnie nie uderzać za używanie obsady w stylu C. : P Jestem zbyt leniwy, aby wpisać static_cast.

Answer 1

Twój komparator, dzięki toLowerCase, mówi, że "aLeague" == "ALeague". Ponieważ (według twojego porównania) "aLeague" < "ALeague" == false i "ALeague" < "aLeague" == false, muszą być równoważne. Wstawianie równoważnego elementu do zestawu nic nie robi.

Answer 2

Biorąc pod uwagę dostarczony przez ciebie komparator, "ALeague" jest rzeczywiście równoznaczny "aLeague".

względu dwóch wartości x i y, oraz mniej niż komparatora z:

• Jeśli z (x, y) jest prawdziwy, wówczas X jest mniejsza niż y
• jeśli Z (Y, x) jest prawdziwe, a następnie y jest mniejsze niż x
• Jeśli nie jest prawdą, to x jest równoważne y
• Jeśli oba są prawdziwe, to masz uszkodzony komparator.

Answer 3

Po wstawieniu dowolnej wartości do zestawu obiekt sprawdza, czy zawiera już tę wartość. Twój obiekt LeagueComparator porównuje ALeague z pozostałymi dwiema wartościami już w zestawie. Określa, że ​​istniejąca wartość aLeague nie jest ani większa ani mniejsza niż proponowana nowa pozycja (ALeague), więc muszą one być równe, a więc nie kontynuować wstawiania. Zestaw pozostaje tylko z dwoma elementami. Taki jest cel dostarczania obiektu porównywania klientów, dzięki czemu można kontrolować, w jaki sposób zestaw określa, czy dwa elementy pasują do siebie.

Answer 4

zastąpić LeagueComparator z

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