C++关于容器Map删除元素的常见问题

最新推荐文章于 2024-08-18 02:13:01 发布

A_boring_traveller

最新推荐文章于 2024-08-18 02:13:01 发布

阅读量3k

点赞数 1

分类专栏： C/C++学习文章标签： C++ 容器map 遍历删除

本文链接：https://blog.csdn.net/u010455757/article/details/48735783

版权

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

3 篇文章 0 订阅

订阅专栏

先上代码块：

 ...
 map<index, value> mapData;  
 ...
 for (map<index, value>::iterator i=mapData.begin();  i!=mapData.end(); i++)  
 {  
    if (i->first == xxx)  
    {  
        mapData.erase(i);  
    }  
 }  
 ...

这是一个很常见的错误：i指针在元素被删除后失效了，回到for语句中与mapData.end() 进行比较将会发生错误。
下面给出一个正确的删除方法：

...
 map<index, value> mapData;  
 ...
 for (map<index, value>::iterator i=mapData.begin();  i!=mapData.end(); i++)  
 {  
    if (i->first == xxx)  
    {  
        mapData.erase(i++);  
    }  
    else  
    {  
        i++;  
    }  
 }  
 ....

另外，当map中的Value为指向堆区的指针时，在删除之前别忘了先要释放内存：

...
 map<index, value> mapData;  
 ...
 for (map<index, value>::iterator i=mapData.begin();  i!=mapData.end(); i++)  
 {  
    if (i->first == xxx)  
    {  
        delete i->second;
        i->second  = NULL;
        mapData.erase(i++);  
    }  
    else  
    {  
        i++;  
    }  
 }

对于这种情况，网上有人测试表示map在删除Value之后会在一段时间后内自动删除相关的内存。这里还没去试验，但是主动去释放肯定是没错的！
最后，文章若有不确切之处，欢迎指出！