代码1 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, 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的元素的实值指针覆盖了,原来的指针就成为野指针,导致内存泄露。
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;
}
}
代码2 将导致程序未定义的错误,在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;
}
}
相关推荐
java一键xml转map,一键map转xml工具类,代码已封装好,一个方法即可将两种格式文本互转,注意是互转,网上很多只有xml转map,并不支持map转xml
C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值。本文主要总结一下map基本用法和嵌套用法示例。 一、map基本用法 1. 头文件 代码如下:#include <map> 2. 定义 代码...
PLUS:若表格之外还有嵌套的循环,也需要用<#list table as map>,注意这里的<#list></#list>标签不要和某对其他标签交叉,不可以出现<#list><w:p></#list></w:p>这种 6. 标识替换完之后,另存为.ftl后缀文件即可...
2. map()还会为函数传入两个参数:其一是当前迭代的元素或属性值,其二是当前迭代项的数组索引或对象属性名。 3. 该函数返回值将作为结果数组中的一个元素,如果返回值为null或undefined,则不会被添加到结果数组中...
在本文件中, 两个旋转操作都包含在内。 接口主要有插入, 寻找, 判断是否为一棵红黑树等等的代码。 一共五百行左右。 学习map和set的友友们如果对红黑树的底层框架很模糊。 可以借鉴一下本文件中的红黑树。 虽然...
注意:代码中有两个单独的 LRU(最近最少使用)缓存实现。 第一个利用“map.keys()”,它按照插入顺序返回哈希图中的键。 就个人而言,我认为这是作弊,因为哈希图最初是未排序的。 因此,第二种解决方案使用哈希图...
MapReduce由两个阶段组成:Map(映射)阶段和Reduce(规约)阶段,用户只需要实现map以及reduce两个函数,即可实现分布式计算,这样做的目的是简化分布式程序的开发和调试周期。 在MapReduce刚开始的时候,会先对文件...
函数的参数能接收变量,那么一个函数就可以接收另一个函数作为参数,这种函数就称之为高阶函数。 注意其中:map和filter返回一个惰性序列,可迭代对象,需要转化...map()函数接收两个参数,一个是函数,一个是Iterable
修复了有关复制和导出功能的两个错误 2018年3月16日:发布2.11.0。添加两个菜单以格式化选定的文本 2017年12月27日:发布2.10.1。解决MindMap垂直位置问题 2017年12月27日:发布2.10.0。添加新功能以更改MindMap的...
其中,权限问题1.jpg和权限问题2.jpg,是解决问题的两个方案,二选一;请特别注意勾选项。 当需要重启IIS时,最好参照权限问题3.jpg手动清除残留的GeoMap地图引擎。 另外,我们在实习光盘的实习一中,问题与思考的...
通常用于将两个列表合并在一起以同时进行迭代遍历 注意:直接使用zip输出结果为,要配合list一起使用 a = [1, 2, 3] b = [4, 5, 6] zip(a,b) # print(list(zip(a, b))) # [(1, 4), (2, 5), (3, 6)] print(list...
1、List,Set,map都是继承自Collection接口,... 3、List接口有三个实现类:LinkedList,ArrayList,Vector ,Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet Collection / / /
在该项目中,要求您实现一个简单的图形算法,该算法需要两个Map-Reduce作业。 您将使用来自2010年的Twitter的真实数据。数据集表示关注者图,其中包含以下格式的Twitter用户之间的链接:user_id,follower_id(其中...
如果多个用户经常在两个子reddit上发表评论,则同一群集中的两个点通常彼此靠近。怎么做的? 我处理了2020-2021年遗留的176,178,986独特评论,并计算了子Reddit之间的Jaccard相似度。 然后,我将子reddit之间的关系...
本研究提出了一个新的数据集,AARFOD(航空和铁路异物检测),它结合了两个公共数据集,用于检测航空和铁路系统中的异物。该数据集旨在提高异物目标的识别能力。该大型数据集的实验结果表明,与基线 YOLOv5 模型相比...
准备好自己的测试集,测试集的设置一般有两个方法,一是在整个模型训练前,设置trainval_percent的大小进行分割,trainval_percent=0.9代表10%的数据用于测试;二是在训练前将测试集和训练集完全分开,当完成训练后...
我们有两个组件: NeshanMapLoader , NeshanMap 。 请注意,要使用NeshanMap组件,必须首先加载Openlayers库。 在简单的情况下,您只需要向NeshanMap组件下的NeshanMapLoader组件添加options prop。 import React ...
此下载有两个设置。一是利用ArcGIS 10.6兼容。X,其他兼容ArcGIS 10.6与64位背景处理安装;即,它是在“为OpenStreetMap 10.6 ArcGIS编辑(64位)”的文件夹。安装后,推出ArcMap,你应该看到一个“工具箱”安装你的...
有两个重大更改。 在MbTiles中,某些用户可能会注意到默认行为有所变化。 默认情况下,缩放级别不是根据“平铺”表计算得出的。 TileIndex.Level现在是int而不是字符串。 除非您围绕平铺本身编写逻辑,否则大多数...
用于数据可视化的地图... 注意:Python联接允许在地图(映射层)中添加两个岛:Ashmore Reef和Norfolk Island。 为了达到相同的效果,通常需要复杂SQL连接或对基础映射层的修改。 继续至poly_wt.py以添加您选择的