C++ Almacenamiento de referencias a valores en std :: map

Question

¿Estoy en lo cierto al suponer que añadir/eliminar elementos en un std :: map no afecta a los demás elementos (es decir, hacer que se reubiquen en la memoria) y que la siguiente es segura:

miré en varios sitios con información sobre el contenedor, pero sólo se enteraron de los casos en los que se han invalidado iteradores, que ya conozco ...

std::map<std::string,std::string> map; 
PopulateMap(map); 
std::string &a= map["x"]; 
AddMoreData(map); 
RemoveRandomKeysExceptX(map); 
map["x"] = "foo"; 
std::cout << a << " " << map["x"] << std::endl;//prints "foo foo" 
a = "bar"; 
std::cout << a << " " << map["x"] << std::endl;//prints "bar bar" 

que probé un poco de código similar sobre VC9 , lo que parece funcionar, sin embargo, eso no significa que no haya tenido suerte o que no varíe en los compiladores.

Answer 1

El estándar es clara a este respecto en 23.1.2/8 acerca de los contenedores asociativos

Los miembros de inserción no afectará a la validez de los iteradores y las referencias al contenedor, y los miembros de borrado invalidará sólo iteradores y referencias a los elementos borrados.

Answer 2

El mapa tiene la importante propiedad de que insertar un nuevo elemento en un mapa no invalida los iteradores que apuntan a los elementos existentes. cita tomada de sgi docs.

Si se garantiza que los iteradores no cambian, los valores que señalan tampoco pueden cambiar.

naveen anteriormente tenía una respuesta que era similar a esto. A menos que haya un error en mi lógica, lo que estás haciendo es seguro.

Editar 2: Vea el punto 3 en sgi docs para ver cómo obtener un valor del operador [] es lo mismo que obtener el valor de un iterador.

Answer 3

Sí, puede contar con esto.

// retrieve reference to string stored at "x" 
// note that since [] returns a reference, it must insert an element at "x" if 
// it doesn't exists (in this case an empty string) 
std::string &a= map["x"]; 

// retrieve reference for "x" again and set value to "foo" 
map["x"] = "foo"; 

// use already stored reference 
a = "bar";