关于vector容器的内存释放

以前使用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的就回答成这种情况了，面壁面壁。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。