एसटीएल: स्टोर संदर्भ या मूल्य?

Question

मैं हमेशा एसटीएल कंटेनर (वेक्टर, सूची, मानचित्र ...) स्टोर मूल्यों के बारे में थोड़ा उलझन में रहा हूं। क्या वे मेरे द्वारा पास किए गए मानों के संदर्भों को संग्रहीत करते हैं, या क्या वे प्रतिलिपि बनाते हैं/प्रतिलिपि बनाते हैं + मूल्यों को स्वयं संग्रहित करते हैं?

उदाहरण के लिए,

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

और

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

धन्यवाद

Answer 1

एसटीएल कंटेनरों कॉपी-निर्माण और दुकान मान में गुजरती हैं। आप एक कंटेनर में वस्तुओं संग्रहीत करना चाहते हैं उन्हें कॉपी करने के बिना, मैं कंटेनर में ऑब्जेक्ट को पॉइंटर संग्रहीत करने का सुझाव दूंगा:

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

निष्क्रिय स्टैक फ्रेम पर चरों पर गलती से संदर्भों को रोकने के लिए कंटेनर कक्षाओं को लागू करने का यह सबसे तार्किक तरीका है। पर विचार करें:

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

i के लिए एक संदर्भ भंडारण खतरनाक होगा के रूप में आप जो विधि में यह परिभाषित किया गया था से लौटने के बाद एक स्थानीय चर की स्मृति स्थान को संदर्भित किया जाएगा।

Answer 2

यह आपके प्रकार पर निर्भर करता है। यदि यह एक साधारण मूल्य प्रकार है, और प्रतिलिपि बनाने के लिए सस्ता है, तो मूल्यों को संग्रहीत करना शायद उत्तर है। दूसरी तरफ, यदि यह एक संदर्भ प्रकार है, या प्रतिलिपि बनाने के लिए महंगा है, तो आप बेहतर स्मार्ट पॉइंटर स्टोर करेंगे (auto_ptr नहीं, क्योंकि इसकी विशेष प्रति अर्थशास्त्र इसे कंटेनर में संग्रहीत होने से रोकती है। Share_ptr के लिए जाएं)। एक सादे सूचक के साथ आप स्मृति रिसाव और मुक्त स्मृति तक पहुंच का जोखिम उठा रहे हैं, जबकि संदर्भों के साथ आप बाद वाले को जोखिम दे रहे हैं। एक स्मार्ट सूचक दोनों से बचाता है।