关于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的就回答成这种情况了，面壁面壁。