C++中的reserve函数

在看hashtable时，看到有一段源码是：

buckets.reserve(n_buckets);
buckets.insert(buckets.end(), n_buckets, (node*) 0);
num_elements = 0;

buckets是hashtable所维护的一个管理“开链”的数组vector，这段代码的目的就是为了为这个vector做一个预先的初始化。

我们知道，vector是可以动态改变容量的，加上并不了解reserve这个函数，所以到这里产生了个疑惑：这个reserve()是干嘛的？

直到看到https://blog.csdn.net/bichenggui/article/details/4690175这篇，终于对这个东西有了初步的了解。

原来，尽管vector容器本身具有足够优秀的性质可以动态扩容，但是“有”不代表“好、快”，比如在运行下面的代码时：

vector<int> v;
for (int i = 1; i <= 1000; ++i) v.push_back(i);

这个过程中vector v要扩容10次左右，要知道，vector容器的每一次扩容，就意味着一次重新分配，这包含着重新分配空间、复制内容、迭代器的重新指向操作，开销比较大。这时，一个reserve(1000)就会免掉这些开销。

其次，由于重新分配，迭代器也会重置，程序中迭代中的迭代器很有可能失效，如下面代码：

vector<int> vec;
for(int i=1;i<6;i++) {
    vec.push_back(i);
}
vector<int>::iterator it = vec.begin();
cout<<vec.capacity()<<","<<*it<<endl;
for(int i=6;i<20;i++) {
    vec.push_back(i);
    cout<<vec.capacity()<<","<<*it<<endl;
    it++;
}

可以看到，上面的迭代器it会进行自加迭代，我们先讲vector赋为[1, 2, 3, 4, 5]，这时容量为8；然后继续向vec中加元素，加到8个时一切还正常，到第9个it就出问题了（报错我没有截图）。这就是因为容量翻倍不是简单的在以前vector后面进行拼接，而是重新分配内存，重新配置迭代器，以前的迭代器就不起作用了，原来的iterator就超出了这个vector的作用域，产生报错。

综上两种情况，一个reserver()操作还是很有必要的。