STL: Referansları veya değerleri depolar?

Question

STL konteynerlerinin (vektör, liste, harita ...) değerlerini nasıl sakladığı konusunda her zaman biraz kafam karışmış durumdayım. Gönderdiğim değerlere referanslar mı depolarlar, veya kurguları kopyalayıp/kopyalar mı yoksa değerleri kendileri mi saklarlar? Örneğin

,

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

ve

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

Teşekkür

Answer 1

STL Konteynerleri kopya-yapı içeri geçmek ve mağaza değerlerini. Eğer bir kap nesneleri saklamak istiyorsanız kopyalama olmadan, kapsayıcıdaki nesneye bir işaretçi saklamayı öneririm:

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

Bu, yığın yığın çerçevelerindeki değişkenlere yapılan başvuruların yanlışlıkla saklanmasını önlemek için kap sınıflarını uygulamanın en mantıklı yoludur. Düşünün:

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

bunu tanımlandığı bir yöntemle döndükten sonra yerel bir değişkenin bellek konumunu referans olacak gibi tehlikeli olurdu i bir başvuru saklanması.

Answer 2

Bu, türünüze bağlı olarak değişir. Basit bir değer türü ve kopyalanması ucuzsa, değerlerin saklanması muhtemelen cevaptır. Öte yandan, bir referans türü veya kopyalanması pahalıysa, bir akıllı işaretçiyi (auto_ptr değil) saklayın, çünkü özel kopya semantikleri kapsayıcısında saklanmasını engeller. Paylaşılan_ptr için). Düz bir işaretçi ile bellek sızıntısı ve serbest belleğe erişim riskini kaybedersiniz. Akıllı bir işaretçi her ikisini de engeller.