使用STL vector的几种清空容器（删除）办法?

Question

使用STL vector的几种清空容器（删除）办法

Answer 1

先写一个循环来迭代容器中的元素，如果迭代元素是要删除的元素，则删除之。代码如下所示：vector<int> intContainer;for(vector<int>::iterator is = intContainer.begin(); it != intContainer.end(); ++it){if ( *it == 25)intContainer.erase(it);}。借助remove算法来达到删除元素的目的。vector<int> intContainer;size_t before_size = intContainer.size();remove(intContainer.begin(), intContainer.end(), 25);size_t after_size = intContainer.size();运行程序以后发现before_size和after_size是一样的，说明元素并没有被真正删除。写出以上程序，是处于对remove算法的不了解而致。STL中remove算法会将不该删除的元素前移，然后返回一个迭代器，该迭代器指向的是那个应该删除的元素，仅此而已。所以如果要真正删除这一元素，在调用remove之后还必须调用erase，这就是STL容器元素删除的"erase_remove"的惯用法。vector<int> intContainer;intContainer.erase( remove(intContainer.begin(), intContainer.end(), 25), intContainer.end());erase-remove的惯用法适用于连续内存容器，比如vector,deque和string，它也同样适用于list，但是并不是推荐的方法，因为使用list成员函数remove会更高效，代码如下：list<int> list_int;....list_int.remove(25);标准关联容器没有remove成员函数，使用STL算法的remove函数时编译同不过。所以上述remove形式对于标准关联容器并不适用。在这种情况下，解决办法就是调用erase：map<int, int> mapContainer;...mapContainer.erase(25);对于标准关联容器，这样的元素删除方式是简单有效的，时间复杂度为O(logn).当需要删除的不是某一个元素，而是具备某一条件的元素的时候，只需要将remove替换成remove_if即可bool Is2BeRemove(int value){return value < 25;}vector<int> nVec;list<int> nList;....nVec.erase(remove_if(nVec.begin(), nVec.end(), Is2BeRemove), nVec.end());nList.remove_if(Is2BeRemove);删除容器中具有特定值的元素：如果容器是ector、string或者deque，使用erase-remove的惯用法。如果容器是list，使用list::remove。如果容器是标准关联容器，使用它的erase成员函数。删除容器中满足某些条件的元素：如果容器是ector、string或者deque，使用erase-remove_if的惯用法。如果容器是list，使用list::remove_if。如果容器是标准关联容器，使用remove_copy_if & swap 组合算法。

Answer 2

第一种办法使用 clear ，清空元素，但不回收空间vecInt.clear();j=vecInt.capacity();//j=512i=vecInt.size();//i=0第二种办法使用 erase循环删除，结果同上vector<int::iteratoriter=vecInt.begin();for(;iter!=vecInt.end();){iter=vecInt.erase(iter);}j=vecInt.capacity();//j=512i=vecInt.size();//i=0erase在每次操作时，迭代器指针会整体前移1，就是每次都会搬全部数据，所以vector不适合做频繁删除的容器第三种办法 最简单的使用swap,清除元素并回收内存vector<int().swap(vecInt); //清除容器并最小化它的容量，//vecInt.swap(vector<int()); 另一种写法j=vecInt.capacity();//j=0i=vecInt.size();//i=0该语句是由vector<int(vecInt).swap(vecInt)的变体而来，一下解释引自csdn：std::vector<T(v).swap(v);的作用相当于：{std::vector<T temp(v);//1temp.swap(v);//2}第一句产生一个和v内容一模一样的vector，只不过temp的容量是恰好满足其大小的第二句把v和temp交换然后temp就自动解析掉了这样写的作用是：把v的容量缩小到最佳值该例中执行这句时，