La diferencia entre python dict y tr1:: unordered_map en C++

dictionary hashmap

Question

Tengo una pregunta relacionada con la comprensión de cómo funcionan los diccionarios python.

Recuerdo haber leído en alguna parte que las cadenas de Python son inmutables para permitir hash, y es la misma razón por la que no se pueden usar listas como claves, es decir, las listas son mutables (admitiendo .append) y por lo tanto no se pueden usar como claves de diccionario.

Quería saber cómo maneja estos casos la implementación de unordered_map en C ++. (dado que las cadenas en C ++ son mutables)

Answer 1

Las claves en todos los contenedores de mapa / conjunto de C ++ son const y por lo tanto inmutables (después de agregarse al contenedor).

Tenga en cuenta que los contenedores de C ++ no son específicos de las claves de cadena, puede utilizar cualquier objeto, pero la constness impedirá las modificaciones después de que la clave se copie en el contenedor.