17370845950

c++ vector的容量(capacity)和大小(size)有什么不同_c++容器容量与大小的区别分析
size表示当前元素个数,capacity表示分配的存储空间大小;如vector v={1,2,3},则size()为3,capacity()可能更大。

在C++中,vector 是最常用的动态数组容器之一。很多人初学时容易混淆 capacity(容量)size(大小) 这两个概念。它们虽然相关,但含义完全不同。

size 表示当前使用的元素个数

size() 返回的是 vector 当前实际存储的元素数量。也就是从第一个元素到最后一个元素之间有多少个有效数据。

例如:

std::vector v = {1, 2, 3};
std::cout

此时,vector 中有三个元素,所以 size 是 3。

capacity 表示底层内存能容纳的最大元素数(无需重新分配)

capacity() 返回的是 vector 在不重新分配内存的前提下,最多可以保存多少个元素。这个值大于或等于 size。

例如:

std::vector v;
v.reserve(10); // 预留空间
std::cout std::cout

即使没有存数据,capacity 也可能已经预留好了空间,这样后续插入元素时就不需要频繁分配内存,提升性能。

容量和大小的关系与常见行为

vector 的容量通常会随着元素增加而自动增长。当 size 超过 capacity 时,vector 会重新分配更大的内存块,并把原有数据复制过去。这个过程开销较大。

以下是一些关键点:

  • size
  • 调用 push_back() 可能使 size 达到 capacity,触发扩容
  • 扩容后 capacity 一般会翻倍(具体实现有关),以减少重新分配次数
  • 使用 reserve(n) 可提前设置 capacity,避免频繁扩容
  • shrink_to_fit() 可尝试将 capacity 调整为接近 size 的值(释放多余空间)

比如:

std::vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
// 此时 size() == 3,capacity() 可能是 4 或 8,取决于编译器实现

实际应用中的建议

理解 capacity 和 size 的区别有助于写出更高效的代码:

  • 如果事先知道要存多少元素,用 reserve() 提前分配空间
  • 频繁插入时避免反复扩容,影响性能
  • 删除元素不会自动减少 capacity,必要时调用 shrink_to_fit()
  • 遍历应该用 size(),而不是 capacity()

基本上就这些。size 是“现在用了多少”,capacity 是“最多能用多少而不换地方”。搞清这一点,对掌握 vector 的行为非常关键。