STL中vector的resize和reserve问题(转载)

今天用<vector>的时候出了点小问题，让我很疑惑。

所以回到宿舍就小小test了一下，怕以后忘了，特此留念。。。

以下注释都用红色，其中vector表示为：vec[s:c](num,num,...,num,X,X,X)

s是vector的size，c是vector的capacity，num是size范围内的元素，X是size之外、capacity之内的空位置

void main()
{
vector<int> a;
vector<int> b;

此时，a[0:0]()

b[0:0]()
a.push_back(-1);
b.push_back(-1);

此时，a[1:1](-1)

b[1:1](-1)
a.resize(7);
b.reserve(7);

此时, a[7:7](-1,0,0,0,0,0,0)

b[1:7](-1,X,X,X,X,X,X)；注意resize和reserve的区别：a有7个元素，多的元素都置初值为0；而b只有原来的一个元素（-1）。
int* pa = &a[0];
int* pb = &b[0];

记录此时的数组首地址，vector的数据在内存中和普通数组结构相同（紧密的）
for(int i = 0;i<5;i++)
{
a.push_back(i);
b.push_back(i);
}

连续插入5个元素后：（注意此时a、b的capacity已经不同了）

a[12:12](-1,0,0,0,0,0,0,0,1,2,3,4) a的每次插入都要重新分配

b[6:7] (-1,0,1,2,3,4,X) b此时仍有一个空位

pa = &a[0];
pb = &b[0];

a的首地址已经改变，而b的首地址和for循环开始前是一样的

可见，vector在进行动态分配的时候是重新分配拷贝元数据的。也就是说，当size=capacity的时候，再插入元素的话，我重新分配一个size+1（或者size+n）的vector并将原size长的数据插入新vector，再插入新元素，而后返回这个新的vector

}