STL: memorizza riferimenti o valori?

Question

Sono sempre stato un po 'confuso su come i valori STL dei contenitori (vettore, elenco, mappa ...). Memorizzano riferimenti ai valori che ho inserito, oppure copiano/copiano costrutto + memorizzano i valori stessi?

Per esempio,

int i; 
vector<int> vec; 
vec.push_back(i); 
// does &(vec[0]) == &i; 

e

class abc; 
abc inst; 
vector<abc> vec; 
vec.push_back(inst); 
// does &(vec[0]) == &inst; 

Grazie

Answer 1

contenitori STL copy-costruire i valori e memorizzare che si passa. Se si desidera memorizzare gli oggetti in un contenitore senza copiandoli, suggerirei di memorizzare un puntatore sull'oggetto nel contenitore:

class abc; 
abc inst; 
vector<abc *> vec; 
vec.push_back(&inst); 

Questo è il modo più logico per implementare le classi contenitore per impedire la memorizzazione accidentale di riferimenti a variabili su frame di stack defunti. Considerate:

class Widget { 
public: 
    void AddToVector(int i) { 
     v.push_back(i); 
    } 
private: 
    vector<int> v; 
}; 

Memorizzazione di un riferimento alla i sarebbe pericoloso come si sarebbe fa riferimento la posizione in memoria di una variabile locale dopo il ritorno dal metodo in cui è stata definita.

Answer 2

Dipende dal tipo. Se si tratta di un tipo di valore semplice, ed economico da copiare, quindi la memorizzazione dei valori è probabilmente la risposta. D'altra parte, se si tratta di un tipo di riferimento, o costoso da copiare, è meglio memorizzare un puntatore intelligente (non auto_ptr, poiché la sua speciale semantica della copia ne impedisce l'archiviazione in un contenitore. Con un semplice puntatore si rischia la perdita di memoria e l'accesso alla memoria liberata, mentre con i riferimenti si rischia il secondo. Un puntatore intelligente evita entrambi.