elva

C++:在迭代中删除map的成员

C++:在迭代中删除map的成员

首先要清楚一点,迭代器相当于是容器上的指针,容器可以自己管理内 存,因此迭代器可能失效。
如果你在不知情的情况下使用了失效的迭代器,后果是不可预料的。可能程序立即崩掉,也可能什么事都没有发生。崩掉了算你 幸运,因为你至少知道出了问题,不然有你受的。

回到正题,我想说什么呢?
比如:
程序代码 程序代码

map<string,int> theMap;
// add something to theMap...

for(auto iter1 = theMap.begin(); iter1 != theMap.end(); ++iter1)
{
    if(iter1->second == xxx)
   {
        theMap.erase(iter1);  //#1 erase the element ??!!
   }
}


看样子貌似非常正常的一 段代码。在一个map中寻找值为xxx的项并删除。
但是实际上这个代码是完全错误的,会导致无法预料的结果。

问题就在#1处。一 旦你erase了一个iterator指向的内容,这个iterator就无效了。
这时候你再对这个iterator做任何操作其结果都是未定义 的。

那么该怎么办呢?
还好,对于map这种以指针构建起来的容器来说,可以保证一个元素删除了,不影响指向其它元素的迭代器。
因 此就可以这样做(《C++Standard Library》上建议的正确做法):
程序代码 程序代码

for(auto iter1 = theMap.begin(); iter1 != theMap.end(); )
{
    if(iter1->second == xxx)
   {
        theMap.erase(iter1++);  //#1
   }else
   {
        ++iter1;
   }
}

这 个遍历把迭代器的自增从for头部中取出,丢到循环体中去。#1处,iter1++这个运算先自增,但是却返回了自增前的迭代器的一个临时拷贝。然后这个 临时迭代器指向的内容被删除了,但是iter1本身已经自增到下一个位置了,不受影响。

posted on 2010-07-20 10:47 叶子 阅读(3633) 评论(0)  编辑 收藏 引用 所属分类: C\C++


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理