Liệu std :: vector.pop_back() có thay đổi dung lượng của vector không?

Question

Nếu tôi phân bổ một vector :: std với một kích thước và dung lượng nhất định bằng cách sử dụng resize() và reserve() ở đầu chương trình của tôi, có thể pop_back() có thể "ngắt" dung lượng đã đặt trước và gây ra phân phối lại không?

Answer 1

số Cách duy nhất để thu nhỏ dung lượng của một vector là lừa swap

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

và thậm chí là không được bảo đảm để làm việc theo tiêu chuẩn. (Mặc dù rất khó để tưởng tượng một triển khai không hoạt động.)

Theo như tôi biết, phiên bản tiếp theo của tiêu chuẩn C++ (được sử dụng là C++ 0x, nhưng bây giờ đã trở thành C++ 1x) sẽ có std::vector<>::shrink_to_fit().

Answer 2

Số pop_back() sẽ không thu nhỏ dung lượng của véc tơ. sử dụng std::vector<T>(v).swap(v) để thay thế.

Answer 3

KHÔNG. Tương tự như push_back, pop_back sẽ không ảnh hưởng đến capacity(). Chúng chỉ ảnh hưởng đến size().

EDIT:

tôi nên đã nói push_back sẽ không thay đổi công suất khi v.size() < v.capacity().

Answer 4

pop_XXX sẽ không bao giờ thay đổi dung lượng. push_XXX có thể thay đổi dung lượng nếu bạn cố gắng đẩy nhiều thứ hơn dung lượng cho phép.

Answer 5

Đây là mã của std :: vector :: pop_back()

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

Chức năng duy nhất gọi là Destructor và giảm con trỏ tới phần tử cuối cùng. Mã từ VC (Bản phát hành). Vì vậy, nó không ảnh hưởng đến năng lực (hoặc tái phân bổ) của vector.

Answer 6

Dưới C++ 11, người ta có thể gọi shrink_to_fit() để yêu cầu một véc-tơ (cũng như deque hoặc chuỗi) để giảm dung lượng dành riêng cho dung lượng của vectơ. Tuy nhiên, lưu ý rằng điều này phụ thuộc vào việc triển khai thực hiện: nó chỉ là một yêu cầu và không có bất kỳ sự bảo đảm nào. Bạn có thể thử mã sau:

#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(); 

}