std::vector的用法优化

南有乔木NTU

于 2019-01-17 10:47:56 发布

阅读量1.3k

点赞数

分类专栏： C++ 文章标签： vector std 代码优化

本文链接：https://blog.youkuaiyun.com/zijin0802034/article/details/86518805

版权

本文探讨了在使用std::vector时如何通过合理利用reserve和emplace_back进行性能优化，避免不必要的内存复制，以提高代码效率。通过对示例代码的分析，揭示了未优化的vector在插入元素时可能导致的内存复制问题，并提供了优化方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

背景

最近看std的库和相关的API文档，然后就直接调用了。感觉自己好像学会了新工具，实际发现写出来的性能和老手相差很大。首先，建议大家看一下操作系统的书，了解什么是堆栈，内存的复制，回收释放等原理，在此基础上，了解std库就会有更深的见解。下面的例子是在Youtube学习编程优化的总结，分享给需要的同行。

用法优化示例

话不多说，先贴代码：

#include <iostream>
#include <string>
#include <vector>

using namespace std;

struct Vertex{
    float x, y, z;
    Vertex(float x, float y, float z):x(x), y(y),z(z){}
    Vertex(const Vertex& vertex):x(vertex.x), y(vertex.y), z(vertex.z){
        std::cout<<"copied"<<std::endl;
    }
};
int main()
{
    std::vector<Vertex> vertics;
    //vertics.reserve(3);
    vertics.push_back({1, 2, 3});
    vertics.push_back({4, 5, 6});
    vertics.push_back({7, 8, 9});
    return 0;
}

这是一个大家都熟悉的写法，参考API文档很容易写成如上的代码。上述代码的执行结果如下：