क्या std :: vector.pop_back() वेक्टर की क्षमता बदलता है?

Question

यदि मैंने अपने कार्यक्रम की शुरुआत में resize() और reserve() का उपयोग करके एक निश्चित आकार और क्षमता के लिए एक std :: वेक्टर आवंटित किया है, तो क्या यह संभव है कि pop_back() आरक्षित क्षमता को "तोड़" और पुनर्वितरण का कारण बन सके?

Answer 1

नंबर एक वेक्टर की क्षमता हटना लिए एक ही रास्ता स्वैप चाल

template< typename T, class Allocator > 
void shrink_capacity(std::vector<T,Allocator>& v) 
{ 
    std::vector<T,Allocator>(v.begin(),v.end()).swap(v); 
} 

है और यहां तक ​​कि कि मानक के अनुसार काम करने की गारंटी नहीं है। (हालांकि यह एक कार्यान्वयन की कल्पना करना मुश्किल है जहां यह काम नहीं करेगा।)

जहां तक ​​मुझे पता है, सी ++ मानक का अगला संस्करण (जो सी ++ 0x होता था, लेकिन अब सी ++ 1x बन गया) std::vector<>::shrink_to_fit() होगा।

Answer 2

नहीं pop_back() वेक्टर की क्षमता को कम नहीं करेगा। इसके बजाय std::vector<T>(v).swap(v) का उपयोग करें।

Answer 3

नहीं। push_back के समान, pop_backcapacity() को प्रभावित नहीं करेगा। वे सिर्फ size() को प्रभावित करते हैं।

संपादित करें:

मैंने कहा जाना चाहिए था push_back क्षमता जब v.size() < v.capacity() नहीं बदलेगा।

Answer 4

pop_XXX क्षमता को कभी नहीं बदलेगा। यदि आप क्षमता की अनुमति से अधिक सामान धक्का देने का प्रयास करते हैं तो push_XXX क्षमता बदल सकता है।

Answer 5

यहाँ एसटीडी का कोड है :: वेक्टर :: pop_back()

void pop_back() 
{ // erase element at end 
    if (!empty()) 
    { // erase last element 
     _Dest_val(this->_Alval, this->_Mylast - 1); 
     --this->_Mylast; 
    } 
} 

समारोह केवल नाशक कॉल करता है और पिछले तत्व के लिए सूचक कम हो जाती है। वीसी (रिलीज) से कोड। इसलिए यह वेक्टर की क्षमता (या पुनर्वितरण) पर प्रभाव नहीं डालता है।

Answer 6

सी ++ के तहत 11 वेक्टर की क्षमता में आरक्षित स्थान को कम करने के लिए वेक्टर (साथ ही एक डेक या स्ट्रिंग) के लिए पूछने के लिए shrink_to_fit() को कॉल कर सकते हैं। ध्यान दें कि यह कार्यान्वयन निर्भर है: यह केवल एक अनुरोध है और इसकी कोई गारंटी नहीं है। आप निम्न कोड आज़मा सकते हैं:

#include <iostream> 
#include <vector> 
using namespace std; 

int main(){ 
    vector<int> myVector; 

    for (auto i=1;i!=1e3;++i) 
     myVector.push_back(i); 

    cout << "Capacity: " << myVector.capacity() << endl; 
    myVector.reserve(2000); 
    cout << "Capacity (after reserving 2000): " << myVector.capacity() << endl; 
    myVector.shrink_to_fit(); 
    cout << "Capacity (after shrink_to_fit): " << myVector.capacity(); 

}