vector的内存分配

stl中有个很重要的东西就是vector，开发中会经常用到，至少我是经常使用，vector的存在可以使开发者不必关心内存的申请和释放。但是，vector的一个缺点就是它的内存分配是按照2的倍数分配内存的。当当前容量对插入元素不够时，分配一块新的内存，这块内存的容量是原vector容量的2倍大小，然后复制旧内存，释放旧内存，可能多次涉及拷贝构造函数和析构函数，如果一个程序需要的内存超过2G的话，那么就会出现bad_alloc错误，从而引发程序的崩溃，而这也正是vector的劣势所在。
以前看到这一点时，觉得程序不可能会需要那么大的内存，这种情况不可能会发生在我的程序的身上，所以我并不在乎vector的这个缺点。但是，昨天测试程序时，却发生了这种情况，程序要申请大量的内存，我看着程序的内存分配，在程序占用的内存超过1.9G时，就会发生bad_alloc的错误。目前，尚未想到好的解决方案，只能是采用分而治之的思想，将原问题分成n个子问题分别求解，最后再合并了。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class  A
{
public:
    A()
    {
        cout<<"constrctor is used"<<endl;
    }
    A(const A &a)
    {
        cout<<" a constrctor is used"<<endl;

    }
    ~A(){
        cout<<"destructor is used"<<endl;
    }
};
int main()
{
    A a;
    A b;
    vector<A> v;
    v.push_back(a);
    v.push_back(b);
    return 0;
}

结果为：
constrctor is used
constrctor is used
a constrctor is used
a constrctor is used
a constrctor is used
destructor is used
destructor is used
destructor is used
destructor is used
destructor is used
开始内存大小为0，然后插入a，内存扩大到1，调用拷贝构造函数，然后在插入，内存就会扩大，就会调用拷贝构造函数，将a和b都拷贝到新的内存空间中然后把a原来的空间析构掉。