STL: almacena referencias o valores?

Question

Siempre he estado un poco confundido acerca de cómo los contenedores STL (vector, list, map ...) almacenan valores. ¿Almacenan referencias a los valores que paso, o copian/copian construir + almacenar los valores ellos mismos?

Por ejemplo,

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

y

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

Gracias

Answer 1

contenedores STL copy-construir valores y almacenar las imágenes que se pasa en. Si desea almacenar objetos en un contenedor sin copiándolos, sugiero almacenar un puntero al objeto en el contenedor:

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

Esta es la forma más lógica de implementar las clases de contenedor para evitar el almacenamiento accidental de referencias a variables en marcos de pila difuntos. Considere:

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

Almacenamiento de una referencia a i sería peligroso como usted estaría haciendo referencia a la ubicación de la memoria de una variable local después de regresar del método en el que se ha definido.

Answer 2

Eso depende de su tipo. Si es un tipo de valor simple y barato de copiar, entonces el almacenamiento de valores es probablemente la respuesta. Por otro lado, si es un tipo de referencia, o costoso de copiar, será mejor que almacene un puntero inteligente (no auto_ptr, ya que su semántica de copia especial evita que se guarde en un contenedor. Vaya a un shared_ptr). Con un puntero simple arriesga la fuga de memoria y el acceso a la memoria liberada, mientras que con las referencias arriesga lo último. Un puntero inteligente evita ambos.