【std::vector】size、capacity小结-平芜编程栈

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

- - 一、核心比喻（快速理解）
  - 二、正式定义与特点
  - - 1. size（大小）
    - 2. capacity（容量）
  - 三、实例演示（直观看到变化）
  - 四、关键机制：vector的扩容原理
  - 五、易混淆的`resize`和`reserve`（结合size/capacity）
  - 六、总结关键点

在C++的vector中，size（大小）和capacity（容量）是两个核心概念，对应vector底层动态数组的元素数量和内存空间上限，理解它们的区别和联系是高效使用vector的关键。下面用通俗比喻+定义+实例+内存机制的方式详细讲解。

一、核心比喻（快速理解）

把vector想象成一个装小球的纸箱：

size：纸箱里实际装的小球数量（能直接数到的小球个数）。
capacity：纸箱最大能容纳的小球数量（不换更大的纸箱时，最多能装这么多）。
当小球数量（size）超过纸箱容量（capacity）时，你需要换一个更大的纸箱（扩容），把原来的小球全部搬过去，这个过程会消耗额外的时间和资源。

二、正式定义与特点

1. size（大小）

定义：vector中实际存储的元素个数。
获取方式：调用vector的成员函数size()。
合法访问范围：可以通过下标[0, size()-1]访问元素（超出这个范围是未定义行为，除非用at()会抛异常）。
影响size的操作：所有会增加/删除元素的操作都会改变size，比如：
- 构造函数（vector<int> arr(5)：size=5）。
- push_back()（尾部加元素，size+1）、pop_back()（尾部删元素，size-1）。
- resize(n)（直接设置size为n）。
- insert()（插入元素，size增加）、erase()（删除元素，size减少）。

2. capacity（容量）

定义：vector当前分配的连续内存空间能容纳的最大元素个数（无需扩容时的上限）。
获取方式：调用vector的成员函数capacity()。
核心特点：capacity ≥ size（永远成立，因为内存至少要装下当前所有元素）。
影响capacity的操作：只有内存重新分配的操作才会改变capacity，比如：
- reserve(n)（手动预留容量，若n>原capacity，则capacity变为n；否则无变化）。
- 扩容（当push_back()/insert()导致size超过capacity时，vector会自动分配更大的内存，capacity随之增大）。
- shrink_to_fit()（C++11+，尝试将capacity缩小到与size相等，注意：这是请求而非强制，编译器可能忽略）。
- 注意：pop_back()/erase()只会减少size，不会改变capacity（内存不会自动释放，避免频繁的内存分配/释放）。

三、实例演示（直观看到变化）

通过代码一步步看size和capacity的变化，以GCC编译器（扩容策略为原容量的1.5倍）为例（MSVC是2倍，规律一致）。

#include<vector>#include<iostream>usingnamespacestd;intmain(){// 1. 空vector：size=0，capacity=0（无元素，无内存）vector<int>arr;cout<<"空vector：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=0，capacity=0// 2. push_back第一个元素：size=1，capacity=1（自动分配内存）arr.push_back(1);cout<<"push_back(1)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=1，capacity=1// 3. push_back第二个元素：size=2，capacity=2（扩容到2，1*2=2）arr.push_back(2);cout<<"push_back(2)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=2，capacity=2// 4. push_back第三个元素：size=3，capacity=3（GCC扩容到1.5倍：2*1.5=3）arr.push_back(3);cout<<"push_back(3)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=3，capacity=3// 5. reserve(10)：手动预留容量，size不变，capacity=10arr.reserve(10);cout<<"reserve(10)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=3，capacity=10// 6. push_back(4)：size=4，capacity仍为10（容量足够，无需扩容）arr.push_back(4);cout<<"push_back(4)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=4，capacity=10// 7. pop_back()：size=3，capacity仍为10（只删元素，不释放内存）arr.pop_back();cout<<"pop_back()：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=3，capacity=10// 8. resize(5)：size=5（补充2个默认值0），capacity仍为10arr.resize(5);cout<<"resize(5)：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=5，capacity=10// 9. shrink_to_fit()：尝试将capacity缩小到size=5arr.shrink_to_fit();cout<<"shrink_to_fit()：size="<<arr.size()<<"，capacity="<<arr.capacity()<<endl;// size=5，capacity=5return0;}

输出结果（GCC）：

空vector：size=0，capacity=0 push_back(1)：size=1，capacity=1 push_back(2)：size=2，capacity=2 push_back(3)：size=3，capacity=3 reserve(10)：size=3，capacity=10 push_back(4)：size=4，capacity=10 pop_back()：size=3，capacity=10 resize(5)：size=5，capacity=10 shrink_to_fit()：size=5，capacity=5

四、关键机制：vector的扩容原理

vector底层是连续的内存空间（和数组一样），这意味着它的内存地址是连续的，无法在原内存后直接追加空间（可能被其他数据占用）。因此：

当size超过capacity时，vector会自动扩容：
- 步骤1：分配一块更大的连续内存（扩容策略：GCC是1.5倍，MSVC是2倍，目的是减少扩容次数）。
- 步骤2：将原内存中的所有元素拷贝/移动到新内存。
- 步骤3：释放原内存。
扩容的性能开销：拷贝元素+内存分配/释放，因此如果提前知道元素数量，用reserve(n)预留容量可以避免频繁扩容，提升性能。

五、易混淆的`resize`和`reserve`（结合size/capacity）

这两个函数是操作size和capacity的核心，很多人容易搞混，这里总结对比：

函数	作用对象	对`size`的影响	对`capacity`的影响
`resize(n)`	size	直接设置`size`为`n`	若`n>原capacity`，则`capacity`扩容到≥n；否则不变
`reserve(n)`	capacity	无影响（`size`保持不变）	若`n>原capacity`，则`capacity`变为n；否则不变

举例说明：

vector<int> arr; arr.resize(5);：size=5，capacity≥5（可直接下标赋值arr[0]=1）。
vector<int> arr; arr.reserve(5);：size=0，capacity=5（不能下标赋值arr[0]=1，因为size=0，元素不存在）。