वेक्टर पॉइंटर स्थानों की गारंटी है?

Question

मान लीजिए मैं ints का एक वेक्टर,

std::vector<int> numbers; 

कि मूल्यों के एक समूह के साथ से भर जाता है, तो मैं कहता हूँ ऐसा करते हैं (जहां एक प्रविष्टि 43 में मौजूद है)

int *oneNumber = &numbers[43]; 

oneNumber होने की गारंटी है है हमेशा सूचकांक 43 पर int पर इंगित करें, भले ही मैं संख्याओं का आकार बदलता हूं जैसे संख्या.resize (46)?

मुझे 100% यकीन नहीं है कि अपेक्षित व्यवहार क्या है, मुझे पता है कि वैक्टरों को संगत होने की गारंटी है लेकिन यह सुनिश्चित नहीं है कि अगर निरंतरता का अर्थ यह भी होगा कि वेक्टर में सभी सूचकांक पूरे जीवन में एक ही स्थान पर बने रहेंगे।

Answer 1

से oneNumber हमेशा सूचकांक 43

हाँ, यह मानक द्वारा गारंटीकृत है पर पूर्णांक पर इंगित किए जाने की गारंटी है।

भले ही मैं संख्याओं का आकार बदलता हूं जैसे संख्या.resize (46)?

नहीं। एक बार जब आप वेक्टर में कुछ भी आकार बदलते हैं, जोड़ते हैं या हटाते हैं, तो सभी पते और इटरेटर इसे अमान्य कर दिए जाते हैं। ऐसा इसलिए है क्योंकि वेक्टर को नए मेमोरी स्थानों के साथ फिर से आवंटित करने की आवश्यकता हो सकती है।

Answer 2

नहीं - वेक्टर पुनः आवंटन किया जा सकता है जब यह बढ़ता है। आमतौर पर वेक्टर आकार में दोगुना हो जाता है।

सी ++ 11 मानक

1 Remarks: Causes reallocation if the new size is greater than the old capacity. If no 
reallocation happens, all the iterators and references before the insertion point 
remain valid. If an exception is thrown other than by the copy constructor, move 
constructor, assignment operator, or move assignment operator of T or by any 
InputIterator operation there are no effects. If an exception is thrown by the move 
constructor of a non-CopyInsertable T, the effects are unspecified. 

Answer 3

आपका व्यामोह सही है। std::vector का आकार बदलना इसकी स्मृति स्थान को बदल सकता है। इसका मतलब है कि आपका oneNumber अब पुरानी मेमोरी लोकेशन को इंगित कर रहा है जिसे मुक्त कर दिया गया है, और इसलिए इसे एक्सेस करना अपरिभाषित व्यवहार है।

Answer 4

आप वेक्टर की क्षमता में वृद्धि करने के लिए एक वेक्टर के आकार() या आरक्षित() फ़ंक्शन का उपयोग करते हैं, यह सरणी-समर्थन के लिए स्मृति को पुनः निर्दिष्ट करना पड़ सकता है। यदि यह पुन: आवंटित करता है, तो नई मेमोरी एक ही पते पर स्थित नहीं होगी, इसलिए OneNumber में संग्रहीत पता अब सही जगह पर इंगित नहीं करेगा।

फिर, यह है कि कितने तत्वों वेक्टर वर्तमान की दुकान है और अनुरोध किया आकार करने के लिए किया जा रहा है पर निर्भर करता है। विनिर्देशों के आधार पर, वेक्टर पुन: आवंटित किए बिना आकार बदलने में सक्षम हो सकता है, लेकिन आपको निश्चित रूप से यह नहीं मानना ​​चाहिए कि यह मामला होगा।

Answer 5

प्वाइंटर, संदर्भ, और std::vector तत्वों को iterators जब तक आप केवल std::vectorऔरstd::vector का आकार समय सूचक, संदर्भ में अपनी capacity() परे नहीं उगता से अटैचमेंट के रूप में रखा रहने के लिए, की गारंटी है या इटरेटर प्राप्त किया गया था। एक बार जब यह इस std::vector को capacity() सभी संकेत दिए गए, संदर्भ, और iterators परे आकार दिया जाता है अवैध हो जाते हैं। ध्यान दें कि std::vector के अंत से कहीं और डालने पर चीजें अमान्य भी हैं।

आपके पास करने के लिए अपनी वस्तुओं डाल और आप केवल अंत या शुरुआत में नए तत्व सम्मिलित रहने चाहते हैं, आप std::deque उपयोग कर सकते हैं।std::deque में तत्वों के पॉइंटर्स और संदर्भ केवल std::deque के मध्य में डालने पर या मध्य से हटाते समय या संदर्भित ऑब्जेक्ट को हटाते समय अमान्य हो जाते हैं। ध्यान दें कि std::deque में तत्वों के लिए इटरेटर्स हर बार जब आप std::deque में कोई तत्व डालते हैं या इससे कोई तत्व हटाते हैं तो अमान्य हो जाते हैं।

Answer 6

एक बार जब आप वेक्टर की क्षमता बदल देते हैं, तो डेटा को अन्य मेमोरी ब्लॉक में कॉपी किया गया था, और मूल डेटा हटा दिया गया है।

Answer 7

सभी अन्य लोगों ने कहा के रूप में की है, जब आप एक वेक्टर पर .resize() फोन अपने संकेत दिए गए अवैध हो जाएगी, क्योंकि (पुराने सरणी) पूरी तरह से deallocated हो सकता है, और पूरी तरह से नया हो फिर से आवंटित कर सकते हैं और अपने डेटा यह में नकल। इस के लिए

एक वैकल्पिक हल एक एसटीएल वेक्टर में संकेत दिए गए की दुकान नहीं है। इसके बजाए, स्टोर पूर्णांक सूचकांक।

अपने उदाहरण में

तो,

std::vector<int> numbers; 
int *oneNumber = &numbers[43]; // no. pointers invalidated after .resize or possibly .push_back. 
int oneNumberIndex = 43 ;  // yes. indices remain valid through .resize/.push_back