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

最新推荐文章于 2025-11-05 19:31:14 发布

原创最新推荐文章于 2025-11-05 19:31:14 发布 · 1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator #windows #平台

C++学习专栏收录该内容

8 篇文章

订阅专栏

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

方法一：

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++;
}
...........

该方法中利用了后++的特点，这个时候执行mapTest.erase(it++);这条语句分为三个过程

1、先把it的值赋值给一个临时变量做为传递给erase的参数变量

2、因为参数处理优先于函数调用，所以接下来执行了it++操作，也就是it现在已经指向了下一个地址。

3、再调用erase函数，释放掉第一步中保存的要删除的it的值的临时变量所指的位置。

如果只是mapTest.erase(it); 当这条语句执行完后，it就是一个非法指针，如果再执行++就会出错

总结，虽然上面两种方法达到了一个相同的效果，但是，更提倡使用第二种，第一种方法只适用于windows平台，并不是标准库的支持。