stl vector 内存管理

size是指容器当前拥有元素的个数，而capacity是指容器在必须分配新的存储空间之前可以存放的元素总数。如vector<int> ivect(10),ivect.capacity()=10，ivect.size()=0,当你向ivect中插入元素时，只要没有超过十个，那么capacity就不变，而size为你插入的元素的个数。当你插入第十个时，capacity=size=10,当再插入一个，即第十一个数据时，容器重新分配存储空间：ivect.capacity()=20,而ivect.size()=11,即容器重新分配空间的话是现有空间的2倍进行分配，以保证vector的效率。

  所谓的vector的大小的动态增长，并不是在原空间之后连续新空间（因为无法保证原空间之后尚有可供配置的空间）。而是以原来大小的两倍另外配置一块较大空间，然后将原内容拷贝过来，然后才开始在原内容之后构造新元素，并释放原空间。因此，对vector的任何操作一旦引起重新配置，指向原vector的所有迭代器就都失效了。这就是为什么《C++ Primer》中说push_back和inser可能会使迭代器失效的原因。其本质是：空间已进行重新配置。