reserve函数

公共函数

std::vector::reserve

void reserve (size_type n);

函数功能：调整vector大小，使之可以容纳n个元素，如果当前vector容量小于n，则扩展容量至n，其他情况则不进行存储重新分配，对容量没有影响

该方法不会影响vector大小，也不会修改元素。

参数n为无符号整型，为容量下限，vector实际容量可以大于该值

无返回值

如果vector容量大于n，抛出length_error 异常

当进行存储重新分配时，调用容器的分配器，可能引发异常（对于默认分配器，当分配失败时会给出bad_alloc异常 ）

示例代码：

// vector::reserve
#include <iostream>
#include <vector>

int main ()
{
  std::vector<int>::size_type sz;

  std::vector<int> foo;
  sz = foo.capacity();
  std::cout << "making foo grow:\n";
  for (int i=0; i<100; ++i) {
    foo.push_back(i);
    if (sz!=foo.capacity()) {
      sz = foo.capacity();
      std::cout << "capacity changed: " << sz << '\n';
    }
  }

  std::vector<int> bar;
  sz = bar.capacity();
  bar.reserve(100);   // this is the only difference with foo above
  std::cout << "making bar grow:\n";
  for (int i=0; i<100; ++i) {
    bar.push_back(i);
    if (sz!=bar.capacity()) {
      sz = bar.capacity();
      std::cout << "capacity changed: " << sz << '\n';
    }
  }
  return 0;
}

输出结果：

making foo grow:
capacity changed: 1
capacity changed: 2
capacity changed: 4
capacity changed: 8
capacity changed: 16
capacity changed: 32
capacity changed: 64
capacity changed: 128
making bar grow:
capacity changed: 100

复杂度：

如果发生重新分配，与vector大小成线性。

迭代器影响：

如果发生重新分配，所有的迭代器，指针和容器相关的引用无效。

反之，与函数调用前指向一致。

数据影响：

如果发生重新分配，容器及其内部元素被修改

反之，容器可以访问，但不包含元素：同时访问或修改它们是安全的。

异常安全：

如果没有重新分配或元素的类型或具有非异常抛出构造函数或复制构造函数，有异常的情况下容器无变化（强保证）。

反之，容器是保证最后一个有效状态（基本保证）。

如果N大于max_size该函数抛出length_error异常。

原文：http://www.cplusplus.com/reference/vector/vector/reserve/