STL <map> permite pares duplicados?

Question

He escrito el siguiente código y me sorprendió la salida. Escuché que <map> evita la colisión de teclas, pero aquí parece permitir la inserción de pares duplicados.

#include<iostream> 
#include<map> 

using namespace std; 

int main() 
{ 
    map<string,char> namemap; 
    namemap["yogi"]='c'; 

    namemap.insert(pair<string,char>("yogendra",'a')); 
    namemap.insert(pair<string,char>("yogendra",'b')); 

    cout<<namemap["yogendra"]<<endl; 

    return 0; 
} 

Este código muestra a. Puede ejecutarlo en C++ Shell.

¿Evitar una colisión significa que no podemos ingresar varios pares con la misma llave?

Answer 1

El segundo insert con la misma clave no funciona. Simplemente devuelve un iterador que apunta al elemento existente.

std::map::insert() tiene un valor de retorno, que debe comprobar.

Es del tipo std::pair<iterator,bool>. El segundo elemento del par le dice si el elemento se ha insertado, o si ya había una entrada existente con la misma clave.

cout << namemap.insert(pair<string,char>("yogendra",'a')).second << endl; 
cout << namemap.insert(pair<string,char>("yogendra",'b')).second << endl; 

Answer 2

Stl map no permite utilizar las mismas teclas. Es posible que desee ir a múltiples mapas para eso. !