std::vector 详解：动态数组的实现原理、内存增长策略、常用 API 及性能优化
说实话，C++ 标准库里哪个容器用得最多？我敢打赌，十有八九是 std::vector。它太方便了，像数组一样连续存储，又能动态伸缩。但方便归方便，用不好照样掉坑里。今天我就把 vector 的底裤扒干净，从原理到实战，咱们一次聊透。
一、动态数组的实现原理
vector 本质上就是一个动态数组。它内部维护了三块核心数据：
- 起始指针：指向堆上分配的内存块首地址
- 大小指针：指向当前已构造元素的下一个位置（即 size）
- 容量指针：指向当前已分配内存的末尾（即 capacity）
说白了，vector 就是帮你管理了「什么时候该扩容、什么时候该释放」这些脏活累活。你只管往里塞元素，它背后默默干活。
核心要点：vector 保证元素在内存中是连续存储的。这意味着你可以像操作普通数组一样，用指针偏移来访问元素。但这也意味着——一旦扩容，所有迭代器、指针、引用都可能失效。
我在项目中遇到过一位同事，他喜欢把 vector 的 data() 指针到处传，结果某次 push_back 触发了扩容，所有外部指针全成了野指针。嗯，那天的 bug 定位会议，气氛很凝重。
二、内存增长策略
vector 怎么扩容的？我直接说结论：当 size == capacity 时，vector 会申请一块更大的内存，然后把旧元素搬过去，最后释放旧内存。
但新内存多大？标准没说死。常见的实现是 1.5 倍或 2 倍增长。GCC 用的是 2 倍，Visual Studio 用的是 1.5 倍。为什么是 1.5 倍？因为 1.5 倍增长在数学上能更好地复用之前释放的内存块，减少内存碎片。你想想看，2 倍增长虽然简单粗暴，但每次新内存都比之前所有内存总和还大，旧内存根本没法复用。
| 编译器 | 增长因子 | 特点 |
|---|---|---|
| GCC (libstdc++) | 2.0 | 简单，但内存碎片较多 |
| MSVC | 1.5 | 内存复用性好，但计算略复杂 |
| Clang (libc++) | 2.0 | 同 GCC |
避坑指南：不要依赖具体的增长因子。不同平台、不同版本都可能不一样。如果你需要精确控制内存，请用 reserve()。
我曾经在嵌入式项目里吃过这个亏。程序在 x86 上跑得好好的，移植到 ARM 上就频繁触发扩容，性能直接崩了。查了半天，原来是两个平台的增长策略不同，导致内存分配次数差异巨大。
三、常用 API 详解
1. push_back 与 emplace_back
这两个都是往尾部添加元素。区别在哪？push_back 接受一个已构造好的对象，然后拷贝或移动进去。emplace_back 则直接在 vector 的内存上构造对象，省去了临时对象的创建。
std::vector<std::string> vec;
// push_back：先构造临时 string，再拷贝进去
vec.push_back("hello");
// emplace_back：直接在 vector 内部构造 string
vec.emplace_back("hello");你想想看，对于 std::string 这种小对象，差别不大。但对于大型对象或不可拷贝的对象，emplace_back 就是救命稻草。我个人习惯：能用 emplace_back 就用 emplace_back，反正不会更差。
2. resize 与 reserve
这两个名字太像了，我见过无数人搞混。记住一句话：
- resize(n)：改变 size。如果 n > 当前 size，会构造新元素；如果 n < 当前 size，会销毁多余元素。
- reserve(n)：改变 capacity。只分配内存，不构造元素。保证后续插入不会触发扩容，直到 size 超过 n。
std::vector<int> vec;
vec.reserve(100); // capacity = 100, size = 0
vec.resize(50); // capacity = 100, size = 50（构造了50个默认值）
vec.resize(120); // capacity >= 120, size = 120（构造了70个新元素）注意：reserve 不会改变 size。如果你用 reserve(100) 后直接访问 vec[0]，那是未定义行为！元素还没构造呢。
四、性能优化实战
vector 的性能瓶颈主要来自两个方面：扩容时的拷贝和元素构造/析构的开销。下面是我总结的几个优化点：
1. 预分配内存
如果你能提前知道元素数量，一定要用 reserve。这能避免多次扩容带来的拷贝开销。
// 坏习惯：边插边扩
std::vector<int> v;
for (int i = 0; i < 10000; ++i)
v.push_back(i); // 可能触发多次扩容
// 好习惯：提前预留
std::vector<int> v;
v.reserve(10000);
for (int i = 0; i < 10000; ++i)
v.push_back(i); // 一次扩容都不会有我在做实时音频处理时，vector 的扩容延迟直接导致音频卡顿。后来用 reserve 预分配好缓冲区，问题就解决了。说白了，动态扩容是万恶之源，能避免就避免。
2. 优先使用 emplace_back
对于复杂对象，emplace_back 能省掉一次拷贝/移动构造。尤其是当对象不可移动时，push_back 甚至编译不过。
3. 用 shrink_to_fit 回收内存
如果你清空了 vector 但想释放内存，可以调用 shrink_to_fit()。不过要注意，这只是个请求，标准库不保证一定会缩容。
std::vector<int> v(10000);
v.clear();
v.shrink_to_fit(); // 请求释放多余内存4. 避免在循环中频繁插入/删除
vector 在中间位置插入或删除元素，会导致后续所有元素移动。如果你需要频繁在中间操作，考虑用 std::list 或 std::deque。
五、知识体系总览
下面这张图把 vector 的核心知识点串起来了，方便你整体把握：
六、总结
vector 是 C++ 里最常用的容器，没有之一。它的核心优势是连续内存带来的缓存友好性，代价是扩容时的拷贝开销。用好它的关键就三点：
- 预分配内存：用
reserve避免频繁扩容 - 就地构造：用
emplace_back减少临时对象 - 避免中间操作：频繁在中间插入/删除，请换容器
记住这些，vector 就是你手里最锋利的刀。
公众号:蓝海资料掘金营，微信deep3321