[WaterDrops]std::map中判断并删除元素

转载于 2012-03-09 14:06:00 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/dtec/blog/44511

本文讨论了如何在遍历Map时高效地删除符合条件的元素，利用迭代器特性避免了元素移除可能引发的问题，并提供了简洁高效的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么80%的码农都做不了架构师？>>>

要做的事情就是遍历一个map，做一些判断，如果符合一定条件，就删除。

代码尽量简洁高效（感谢付老板指点）：关键点就是要知道map的erase不会令iterator失效，之前不确定的时候做了很多额外的工作保证其正确性。

for (map<key, value>::iterator it = testMap.begin(); it!=testMap.end(); )
	{
		if(it->second->Recyclable())
		{
			testMap.erase(it++);
		}
		else
		{
			++it;
		}
	}

原文链接： http://blog.youkuaiyun.com/ccanan/article/details/6545302

转载于:https://my.oschina.net/dtec/blog/44511