c++ 关于map的遍历 删除
2014-09-04 08:56
337 查看
begin 是指向第一个元素,end指向最后一个元素的下一个元素。
转自:http://blog.csdn.net/windren06/article/details/8141921#comments
首先下面这种做法是错误的:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)
{
if (i->first == "b")
{
mapData.erase(i);
}
}
return 0;
}
i指针在元素被删除后失效了,回到for语句中与mapData.end() 进行比较错误,这个一般都了解。
下面这个是正确删除方法:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == "b")
{
mapData.erase(i++);
}
else
{
i++;
}
}
return 0;
}
这里贴出一个新的错误:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == "b")
{
mapData.erase(i/*++*/);
}
else
{
/*i++*/;
}
i++;
}
return 0;
}
这同样是另外一个错误。i++操作主要做三件事情:
1、首先把i备份一下。
2、把i加上1。
2、返回第一步备份的i。
mapData.erase(i++);
在执行erase之前,i已经被加1了。erase会使得以前那个未被加一的i失效,而加了一之后的新的i是有效的。
mapData.erase(i); // erase以后 i已经失效,不能再用i++;
i++;
那么erase操作直接让i失效,对失效的i进行加一操作也是失效的。
mapData.erase(i++);这段代码的真正等效代码是
map<string, string>::iterator iterTemp = i;
++i;
mapData.erase(iterTemp);
转自:http://blog.csdn.net/windren06/article/details/8141921#comments
首先下面这种做法是错误的:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); i++)
{
if (i->first == "b")
{
mapData.erase(i);
}
}
return 0;
}
i指针在元素被删除后失效了,回到for语句中与mapData.end() 进行比较错误,这个一般都了解。
下面这个是正确删除方法:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == "b")
{
mapData.erase(i++);
}
else
{
i++;
}
}
return 0;
}
这里贴出一个新的错误:
[cpp] view
plaincopy
int main(int argc, char* argv[])
{
map<string, string> mapData;
mapData["a"] = "aaa";
mapData["b"] = "bbb";
mapData["c"] = "ccc";
for (map<string, string>::iterator i=mapData.begin(); i!=mapData.end(); /*i++*/)
{
if (i->first == "b")
{
mapData.erase(i/*++*/);
}
else
{
/*i++*/;
}
i++;
}
return 0;
}
这同样是另外一个错误。i++操作主要做三件事情:
1、首先把i备份一下。
2、把i加上1。
2、返回第一步备份的i。
mapData.erase(i++);
在执行erase之前,i已经被加1了。erase会使得以前那个未被加一的i失效,而加了一之后的新的i是有效的。
mapData.erase(i); // erase以后 i已经失效,不能再用i++;
i++;
那么erase操作直接让i失效,对失效的i进行加一操作也是失效的。
mapData.erase(i++);这段代码的真正等效代码是
map<string, string>::iterator iterTemp = i;
++i;
mapData.erase(iterTemp);
相关文章推荐
- c++ 关于map的遍历 删除(转载)
- c++ 关于map的遍历 删除
- c++ 关于map的遍历 删除
- c++ 遍历map的时候删除元素
- C++ STL遍历map的时候如何删除其中的element
- C++ STL遍历map的时候如何删除其中的element
- C++遍历中删除std::map元素
- c++ map查找遍历删除
- C++遍历中删除std::map元素
- C++ map遍历删除
- 关于c++ vector和map的遍历和删除对象
- 在遍历C++map中删除元素算法(简单例子)
- C++ map正确的遍历删除方法
- C++:在遍历/循环中删除map元素, 如何避免iter 迭代器失效
- c++如何遍历删除map/vector里面的元素
- C++ STL Map的创建、删除、插入、更新、遍历
- C++关于map的插入 删除
- C++ STL 遍历 map 的时候如何删除其中的 element
- C++遍历中删除std::map元素
- C++:在遍历/循环中删除map元素, 如何避免iter 迭代器失效