c++ vector的容量如何管理

C++中的std::vector是一个动态数组，它可以根据需要自动调整大小

1. 容量（Capacity）：std::vector预先分配的内存空间，用于存储元素。当你向vector添加元素时，如果当前容量不足以容纳新元素，vector会自动增加其容量。
2. 大小（Size）：std::vector中当前存储的元素数量。

std::vector提供了几个函数来管理容量：

• size()：返回vector中当前存储的元素数量。
• capacity()：返回vector当前的容量。
• reserve(size_t n)：为vector预留至少n个元素的内存空间。如果n大于当前容量，vector会重新分配内存以满足请求。这可以减少在添加大量元素时多次重新分配内存的开销。
• shrink_to_fit()：请求vector减少其容量以与其大小相匹配。这可以释放未使用的内存空间。注意，实际效果取决于具体实现，因为标准库可能不会立即释放内存。

下面是一个示例，展示了如何使用这些函数：

#include
#include

int main() {
    std::vector vec;

    // 添加元素，观察容量变化
    for (int i = 0; i < 10; ++i) {
        vec.push_back(i);
        std::cout << "Size: "<< vec.size() << ", Capacity: "<< vec.capacity()<< std::endl;
    }

    // 预留容量
    vec.reserve(20);
    std::cout << "After reserve: Size: "<< vec.size() << ", Capacity: "<< vec.capacity()<< std::endl;

    // 缩小容量以匹配大小
    vec.shrink_to_fit();
    std::cout << "After shrink_to_fit: Size: "<< vec.size() << ", Capacity: "<< vec.capacity()<< std::endl;

    return 0;
}

请注意，std::vector的具体实现可能因库和编译器而异。因此，在实际应用中，你可能会观察到不同的容量增长策略。