条款14：使用reserve来避免不必要的重新分配

本文主要是介绍条款14：使用reserve来避免不必要的重新分配，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

之前说过reserve 和 resize 的区别 具体可了解下

前言：

关于STL容器，最神奇的事情之一是只要不超过它们的最大大小，它们就可以自动增长到足以容纳你放进去的数据。（要知道这个最大值，只要调用名叫max_size的成员函数。）对于vector和string，只要需要更多空间，就以realloc等价的思想来增长。这个类似于realloc的操作有四个部分：

1. 分配新的内存块，它有容器目前容量的几倍。在大部分实现中，vector和string的容量每次以2为因数增长。也就是说，当容器必须扩展时，它们的容量每次翻倍。
2. 把所有元素从容器的旧内存拷贝到它的新内存。
3. 销毁旧内存中的对象。
4. 回收旧内存

具体看实例说明:

#include <QCoreApplication>
#include<iostream>
#include<vector>
class yang
{public:int age;std::string name;
};
using namespace std;
int main(int argc, char *argv[])
{QCoreApplication a(argc, argv);vector<yang>vec;auto start = chrono::system_clock::now();
//    vec.reserve(100000);for(int i=0;i<100000;i++){vec.push_back(yang());}auto end = chrono::system_clock::now();std::chrono::duration<double> diff = (end-start);cout<<"times:"<<diff.count()<<endl;
//  使用reserve times:0.00663326
//  使用reserve times:0.014058return a.exec();
}

从时间可以看出， 使用reserve 和不使用的区别， 差了2倍多。这还是 class yang 只有两个变量的情况。

原因：

vector 增长是以2的倍数增长，假设当插入7个元素了， 他的capacity() 是8 ，size 是7, 当插入第八个时候 capacity() 为16. 重新分配了空间。 这就造成了上面所说的。
1：把所有元素从容器的旧内存拷贝到它的新内存。
2:. 销毁旧内存中的对象。
3: 回收旧内存
要是直接调用reserve(100) 只有当size 等于100的时候才会重新分配空间。这就少了好多次重新分配的时间（上面三个步骤花费的时间)

这篇关于条款14：使用reserve来避免不必要的重新分配的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---