C++的STL中vector内存分配方法的简单探索

STL中vector什么时候会自动分配内存，又是怎么分配的呢？

环境：Linux  CentOS 5.2

1、代码

#include <vector>
#include <stdio.h>

using namespace std;

int main()
{
    vector<int> x_vec;
    printf("data size : [%3d], mem size : [%3d]\n",
            x_vec.size(), x_vec.capacity());
    for(int i = ; i < ; i++)
    {
        x_vec.push_back(i);
        printf("data size : [%3d], mem size : [%3d]\n",
                x_vec.size(), x_vec.capacity());
    }   

    return ;
}

2、运行结果

data size : [  ], mem size : [  ]
data size : [  ], mem size : [  ]
data size : [  ], mem size : [  ]
data size : [  ], mem size : [  ]
data size : [  ], mem size : [  ]
data size : [  ], mem size : [  ]
......
data size : [  ], mem size : [  ]
data size : [  ], mem size : [ ]
data size : [ ], mem size : [ ]
......
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
......
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
......
data size : [ ], mem size : [ ]
data size : [ ], mem size : [ ]
data size : [ ], mem size : []
data size : [ ], mem size : []
......
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []
......
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []
data size : [], mem size : []

结论：每次分配的内存用尽时，vector以指数方式再次分配内存