std::map 通过遍历删除满足某些条件元素的两种方式

jaylong35

于 2011-10-31 11:13:10 发布

阅读量1w

点赞数

分类专栏： C++学习文章标签： string iterator windows 平台

本文链接：https://blog.csdn.net/jaylong35/article/details/6920678

版权

本文介绍了在C++中通过迭代器删除std::map中满足特定条件的元素的两种方法。方法一可能存在安全隐患，而方法二更为安全且跨平台。第一种方法直接使用erase(it)可能使it成为非法指针，而第二种方法先将元素值暂存，然后递增迭代器，最后删除元素，适用于所有平台。

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

方法一：

std::map<std::string, std::string > mapTest;
bool TestVal(const std::string & val);

......
std::map<std::string, std::string >::iterator it = mapTest.begin();
while(it != mapTest.end())
{
         if(TestVal(it->second))
         {
                 it = mapTest.erase(it);
         }
         else
                 it++;
}
...........

在这种方式中，通过std::map的erase方法在释放了it后会返回指向下一个元素的指针来获取最新的iterator

方法二:

std::map<std::string, std::string > mapTest;
bool TestVal(const std::string & val);

......
std::map<std::string, std::string >::iterator it = mapTest.begin();
while(it != mapTest.end())
{
         if(TestVal(it->second))
         {
                mapTest.erase(it++);
         }
         else
                 it++;
}
...........

该方法中利用了后++