vector的erase问题

[minioreo]

我想遍历vector的时候动态的删掉一些节点 不过在删除以后 迭代器会出问题 我做了一个实验 是这样的
void main()
{
vector<int> v;
vector<int>::iterator it;
int i[4]={1,3,2,4};
int a;
for(a=0;a<4;a++)
{
v.push_back(a[i]);
}
for(it=v.begin();it!=v.end();it++)
{
if(*it>2)
v.erase(it);
}
}

该怎么解决呢？

[believefym]

插入、删除等操作之后，迭代器肯定会失效，需要重新设置

[believefym]

for(it=v.begin();it!=v.end();it++)
{
if(*it>2)
v.erase(it);
it = v.begin();//不过这样效率肯定不高，或者你把符合条件的存到另一个vector里
}

[believefym]

it = v.begin()-1;//不过这样效率肯定不高，或者你把符合条件的存到另一个vector里

[minioreo]

可是这样以后迭代器又回到了begin处 遍历过的元素又要再一次遍历 能不能从删除以后的那里继续读？或者有别的什么解决方案么？自己写个链表太麻烦了。。。

[lightnut]

#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

bool Condition(int value)
{
if (value>2) return true;
else return false;
}

int main()
{

// initialize v
vector<int> v;
int a[4]={1,3,2,4};
for(int i=0;i<4;i++) v.push_back(a[i]);

// erase all items satisfied the Condition in the vector v;
vector<int>::iterator it = remove_if(v.begin(), v.end(), Condition);
while (it!=v.end()) {
v.erase(it, v.end());
it = remove_if(v.begin(), v.end(), Condition);
}

// print the result v
for (int i=0; i<v.size(); ++i) cout<<v[i];

system("pause");


return 0;
}

[珍惜生命远离CPP]

for(it=v.begin();it!=v.end();it++)
{
if(*it>2)
v.erase(it);
}
改成这样吧
没测试
v.erase(remove_if(v.begin(),v.end(),bind2nd(greater<int>(),2)),v.end());

[believefym]

vector<int> v;
vector<int>::iterator it, new_end;
int i[4]={1,3,2,4};
for(int a=0;a<10;a++)
{
v.push_back(rand()%10);
}

random_shuffle ( v.begin( ), v.end( ) );

new_end = remove_if (v.begin( ), v.end( ), greater2 );
v.erase(new_end,v.end());

for (it = v.begin(); it!=v.end(); ++it)
{
cout<<*it<<endl;
}

[believefym]

bool greater2(int i)
{
return i>2;
}

[believefym]

new_end = remove_if (v.begin( ), v.end( ), greater2 );
v.erase(new_end,v.end());
--------
为什么不连续的也能正常删除呢？

[珍惜生命远离CPP]

因为 remove_if 是把不符合的移到最后
v.erase(new_end,v.end());才是真正的删除。

[shaoshuai321]

erase会返回删除后的下一个节点 你可以从这里继续循环

[playmud]

坏节假日还来回答问题啊，真敬业

[Ordie]

erase方法返回指向被删除元素下一个元素的迭代器，因此你的循环可以这样写：
for(it=v.begin();it!=v.end();)
{
if(*it>2)
{
it = v.erase(it);
}
else
{
++it;
}
}

另外，++it应该比it++效率高一点。

[珍惜生命远离CPP]

to playmud((猪头流氓）
没事就上来玩啊

[minioreo]

多谢大家 明白了
to Ordie(ordie)
这个方法很简单 用上了 thank u