首页 > 其他 > 详细

map erase iterator

时间:2016-10-14 23:14:40      阅读:167      评论:0      收藏:0      [点我收藏+]

错误写法:

map<int, int> m;
for (map<int, int>::iterator it = m.begin(); it != m.end(); it++)
{
    m.erase(it);  
}

这样会导致程序行为不可知。因为map是关联容器,对于关联容器来说,如果某一个元素已经被删除,那么其对应的迭代器就失效了,不应该再被使用;否则会导致程序无定义的行为。

 

正确写法1(STL推荐写法):

map<int, int> m;
for (map<int, int>::iterator it = m.begin(); it != m.end(); )
{
    m.erase(it++);  
}

使用删除之前的迭代器定位下一个元素。逻辑上来说是在for里做++和m.erase(it++)是一样的,但可能是与编译器的编译方式有关。编译器可以识别erase(it++)这样的操作并做相应优化避免不可知行为。

 

正确写法2:

map<int, int> m;
for (map<int, int>::iterator it = m.begin(); it != m.end(); )
{
    it = m.erase(it);  
}

erase()函数返回下一个元素的迭代器。

map erase iterator

原文:http://www.cnblogs.com/argenbarbie/p/5962308.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!