以前使用vector容器一直有个误区=。=，然后最近面试被鄙视了QWQ

先说一下vector容器的简单原理：

  对于vector容器而言，数据结构就是数组，在STL中我有剖析源码。其中实现的是相当于数组的方面，然后其中对于容器的操作函数都有：

• Add element at the end (public member function )

• Delete last element (public member function )

• Insert elements (public member function )

• Erase elements (public member function )

• Swap content (public member function )

• Clear content (public member function )

• Construct and insert element (public member function )

• 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
     
       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
     
      ::iterator it = v.begin(); it != v.end(); it ++)     if (NULL != *it)     {        delete *it;         *it = NULL;    }v.clear();
     

当时很sb的就回答成这种情况了，面壁面壁。