Map erase的两种方法

    xiaoxiao2023-03-24  4

    方法一:

    [cpp]  view plain copy 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

    方法二:

    [cpp]  view plain copy 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就是一个非法指针,如果再执行++就会出错

    总结,对于iter的移动在对erase时需要注意。

    转载请注明原文地址: https://ju.6miu.com/read-1202615.html
    最新回复(0)