您的位置:首页 > 其它

正确使用STL-MAP中Erase函数

2013-05-09 15:13 323 查看
#include <iostream>
#include <map>
#include <string>
using namespace std ;

int main(void)
{
map<int, string> m ;
m.insert(pair<int, string>(1, "abc")) ;
m.insert(pair<int, string>(2, "def")) ;
m.insert(pair<int, string>(3, "def")) ;
m.insert(pair<int, string>(4, "ghi")) ;

map<int, string>::iterator itor ;

// 错误的写法
for (itor = m.begin(); itor != m.end(); ++itor)
{
if (itor->second == "def")
{
m.erase(itor) ; // map是关联式容器,调用erase后,当前迭代器已经失效
}
}

// 正确的写法
for (itor = m.begin(); itor != m.end();)
{
if (itor->second == "def")
{
m.erase(itor++) ; // erase之后,令当前迭代器指向其后继。
}
else
{
++itor;
}
}

// 另一个正确的写法,利用erase的返回值,注意,有些版本的stl-map没有返回值,比如SGI版,但vc版的有
for (itor = m.begin(); itor != m.end();)
{
if (itor->second == "def")
{
itor = m.erase(itor) ; // erase的返回值是指向被删除元素的后继元素的迭代器
}
else
{
++itor;
}
}

// Print m
map<int, string>::const_iterator citor ;
for (citor = m.begin(); citor != m.end(); ++citor)
{
cout << citor->first << ":" << citor->second << endl ;
}

getchar() ;
return 0 ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: