C++:在遍历/循环中删除map元素, 如何避免iter 迭代器失效
2012-08-13 15:19
525 查看
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;
}
}
首先要清楚一点,迭代器相当于是容器上的指针,容器可以自己管理内 存,因此迭代器可能失效。
如果你在不知情的情况下使用了失效的迭代器,后果是不可预料的。可能程序立即崩掉,也可能什么事都没有发生。崩掉了算你 幸运,因为你至少知道出了问题,不然有你受的。
回到正题,我想说什么呢?
比如:
程序代码
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;
}
}
相关文章推荐
- C++:在遍历/循环中删除map元素, 如何避免iter 迭代器失效
- map在遍历中删除元素,避免迭代器失效
- c++如何遍历删除map/vector里面的元素
- 如何处理C++删除容器中元素时导致的迭代器失效问题
- vector list map 遍历删除制定元素 防止迭代器失效的实例
- vector list map 遍历删除制定元素 防止迭代器失效
- C++遍历中删除std::map元素
- 如何使用迭代器iterator循环删除容器中的元素?
- 关于list循环删除元素,迭代器失效的问题
- 实战c++中的vector系列--可怕的迭代器失效之二(删除vector中元素)
- C++中防止STL中迭代器失效——map/set等关联容器——vector/list/deque等序列容器—如何防止迭代器失效—即erase()的使用
- 迭代器设计模式和Map 遍历删除某一元素
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用
- STL中迭代器失效——用erase()方法遍历删除元素
- Java如何在List或Map遍历过程中删除元素
- C++遍历中删除std::map元素
- C++如何删除map容器中指定值的元素详解
- 如何使用迭代器iterator循环删除容器中的元素?
- C++ STL遍历map的时候如何删除其中的element
- C++中防止STL中迭代器失效__map/set等关联容器vector/list/deque等序列容器_如何防止迭代器失效_即erase()的使用