是这样的，具体的，vector 在初始化对象，为对象分配空间，会先在内存地址中找一块内存，以达到capaqcipty 的 >> sieze
但是这样有一个问题，就是如果有很多内存碎片，同时又要插入很多元素，成百上千？甚至更多？
就会再找一块内存，把之前已经存储在内存中的元素又重新拷贝，所以会调用拷贝构造函数，所以，调用拷贝构造函数的次数远远大于此次插入的元素个数
频繁这种操作，会增大IO开销
解决方案是使用reverse 提前开辟足够的内存空间
c/c++ | 容器动态扩容问题 | vector
文章讨论了向量初始化时内存碎片导致的性能问题，即因频繁重新分配内存和拷贝元素而增加IO开销。提出使用reverse方法预先分配足够的内存空间以减少拷贝构造函数调用，从而优化性能。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
