【Example】C++ Vector 内存预分配的良好习惯

芯片烤电池 • 2021-12-12 • C/C++, ZhouFZ • 2144 阅读

 

为什么要对 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%。

版权声明：
作者：芯片烤电池
链接：https://www.airchip.org.cn/index.php/2021/12/12/c-vector-pre-mem/
来源：芯片烤电池
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
海报
【Example】C++ Vector 内存预分配的良好习惯
  为什么要对 Vector 进行内存预分配？ 1，Vector 本身是一个内存只会增长不会减小的容器。 2，Vector 存在 size 和 capacity 两……
<<上一篇
下一篇>>