map删除

最新推荐文章于 2024-05-20 22:33:37 发布
最新推荐文章于 2024-05-20 22:33:37 发布
阅读量5.1k 收藏 6
点赞数
分类专栏： STL 文章标签： iterator pair delete vector windows insert

 在STL（标准模板库）中经常会碰到要删除容器中部分元素的情况，本人在编程中就经常编写这方面的代码，在编码和测试过程中发现在STL中删除容器有很多陷阱，网上也有不少网友提到如何在STL中安全删除元素这些问题。

上一篇文章主要讨论序列式容器vector、list中安全删除元素的方法和可能会遇到的陷阱，这一次讨论在map（multimap）容器中如何安全的删除和插入元素。

map（multimap）容器为关联式容器，是编程中经常使用的容器，有键值（key）和实值（value），又称字典、映射表。

你能看出以下代码有什么问题？

例1：

#pragma warning (disable : 4786)

#include

#include

using namespace std;

void main() {

      map< int, int* > mapInt;

      for ( int i = 0; i < 5; i++ ) {

             mapInt[ i ] = new int( i );

      }

      //     再插入键值为2的元素

      mapInt[ 2  ] = new int( 2 );

     

      //     做一些操作

      //     删除内存。

      map< int, int* >::iterator itMap = mapInt.begin();

      for ( ; itMap != mapInt.end();  ++itMap ) {

             delete itMap->second;

      }

}



例2：

void main() {



      map< int, int* > mapInt;

      for ( int i = 0; i < 5; i++ ) {

             mapInt.insert( make_pair( i, new int( i ) ) );

      }

      //     再插入键值为2的元素

      mapInt.insert( make_pair( 2, new int( 2 ) ) );

     

      //     做一些操作

      //     删除内存。

      map< int, int* >::iterator itMap = mapInt.begin();

      for ( ; itMap != mapInt.end();  ++itMap ) {

             delete itMap->second;

      }

}



例3：

void main() {

      map< int, int > mapInt;

      for ( int i = 0; i < 5; i++ ) {

             mapInt.insert( make_pair( i,  i ) );

      }

     

      mapInt.insert( make_pair( 5,  2 ) );

     

      //     删除所有实值为2的元素

      map< int, int >::iterator itMap = mapInt.begin();

      for ( ; itMap != mapInt.end();  ++itMap ) {

             if (  itMap->second == 2 ) {

                    mapInt.erase( itMap );

             }

      }

}



分析：

      例1将导致内存泄露，因为mapInt[ 2  ] = new int( 2 );这条语句把原来键值为2的元素的实值指针覆盖了，原来的指针就成为野指针，导致内存泄露。

例2也将导致内存泄露，因为mapInt.insert( make_pair( 2, new int( 2 ) ) );这条语句因为键值为2的元素已经存在，导致插入元素失败，所以指向刚分配的内存的指针成为野指针，导致内存泄露。

map容器插入元素的方法。可以调用map容器的insert成员函数插入元素，或者直接用map容器的下标运算式赋值，但这里有一个地方要注意，如果实值为指针的话，插入重复键值的元素时，会导致内存泄露。所以对于插入元素时，必须检查是否插入成功。



正确的方法：

void main() {

      map< int, int* > mapInt;

      bool bRet;

      for ( int i = 0; i < 5; i++ ) {

             int* pI = new int( i );

             bRet = mapInt.insert( make_pair( i, pI ) ).second;

             if ( !bRet ) {

                    //       插入元素不成功。

                    delete pI;

             }

      }

      //     再插入键值为2的元素

      int* pI = new int( 2 );

      bRet = mapInt.insert( make_pair( 2, pI ) ).second;

      if ( !bRet ) {

             //       插入元素不成功。

             delete pI;

      }

     

      //     做一些操作

      //     删除内存。

      map< int, int* >::iterator itMap = mapInt.begin();

      for ( ; itMap != mapInt.end();  ++itMap ) {

             delete itMap->second;

      }

}



