1. 为什么我们需要vector?
在C++的世界里,数组是最基础的数据结构,但原生数组有个致命缺陷——它是个固执的老头,一旦声明了大小就绝不改变。这就引出了我们今天的主角:vector,它是标准模板库(STL)中最常用的动态数组实现。
我第一次真正体会到vector的威力是在大学时写一个图像处理程序。当时用原生数组存储像素数据,结果图像尺寸一变程序就崩溃。换成vector后,只需简单调用push_back(),所有问题迎刃而解。这种"按需增长"的特性,正是vector最迷人的地方。
注意:虽然vector能动态扩容,但频繁扩容会导致性能下降。好的做法是预先reserve()足够空间。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. vector的内部实现揭秘
2.1 内存管理机制
vector本质上是在堆上分配的一块连续内存空间。它使用三个指针来管理内存:
- _M_start:指向首元素
- _M_finish:指向最后一个元素的下一个位置
- _M_end_of_storage:指向分配空间的末尾
当push_back()导致size() == capacity()时,vector会:
- 分配新内存(通常是原大小的2倍)
- 拷贝原有元素到新空间
- 释放旧内存
这个扩容策略看似简单,但有个性能陷阱:
cpp复制vector<int> v;
for(int i=0; i<100000; ++i) {
v.push_back(i); // 可能触发多次扩容
}
更高效的做法是:
cpp复制vector<int> v;
v.reserve(100000); // 一次性分配足够空间
for(int i=0; i<100000; ++i) {
v.push_back(i); // 不会触发扩容
}
2.2 迭代器失效问题
vector的迭代器本质上就是指针,但有个重要特性需要注意:当vector扩容时,所有迭代器都会失效!这是我早期常踩的坑:
cpp复制vector<int> v = {1,2,3};
auto it = v.begin();
v.push_back(4); // 可能导致扩容
*it = 5; // 危险!it可能已经失效
