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

论坛 期权论坛 脚本     
匿名技术用户   2020-12-29 02:11   438   0

方法一:

  1. std::map<std::string, std::string > mapTest;
  2. bool TestVal(const std::string & val);
  3. ......
  4. std::map<std::string, std::string >::iterator it = mapTest.begin();
  5. while(it != mapTest.end())
  6. {
  7. if(TestVal(it->second))
  8. {
  9. it = mapTest.erase(it);
  10. }
  11. else
  12. it++;
  13. }
  14. ...........
在这种方式中,通过std::map的erase方法在释放了it后会返回指向下一个元素的指针来获取最新的iterator


方法二:

  1. std::map<std::string, std::string > mapTest;
  2. bool TestVal(const std::string & val);
  3. ......
  4. std::map<std::string, std::string >::iterator it = mapTest.begin();
  5. while(it != mapTest.end())
  6. {
  7. if(TestVal(it->second))
  8. {
  9. mapTest.erase(it++);
  10. }
  11. else
  12. it++;
  13. }
  14. ...........
该方法中利用了后++的特点,这个时候执行mapTest.erase(it++);这条语句分为三个过程

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

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

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


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


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


分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP