首页 > 代码库 > 高效使用Vextor
高效使用Vextor
参考网页: http://www.cnblogs.com/biyeymyhjob/archive/2013/05/11/3072893.html#undefined
1.初始化的时候,最好先用reserve分配空间,减少之后push_back要重新分配内存a次数.
vector<int> s;
s.reserve(n);
vector中一个成员被删除,会导致后面的成员进行copy和析构操作。
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。
临时变量在这句代码之后就会被销毁了。
高效使用Vextor