您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

map在遍历中删除元素,避免迭代器失效

写这篇文章,说明我自己还是弱爆了

在迭代器中删除map的成员
首先要清楚一点,迭代器相当于是容器上的指针,容器可以自己管理内存,因此迭代器可能失效。
如果你在不知情的情况下使用了失效的迭代器,后果是不可预料的。可能程序立即崩掉。
比如:

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

看样子貌似非常正常的一段代码。在一个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++);
	}
	else
	{
		++iter1;
	}
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进