c++ vector的容量如何管理

avatar
作者
筋斗云
阅读量:0

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<iostream> #include<vector>  int main() {     std::vector<int> 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的具体实现可能因库和编译器而异。因此,在实际应用中,你可能会观察到不同的容量增长策略。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!