首页 > 其他 > 详细

map的正确删除方式

时间:2015-01-07 12:57:47      阅读:228      评论:0      收藏:0      [点我收藏+]
遍历删除map元素的正确方式是
for(itor = maptemplate.begin; itor != maptemplate.end(); )
{
     if(neederase)
          maptemplate.erase(itor++);    //itor指向下一个元素,但返回itor当前的副本,直接erase(itor),itor已经是无效元素,调用itor++是非法操作(不同编译器会有差别)
     else
          itor++;
}

map据说是用红黑树实现的,树通常是基于链表存储而非顺序数组存储,erase时应该避免访问已经删除的内存。

map的正确删除方式

原文:http://www.cnblogs.com/learn-my-life/p/4207990.html

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