高效使用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小的话,那么后面的操作就会造成非法访问内存。

Coding Life
原文地址:https://www.cnblogs.com/lewiskyo/p/4214598.html