C++ Memorizzare i riferimenti ai valori in std :: map

Question

Ho ragione nell'assumere che l'aggiunta/rimozione di elementi a una std :: map non influenzi gli altri elementi (cioè li facciano riposizionare in memoria) e in modo che quanto segue è sicuro:

ho guardato vari siti con informazioni sul contenitore, ma solo scoperto sui casi in cui vengono invalidate iteratori, che so già ...

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" 

ho provato un po 'di codice simile a VC9 , che sembra funzionare comunque, ciò non significa che non sono stato fortunato o che non varia da un compilatore all'altro.

Answer 1

Lo Standard è chiara su questo in 23.1.2/8 su contenitori associativi

I membri insert non pregiudica la validità di iteratori e riferimenti al contenitore, ed i membri di cancellazione invaliderà solo iteratori e riferimenti agli elementi cancellati.

Answer 2

La mappa ha la proprietà importante che l'inserimento di un nuovo elemento in una mappa non invalida gli iteratori che puntano a elementi esistenti. quote prese da sgi docs.

Se gli iteratori sono sicuri di non cambiare, anche i valori a cui puntano non possono essere modificati.

naveen aveva in precedenza una risposta simile a questa. A meno che non ci sia un errore nella mia logica, quello che stai facendo è sicuro.

Modifica 2: Vedere il punto 3 in sgi docs per vedere come ottenere un valore dall'operatore [] equivale a ottenere il valore da un iteratore.

Answer 3

Sì, puoi contare su questo.

// 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";