正确使用STL-MAP中Erase函数
一切尽在代码中。
#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 ; }
==
作者:zdd
出处:http://www.cnblogs.com/graphics/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.