map 的删除错误

[fx397993401]

map<string ,int >::iterator iter = dictmap.begin();
for(; iter != dictmap.end(); iter ++ )
{
if(iter->second < 3)
dictmap.erase(iter);
}

生成的 dictmap ，是 string ： int ，int 记录 string 出现的次数，那么 我要删掉最出现次数少于三个的。
用上述代码实现 ，
但是 结果里面 确出现次数 为1 为 2 的 字符串 。

[iamnobody]

for(; iter != dictmap.end(); )
{
if(iter->second < 3)
iter = dictmap.erase(iter);
else
iter++;
}

[heloworld404]

[Quote=引用楼主 fx397993401 的回复:]
map<string ,int >::iterator iter = dictmap.begin();
for(; iter != dictmap.end(); iter ++ )
{
if(iter->second < 3)
dictmap.erase(iter);
}

生成的 dictmap ，是 stri……
[/Quote]
这样试试
map<string ,int >::iterator iter = dictmap.begin();
for(; iter != dictmap.end(); iter ++ )
{
if(iter->second < 3)
dictmap.erase(iter->first);
}

[MasterLuo]

用erase删除后，迭代器将会失效。但erase会返回下一个迭代器。
故有两种改变方法：
itr = dictmap.erase(itr) （不推荐，有些版本的STL可能返回值是void)
或
dictmap.erase(itr++)

[fx397993401]

[Quote=引用 1 楼 mingliang1212 的回复:]

for(; iter != dictmap.end(); )
{
if(iter->second < 3)
iter = dictmap.erase(iter);
else
iter++;
}
[/Quote]

你这个方案 会导致死循环 ，在我的电脑上 跑自己的测试数据 最多10s ，这个十分钟都出不来

[ssissi821]

[Quote=引用 3 楼 masterluo 的回复:]
用erase删除后，迭代器将会失效。但erase会返回下一个迭代器。
故有两种改变方法：
itr = dictmap.erase(itr) （不推荐，有些版本的STL可能返回值是void)
或
dictmap.erase(itr++)
[/Quote]
一看这就是行家。
map<string ,int >::iterator iter = dictmap.begin();
for(; iter != dictmap.end(); )
{
if(iter->second < 3)
dictmap.erase(iter++);
else
iter++;
}

[ssissi821]

for(; iter != dictmap.end(); )
{
if(iter->second < 3)
iter = dictmap.erase(iter++);
else
iter++;
}