【Example】C++ Vector 内存预分配的良好习惯
为什么要对 Vector 进行内存预分配？
1，Vector 本身是一个内存只会增长不会减小的容器。
2，Vector 存在 size 和 capacity 两种计数，size 即元素个数，capacity 则是容量即 vector 在内存当中的大小，理论上始终 capacity >= size。
3，Vector 的 push_back 函数逻辑是，当 capacity 不够的时候，去申请一块新内存，将原有数据拷贝到新内存再释放旧内存，中间有一个申请、拷贝、释放的操作。
4，最根本目的是加强 Vector 写入时的性能。
什么样的 Vector 需要进行内存预分配？
存储的对象内存消耗大且数量多的Vector。
如果一个Vector就存了几百条int，则没必要去折腾。
#include <iostream> #include <vector> using std::vector; // 随便创建一个结构体 typedef struct Point { int x; int y; int val; // 顺带演示统一初始化 (现代C++) Point(int x, int y, int value) : x(x), y(y), val(value) {}; }; int main() { // 定义两个 vector vector<Point> pointsT1; vector<Point> pointsT2; for (size_t i = 0; i < 45000; i++) { pointsT1.push_back(Point(i, i, -99999)); } // 执行耗时 8.3213 毫秒
pointsT2.reserve(45000); for (size_t i = 0; i < 45000; i++) { pointsT2.push_back(Point(i, i, -99999)); } // 执行耗时 3.7997 毫秒 return EXIT_SUCCESS; }
=================================
由此可见，进行了预分配内存操作的 Vector 存入时间缩短了 65%。
