क्या std :: वेक्टर तत्व संगत होने की गारंटी रखते हैं?

Question

मेरा प्रश्न सरल है: std :: vector तत्वों को संगत होने की गारंटी है? शब्द के क्रम में, क्या मैं एक सीडी-वेक्टर के रूप में std :: वेक्टर के पहले तत्व में पॉइंटर का उपयोग कर सकता हूं?

यदि मेरी याददाश्त मुझे अच्छी तरह से सेवा देती है, तो सी ++ मानक ने ऐसी गारंटी नहीं दी है। हालांकि, std :: वेक्टर आवश्यकताएं ऐसी थीं कि यदि तत्व संगत नहीं थे तो उनसे मिलने के लिए लगभग असंभव था।

क्या कोई इसे स्पष्ट कर सकता है?

उदाहरण:

std::vector<int> values; 
// ... fill up values 

if(!values.empty()) 
{ 
    int *array = &values[0]; 
    for(int i = 0; i < values.size(); ++i) 
    { 
     int v = array[i]; 
     // do something with 'v' 
    } 
} 

Answer 1

यह सी ++ 98 मानक उचित से चूक गया था लेकिन बाद में एक टीआर के हिस्से के रूप में जोड़ा गया। आने वाले सी ++ 0 एक्स मानक निश्चित रूप से इसे एक आवश्यकता के रूप में शामिल करेंगे।

n2798 से (C++ 0x के ड्राफ्ट):

23.2.6 कक्षा टेम्पलेट वेक्टर [वेक्टर]

1 वेक्टर एक अनुक्रम कंटेनर कि रैंडम एक्सेस iterators समर्थन करता है। इसके अलावा, यह समर्थन (amortized) निरंतर समय डालने और अंत में संचालन मिटा देता है; मध्य में रैखिक समय डालें और मिटाना। स्टोरेज प्रबंधन स्वचालित रूप से संभाला जाता है, हालांकि दक्षता में सुधार के लिए संकेत दिए जा सकते हैं। वेक्टर के तत्वों को संक्षेप में संग्रहीत किया जाता है, जिसका अर्थ है कि यदि वी एक वेक्टर है जहां टी कुछ अन्य प्रकार बूल की तुलना में है, तो यह पहचान & v [n] == & v [0] + n सभीके लिए है = एन < v.size()।

Answer 2

हाँ, एक std :: वेक्टर के तत्वों को आस पास होने की गारंटी है।

Answer 3

मानक वास्तव में गारंटी देता है कि vector स्मृति में निरंतर है और &a[0] को C फ़ंक्शन पर भेजा जा सकता है जो किसी सरणी की अपेक्षा करता है।

अपवाद इस नियम के vector<bool> जो केवल bool प्रति एक बिट इस प्रकार का उपयोग करता है, हालांकि यह निरंतर स्मृति है यह एक bool* के रूप में (यह व्यापक रूप से एक झूठी अनुकूलन और एक गलती माना जाता है) नहीं इस्तेमाल किया जा सकता है।

बीटीडब्ल्यू, आप इसका उपयोग क्यों नहीं करते? यही वह है जो वे हैं।

Answer 4

cplusplus.com:

वेक्टर कंटेनरों गतिशील सरणियों के रूप में लागू कर रहे हैं; नियमित सरणी के रूप में, वेक्टर कंटेनरों के पास उनके तत्वों को संगत स्टोरेज स्थानों में संग्रहीत किया जाता है, जिसका अर्थ है कि उनके तत्वों को न केवल इटरेटर्स का उपयोग किया जा सकता है बल्कि तत्वों को नियमित पॉइंटर्स पर ऑफ़सेट का उपयोग भी किया जा सकता है।

Answer 5

के रूप में अन्य उत्तर ने बताया है, एक सदिश की सामग्री को निरंतर होने की गारंटी (bool के weirdness को छोड़कर) है।

टिप्पणी जो मैं जोड़ना चाहता था, यह है कि यदि आप वेक्टर पर सम्मिलन या विलोपन करते हैं, जो वेक्टर को इसकी स्मृति को पुन: आवंटित करने का कारण बन सकता है, तो आप अपने सभी सहेजे गए पॉइंटर्स और इटरेटर्स को अमान्य कर देंगे ।

Answer 6

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

हालांकि, एक अपवाद है !!

vector<bool> में अंतरिक्ष बचाने के लिए डिज़ाइन किया गया एक विशेष कार्यान्वयन है, ताकि प्रत्येक बूल केवल एक बिट का उपयोग कर सके। अंतर्निहित सरणी vector<bool> पर बूल और सरणी अंकगणित की एक संगत सरणी नहीं है vector<T> की तरह काम नहीं करती है।

(मुझे लगता है कि यह भी संभव है कि यह वेक्टर के किसी भी विशेषज्ञता के बारे में सच हो सकता है, क्योंकि हम हमेशा एक नया कार्यान्वित कर सकते हैं। हालांकि, std::vector<bool> एकमात्र, त्रुटि, मानक विशेषज्ञता है जिस पर सरल सूचक अंकगणित काम नहीं करेगा ।)

Answer 7

मुझे यह धागा मिला क्योंकि मेरे पास एक उपयोग मामला है जहां संगत स्मृति का उपयोग करने वाले वैक्टर एक लाभ है।

मैं सीख रहा हूं कि ओपनजीएल में वर्टेक्स बफर ऑब्जेक्ट्स का उपयोग कैसे करें। मैंने बफर तर्क रखने के लिए एक रैपर क्लास बनाया है, इसलिए मुझे बस इतना करना है कि बफर बनाने के लिए मुझे फ्लोट की एक सरणी और कुछ कॉन्फ़िगरेशन मान पास करें। मैं उपयोगकर्ता इनपुट के आधार पर एक फ़ंक्शन से बफर उत्पन्न करने में सक्षम होना चाहता हूं, इसलिए लंबाई संकलन समय पर ज्ञात नहीं है।

void generate(std::vector<float> v) 
{ 
    float f = generate_next_float(); 
    v.push_back(f); 
} 

अब मैं ओपन के बफर संबंधित कार्यों को करने के लिए एक सरणी के रूप में वेक्टर के तैरता पारित कर सकते हैं: कुछ इस तरह कर रही है सबसे आसान समाधान होगा। यह सरणी की लंबाई निर्धारित करने के लिए आकार की आवश्यकता को भी हटा देता है।

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