vector容器的capacity和size的交互作用

在win10+Visual Studio 2015中测试capacity和size的交互作用：

vector<int> ivec;
cout << "ivec: size: " << ivec.size()
    << "capacity: " << ivec.capacity() << endl;

for (vector<int>::size_type ix = 0; ix != 64; ix++)
        ivec.push_back(ix);
cout << "ivec: size: " << ivec.size()
    << "capacity: " << ivec.capacity() << endl;

得到结果：
ivec: size: 0capacity: 0
ivec: size: 64capacity: 94

多组测试得到一下结果：

size	capacity
1	1
2	2
3	3
4	4
5	6
6	6
7	9
10	13
14	19
20	28
29	42
43	63
64	94
…	…

可以看出，当capacity<=4时，size = capacity；
当capacity>4时，capacity[i+1] = capacity[i] + capacity[i]/2。
即每次size的大小溢出capacity原有的值时，capacity会增加原容量的1/2。