comparador para STL establece

Question

Verificar el siguiente código:

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

La salida es:

aLeague 
BLeague 

que es chocante para mí. Pensé (y esperando) la salida sería:

aLeague 
ALeague 
BLeague 

Antes de la ejecución de leagues.insert("ALeague");, la leagues contiene "aLeague" y "BLeague". Mi pregunta es, al ejecutar leagues.insert("ALeague"); por qué la máquina trata "ALeague" == "aleague"? De acuerdo con mi entendimiento, no existe el elemento "ALeague" en leagues. Por lo tanto, "ALeague" se debe insertar en leagues. El comparador debe determinar dónde poner "ALeague".

Gracias de antemano.

PD: Por favor, no me pegue para usar el molde de estilo C. : P Soy demasiado flojo para escribir static_cast.

Answer 1

Su comparador, gracias a la toLowerCase, dice que "aLeague" == "ALeague". Dado que (según su comparador) "aLeague" < "ALeague" == false y "ALeague" < "aLeague" == false, deben ser equivalentes. E insertar un elemento equivalente en un conjunto no hace nada.

Answer 2

Dado el comparador que proporcionó, "ALeague" es de hecho equivalente "unaLiga".

Dados dos valores, x e y, y un menos-que comparador z:

• Si z (x, y) es verdadera, entonces x es menor que y
• Si z (y, x) es verdadero, entonces y es menor que x
• Si ninguno es verdadero, entonces x es equivalente a y
• Si ambos son verdaderos, entonces usted tiene un comparador roto.

Answer 3

Cuando inserta cualquier valor en un conjunto, el objeto comprueba si ya contiene ese valor. Su objeto LeagueComparator compara ALeague con los otros dos valores que ya están en el conjunto. Determina que el valor existente aLeague no es mayor o menor que la nueva entrada propuesta (ALeague), por lo que deben ser iguales, por lo que no procede con la inserción. El conjunto se queda con solo dos elementos. Ese es el objetivo de proporcionar un objeto de comparación de clientes, para que pueda controlar cómo el conjunto determina si dos elementos coinciden.

Answer 4

Reemplazar su LeagueComparator con

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