vector扩容机制

一、扩容原理

Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，再插入新增的元素。

二、扩容倍数

1.5倍或2倍（增长倍数太大会导致产生的堆空间浪费）

不同编译器扩容方式不同：

编译器	扩容倍数
GCC	2
MSVC	1.5
CLANG	1.5

测试代码：

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int cap = -1;
    vector<int> ints;
    for(int i = 0;i<1000000;i++){
        ints.push_back(i);
        if( cap != ints.capacity()){
            cap = ints.capacity();
            cout << " ints.size() = " << ints.size() << "  ints.capacity() = " << cap << endl;
        }
    }
    system("pause");
    return 0;
}

测试结果：
GCC (1->2->4->8… 两倍）

MSVC (1->3->4->6… 1.5倍）

CLANG (1->3->4->6… 1.5倍）