提高STL vector性能的6个技巧

最新推荐文章于 2024-07-24 18:41:03 发布

两只鱼丿

最新推荐文章于 2024-07-24 18:41:03 发布

阅读量1.5k

点赞数

分类专栏： STL 文章标签： stl

本文链接：https://blog.csdn.net/a15322910600/article/details/121221642

版权

本文介绍了提高STL vector性能的六个技巧，包括：1) 提前预留向量大小避免重新分配；2) 使用shrink_to_fit()释放内存；3) 优先选择赋值而非insert()或push_back()；4) 避免在迭代时使用at()函数；5) 避免在vector头部插入数据；6) 使用emplace_back()代替push_back()。通过这些技巧，可以显著提升vector的运行效率。

摘要由CSDN通过智能技术生成

文章目录

简介
性能测试的实施方法
一、通过提前保留向量的大小来避免不必要的重新分配和复制周期
二、使用shrink_to_fit()来释放vector ，别用clear()或erase()清除内容而不释放内存。
三、当填充或复制到vector中时，最好选择 '=' 赋值而不是insert()或push_back()
四、在迭代 vector 中的元素时，避免使用at() 函数
五、vector别在头部插入数据
6、vector插入数据时emplace_back比push_back效率高
代码

简介

用Bjarne Stroustrup的话来说：默认情况下，当你需要一个容器时使用 Vector。

Vector 只是一个工具，像任何工具一样，它可以有效地使用，也可以无效地使用。

本文介绍 6 种优化vector使用的方法，研究使用vector执行最常见编程任务的有效和低效方法，衡量我们通过有效使用vector获得的性能增益，并尝试理解为什么我们会获得性能增益。

性能测试的实施方法

用标准库 chrono 制作一个秒表记录函数运行时间，我们将每个测试运行100次取平均运行时间进行比较。

代码放最后链接里。

注意：结果测试用 Release，别用Debug。

运行结果：
在这里插入图片描述

一、通过提前保留向量的大小来避免不必要的重新分配和复制周期

程序员喜欢vector是因为可以向容器中添加项目时无需提前担心容器的大小。但是，仅从容量为 0 的vector开始并在元素进来时添加它可能会花费相当多的运行时性能，如果你提前知道你的 vector 可以有多大，那么提前保留大小是值得的。

  // #1: 通过提前保留vector的大小，避免不必要的重新分配和复制周期。
    vector<BigTestStruct> testVector1;
    vector<BigTestStruct> testVector2;
    for (int i = 0; i < 100; i++)
    {
   
        sw.Restart