例3将导致程序未定义的错误，在windows中即是访问非法内存，程序当掉。因为mapInt.erase( itMap );调用后itMap迭代器已无效了，所以当执行++itMap时，访问非法内存，导致程序当掉。

如果erase（）总是返回下一元素的位置，那就可以像在vector容器中删除元素一样，如：

//     删除所有实值为2的元素

      map< int, int >::iterator itMap = mapInt.begin();

      for ( ; itMap != mapInt.end();   ) {

             if (  itMap->second == 2 ) {

                    itMap = mapInt.erase( itMap );

             }

             else {

                    ++itMap;

             }



      }

但是，注意，以上的方式只在vc使用P.J.STL中才能编译通过，而使用SGI STL库则编译不过，因为SGISTL库在设计中考虑到如果用户不需要这一特性，就会损失性能，因此否决了这种想法。所以要保证可移植性，最好采用下面的方法：



//       删除所有实值为2的元素

        map< int, int >::iterator itMap = mapInt.begin();

        for ( ; itMap != mapInt.end();  ) {

                  if (  itMap->second == 2 ) {

                           //         itMap++将使itMap指向下一个元素，但返回原迭代器的副本，所以

                           //         erase（）被调用时，itMap不指向将要被删除的元素

                           mapInt.erase( itMap++ );

                  }

                  else {

                           ++itMap;

                  }

        }

ps:其实是windows下的stl和sgi stl关于earse的区别

