您的位置:首页 > 其它

关于vector容器的内存释放

2016-08-23 22:45 218 查看
以前使用vector容器一直有个误区=。=,然后最近面试被鄙视了QWQ

先说一下vector容器的简单原理:
对于vector容器而言,数据结构就是数组,在STL中我有剖析源码。其中实现的是相当于数组的方面,然后其中对于容器的操作函数都有:

push_back

Add element at the end (public member function )

pop_back

Delete last element (public member function )

insert

Insert elements (public member function )

erase

Erase elements (public member function )

swap

Swap content (public member function )

clear

Clear content (public member function )

emplace

Construct and insert element (public member function )

emplace_back

Construct and insert element at the end (public member function )

在这之中。插入操作我们就暂且不提。就是数组的数据插入。
现在说一下关于vector容器中的空间设置
vector中有2个大小指标,一个是size:代表当前数据的大小
另外一个是capacity.代表着当前vector所申请的空间大小

下面提一下空间配置器。对于STL所有的容器而言,都是使用STL内部实现的alloc(内存池)进行空间的申请。vector是一个静态的空间,也就是我们申请以后就无法进行修改了。

以前我很蠢的直接调用clear然后就清除数据就ok了,然后空间随着作用域进行释放。。

结果这样会有很大的内存浪费。。

所以解决方法是这样
//加一对大括号是可以让tmp退出{}的时候自动析构{
std::vector<int> tmp =   nums;
nums.swap(tmp);
}
通过swap函数进行空间转换,然后就出去作用域vector就进行了释放。

在标准一点是这样的:
template < class T >void ClearVector( vector< T >& vt )
{
vector< T > vtTemp;
veTemp.swap( vt );
}


就是通过作用域还有swqp的搭配进行空间的释放,然后就OK了

下面提一个小问题:
如果vector中存放的是指针,那么当vector销毁时,这些指针指向的对象不会被销毁,那么内存就不会被释放。如下面这种情况,vector中的元素时由new操作动态申请出来的对象指针:
for (vector<void *>::iterator it = v.begin(); it != v.end(); it ++)
if (NULL != *it)
{
delete *it;
*it = NULL;
}
v.clear();
当时很sb的就回答成这种情况了,面壁面壁。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  content function elements