使用STL vector的几种清空容器(删除)办法

2024年11月27日 19:53
有2个网友回答
网友(1):

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

网友(2):

先写一个循环来迭代容器中的元素,如果迭代元素是要删除的元素,则删除之。
代码如下所示:
vector intContainer;

for(vector::iterator is = intContainer.begin(); it != intContainer.end(); ++it)
{
if ( *it == 25)
intContainer.erase(it);
}。借助remove算法来达到删除元素的目的。

vector 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 intContainer;
intContainer.erase( remove(intContainer.begin(), intContainer.end(), 25), intContainer.end());

erase-remove的惯用法适用于连续内存容器,比如vector,deque和string,它也同样适用于list,但是并不是推荐的方法,因为使用list成员函数remove会更高效,
代码如下:
list list_int;
....
list_int.remove(25);
标准关联容器没有remove成员函数,使用STL算法的remove函数时编译同不过。所以上述remove形式对于标准关联容器并不适用。
在这种情况下,解决办法就是调用erase:

map mapContainer;
...
mapContainer.erase(25);
对于标准关联容器,这样的元素删除方式是简单有效的,时间复杂度为O(logn).
当需要删除的不是某一个元素,而是具备某一条件的元素的时候,只需要将remove替换成remove_if即可

bool Is2BeRemove(int value)
{
return value < 25;
}
vector nVec;
list 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 组合算法。