¿Los mapas STL inicializan los tipos primitivos en la inserción?

Question

Tengo un std::map así:

map<wstring,int> Scores; 

Almacena nombres de los jugadores y las puntuaciones. Cuando alguien recibe una puntuación yo simplemente hago:

Scores[wstrPlayerName]++; 

cuando no hay ningún elemento en el mapa con la tecla wstrPlayerName se creará uno, pero lo hace inicializar a cero o nula antes del incremento o se trata deja sin definir ?

¿Debo verificar si el elemento existe cada vez antes del incremento?

Answer 1

operador [] se ve así:

Value& map<Key, Value>::operator[](const Key& key); 

Si llama con una llave que es aún no está en el mapa, se usará por defecto-construir una nueva instancia de Valor, lo puso en el mapa bajo clave que ingresó y le devuelve una referencia. En este caso, usted tiene:

map<wstring,int> Scores; 
Scores[wstrPlayerName]++; 

Valor aquí es int, y son enteros como 0-construida por defecto, como si los inicializado con int(). Otros tipos primitivos se inicializan de manera similar (por ejemplo , doble(), largo(), bool(), etc.).

Al final, su código pone un nuevo par (wstrPlayerName, 0) en el mapa, luego devuelve una referencia al int, que luego se incrementa. Por lo tanto, no es necesario probar si el elemento existe aún si desea que las cosas comiencen desde 0.

Answer 2

Esto construirá por defecto una nueva instancia de value. Para los enteros, la construcción predeterminada es 0, por lo que funciona de la manera prevista.

Answer 3

No debe probar si el elemento existe antes de incrementarlo. El operador [] hace exactamente lo que necesita que haga, como han dicho otros.

Pero, ¿qué ocurre si el valor predeterminado no funciona para usted? En su caso, la mejor forma de determinar si el elemento ya existe es intentar insertarlo. La función de miembro insert para std::map devuelve un std::pair<iterator, bool>. Si la inserción tiene éxito o falla, el primer elemento del par apuntará al objeto deseado (ya sea el nuevo o el que ya estaba presente). A continuación, puede modificar su valor como mejor le parezca.

Answer 4

Gracias por la ayuda.

Así las std :: mapas establezca los valores de tipo primitivo a 0.

Me preguntaba porque pensé de tipo primitivo cosas son siempre indefinido cuando se creó.

si escribo algo como:

int i; 
i++; 

El compilador me advierte que i es indefinido y cuando corro el programa por lo general no es cero.

Answer 5

Verifique las reglas para la inicialización.

Ver la sección 4.9.5 Inicialización de C++ Prog Lang o C++ std book. Dependiendo de si su variable es local, estática, definida por el usuario o const la inicialización predeterminada puede suceder.

En este caso, int se llama POD (tipo de datos antiguo simple). Cualquier variable POD automática (creada en el montón/variable local) no se inicializa por defecto. Por lo tanto, para ti "i" arriba no tendrá valor cero.

Siempre haga la costumbre de inicializar POD cuando se define en el montón. Incluso puede usar int() para inicializar el valor.