阅读量:0
C++中的std::vector
是一个动态数组,它可以根据需要自动调整大小
- 容量(Capacity):
std::vector
预先分配的内存空间,用于存储元素。当你向vector
添加元素时,如果当前容量不足以容纳新元素,vector
会自动增加其容量。 - 大小(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
的具体实现可能因库和编译器而异。因此,在实际应用中,你可能会观察到不同的容量增长策略。