rufeng18
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++中删除map元素的三种方式
m0_67391683的博客
08-13 1万+
姓名:丛丛 年龄: 11。姓名:从从 年龄: 13。姓名:建国 年龄: 12。姓名:爱华 年龄: 11。姓名:从从 年龄: 13。姓名:建国 年龄: 12。姓名:爱华 年龄: 11。姓名:建国 年龄: 12。姓名:爱华 年龄: 11。姓名:爱华 年龄: 11。姓名:北京 年龄: 9。姓名:北京 年龄: 9。姓名:北京 年龄: 9。姓名:北京 年龄: 9。...
STL序列式容器中删除元素的方法和陷阱 四
闪电侠的家园
05-08 1368
本文转自 http://blog.csdn.net/canco/在STL（标准模板库）中经常会碰到要删除容器中部分元素的情况，本人在编程中就经常编写这方面的代码，在编码和测试过程中发现在STL中删除容器有很多陷阱，网上也有不少网友提到如何在STL中安全删除元素这些问题。上一篇文章主要讨论序列式容器vector、list中安全删除元素的方法和可能会遇到的陷阱，这一次讨论在map（multim
Java Map迭代器遍历如何对map进行修改、删除、添加
最新发布
weixin_44752577的博客
05-20 598
今天笔试过程中碰到了需要在迭代器遍历过程中，对map进行修改，删除、添加的操作，一直没有碰到过这种情况，现在将大致过程记录一下。
JS 删除数组中某个元素的几种方式
热门推荐
zyf971020的博客
10-31 2万+
JS 删除数组中某个元素的几种方式
map的用法 用map循环并删除第一个数据
aaa3456789__的博客
05-20 1114
// var声明一个数组 var arr=[ { a:1 },{ a:2 },{ a:3 }] //循环所有的数据 var arr1=arr.map(item=>{ return item.a*3 //return返回数据 }) // splice删除 （下标，删除的个数） var arr2=arr.splice(0,1)//删除第一个数据 c..
map表三种删除方法
lyykjen0816的博客
11-13 3628
移除某个map中某个条目用erase（） 该成员方法的定义如下： iterator erase（iterator it);//通过一个条目对象删除 iterator erase（iterator first，iterator last）//删除一个范围 size_type erase(const Key&key);//通过关键字删除 clear()就相当于enumMap.eras...
C++如何删除map容器中指定值的元素详解
01-20
大家都知道map容器是C++ STL中的重要一员，平时会遇到删除map容器中value为指定元素的问题，例如删除所有字符串为”123″或者能整除3的元素。 一、map容器下的方法说明 由于map容器下的方法较多，这里只列举代码中用...
element vue Array数组和Map对象的添加与删除操作
10-17
主要介绍了element vue Array数组和Map对象的添加与删除功能，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下
c++实现的简易map
04-06
在C++标准库中，`std::map`是一个红黑树实现的关联容器，提供O(log n)的时间复杂度进行插入、删除和查找操作。然而，自定义的简易`Map`可能不包含所有这些特性，但通常会实现基本的键值对存储和访问功能。以下是一些...
golang针对map的判断,删除操作示例
09-21
主要介绍了golang针对map的判断,删除操作,结合具体实例形式分析了Go语言map判断与删除相关操作技巧,需要的朋友可以参考下
vector list map 遍历删除制定元素 防止迭代器失效的实例
08-31
`map` 的`erase()`函数接受一个迭代器并删除对应的元素，同时返回一个新的迭代器指向被删除元素的下一个元素。因此，我们可以这样操作： ```cpp map, string> map_local; //... 填充 map_local for (map, string>::...
C++|map删除所有元素的四种方法 值为指针最好用迭代器删除
奇树谦的博客
03-14 1万+
C++ map清空的四种方法
map中的迭代删除操作注意问题
多看多听多总结
04-08 1258
如果map中包含若干个key为10的倍数，要删除key为10的倍数。 错误形式 #include #include #include using namespace std; int main() { map m; for (int i = 0; i < 10; i++) { m.insert(pair(10 * i, i)); } for (map::iterato
map 删除和替换元素时需要注意的细节
SEU_ER的博客
09-28 3626
map:映射 std::map &amp;amp;amp;lt;key,value&amp;amp;amp;gt; c; c[key]; 返回一个引用，指向键值为key的元素，但如果元素不存在，就安插该元素 对于这一点，应该注意，不过有应该注意的地方，就是可能出错的地方，这就代表需要改进。但是这样设计，有利有弊 1：可以直接使用下标索引来直接插入元素， 2：如果不小心输错键值，且键值不存在在map里面，就会直接插入一个新的元素，而不会报错， ...
定时删除Map中的元素 -- Map中的元素自动过期
尽量致力于发表微服务、中间件和算法等原创作品。
03-21 8363
不会写博客，就简介绍一下吧。主要功能是定时删除Map中的元素，类似于redis中的get和set,是增强型HashMap，在put时可为每个KEY增加一个过期时间，如果没有设置过期时间那这个key是永久的，忙写的没经过测试，如果有问题请自行解决，谢谢！ import java.util.HashMap; import java.util.Map; import java.util.Timer;...
Map的四种遍历方式和两种删除方式
云大牛的博客
12-07 2817
首先，创建一个map并存入数据 Map&lt;String,Integer&gt; map=new HashMap&lt;String,Integer&gt;(); map.put("小李", 20); map.put("校长", 21); map.put("小王", 25); 一、Map的遍历 1、遍历map的key组成的Set集合和value组成的集合（不是Set集合了） for...
Java如何删除map中的元素
张紫娃的博客
09-06 2443
【代码】Java 中 Map 删除元素。
map 删除指定元素
lcalqf的专栏
11-17 6379
#include #include using namespace std; mapg_OnMic; int main() { for (int i = 0; i < 10;i++) { g_OnMic.insert(make_pair(i, i)); } map::iterator iter; for (iter = g_OnMic.begin(); iter != g_OnMi
Java根据条件删除Map中元素
yangfeisc的专栏
12-14 2万+
今天在写程序过程中，需要根据判断条件删除一个Map中的相应数据，我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除：代码如下： public Map processMap(Map list) { Map map = list; Iterator iter = map.keyset().iterator; while(iter.hasNext()) { d
java map删除
12-24
以下是两种Java中Map删除元素的例子： 1. 使用remove()方法根据key删除元素： ```java Map, String> map = new HashMap(); map.put(1, "bincai"); map.put(2, "val2"); map.remove(2); // 根据key删除元素 map....
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值