循环删除vector和map中的元素

最新推荐文章于 2024-10-23 06:45:00 发布

转载最新推荐文章于 2024-10-23 06:45:00 发布 · 1.9k 阅读

文章标签：

#vector #iterator

C/C++ 专栏收录该内容

4 篇文章

订阅专栏

本文介绍如何从 C++ STL 容器如 vector、map 中删除偶数元素，并展示了两种有效的方法来实现这一操作。第一种方法是通过正向迭代器遍历并删除，第二种方法使用了反向迭代器进行删除。

转载地址： http://www.cppblog.com/zgysx/archive/2006/12/28/16944.html

删除所有偶数项，并打印出删除的项
1. vector/queue
正确方法1：
void erase(vector<int> &v)
{
for(vector<int>::iterator vi=v.begin();vi!=v.end();)
{
if(*vi % 2 == 0)
{
cout << "Erasing " << *vi << endl;
vi = v.erase(vi);
}
else ++vi;
}
}

正确方法2：
void erase2(vector<int> &v)
{
for(vector<int>::reverse_iterator ri=v.rbegin();ri!=v.rend();)
{
if(*ri % 2 == 0)
{
cout << "Erasing " << *ri << endl;
v.erase((++ri).base()); //erase()函数期待的是正向iterator,故而这里要调
//用base()函数将逆向iterator转换为正向的
}
else ++ri;
}
}

2.map/list
正确方法
void erase(map<int,int> &m)
{
for(map<int,int>::iterator mi=m.begin();mi!=m.end();)
{
if(mi->second % 2 == 0)
{
cout << "Erasing " << mi->second << endl;
m.erase(mi++);
}
else ++mi;
}
}