高效使用Vector

参考网页: http://www.cnblogs.com/biyeymyhjob/archive/2013/05/11/3072893.html#undefined

1.初始化的时候，最好先用reserve分配空间。

vector<int> s;
s.reserve(n);

vector中一个成员被删除，会导致后面的成员向前移动，因此进行大量复制和析构操作。
vector不适合做有大量插入，删除操作的容器，因为拷贝内存本身浪费很大。
capacity会以两倍的容量扩大。
少用push_back()多用reserve加赋值操作。
shrink_to_fit 调整capacity使其大小u与size相等。

2.访问元素优先使用at，越界的时候可以捕捉异常。

vector<int> v;
v.reserve(10);
for(int i=0; i<7; i++)
    v.push_back(i);
try
{
 int iVal1 = v[7];  // not bounds checked - will not throw
 int iVal2 = v.at(7); // bounds checked - will throw if out of range
}
catch(const exception& e)
{
 cout << e.what();
}

3.从vector中有效地删除数据  (删除1到多个同样的数据)

for (iter = member.begin();iter!=member.end();)
    {
        if (*iter == 2)
        {
            iter = member.erase(iter);//即使不重新赋值也对,erase不会变成野指针。
        }
        else
            ++iter;
    }

4.压缩一个臃肿的vector （但如果压缩后，你依然要大量添加元素到这个vector，那效率还是会很低，倒不如不压缩，这也是vector一个设计理念。）
出了作用域vector还是会自动释放内存的。

压缩一个臃肿的vector clear不能真正释放内存，因为clear之后假如用户还要继续添加元素的话，可以避免重新分配内存。

resize，reserve，clear 均不会改变capacity 即容器依然占用capacity*each element空间大小的内存。

很多时候大量地删除数据，或者通过使用reserve()，结果vector的空间远远大于实际需要的。所有需要压缩vector到它实际的大小。
reserve() 增加vector的占有空间，但不会赋值，所以访问会发生越界。
resize()能够增加或者减少vector的大小(size()值)，同时赋值，所以可以访问数据。
Clear()仅仅能够改变缓存的大小，可以删除元素，但不能减少占用的内存。

我们可以通过一个vector创建另一个vector。让我们看看这将发生什么。假定我们已经有一个vector v，它的内存大小为1000，当我们调用size()的时候，它的大小仅为7。我们浪费了大量的内存。让我们在它的基础上创建一个vector。

std::vector<CString> vNew(v);

cout << vNew.capacity();

vNew.capacity()返回的是7。这说明新创建的只是根据实际大小来分配的空间。现在我们不想释放v的内容，因为我们要在其它地方用到它，我们可以使用swap()将v和vNew互相交换一下。
    vNew.swap(v);
    cout << vNew.capacity();
    cout << v.capacity();

有趣的是：vNew.capacity()是1000，而v.capacity()是7。
现在是达到我的目的了，但是并不是很好的解决方法，我们可以像下面这么写：
    std::vector<CString>(v).swap(v);

你可以看到我们做了什么？我们创建了一个临时变量代替那个命名的，然后使用swap(),这样我们就去掉了不必要的空间，得到实际大小的v。
临时变量在这句代码之后就会被销毁了。

5.vector的push_back是一个复制行为，先将要push的对象复制过来所以如果对象是作用域范围比vector小的话，那么后面的操作就会造成非法访问内存。