vector插入元素技巧

vector内存增长方式：
向空的vector容器中插入元素，内存增长倍数为1，2，4，8，…，底层实现为c库中的realloc()函数，当内存空间不够时，将vector的size扩大到原来的两倍，把vector数据复制到新的内存中，并释放原来的内存。

故插入数据前，提前使用capacity()预留空间，提高运行效率。

api:
capacity() : 对vector预留内存空间，使用前并不申请空间
shrink_to_fit() ：调整vector的capatity大小，与size相同

示例代码：

vector<int> vi;

    vi.reserve(8);

    for(int i = 0; i < 4; i++)
    {
        vi.push_back(i);
        cout<<"size:"<<vi.size()<<endl;
        cout<<"capacity"<<vi.capacity()<<endl;  // realloc
        cout<<"        "<<endl;
    }

    vi.shrink_to_fit();
    cout<<"size:"<<vi.size()<<endl;
    cout<<"capacity"<<vi.capacity()<<endl;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

运行结果：

size:1
capacity8
        
size:2
capacity8
        
size:3
capacity8
        
size:4
capacity8
        
size:4
capacity4
1
2
3
4
5
6
7
8
9
10
11
12
13
14