c++中map的基本用法和嵌套用法实例分析

本文实例讲述了c++中map的基本用法和嵌套用法。分享给大家供大家参考。具体分析如下：

C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。本文主要总结一下map基本用法和嵌套用法示例。

一、map基本用法

1. 头文件

代码如下:

#include <map>

2. 定义

代码如下:

map<int,int> my_Map; //注意这里的int和int可以是其他类型

或者是

代码如下:

typedef map<int,int> MY_MAP;
MY_MAP my_Map;

3. 插入数据
(1) my_Map[1]   =   1;
(2) my_Map.insert(map<int, int>::value_type(2,2));
(3) my_Map.insert(pair<int,int>(3,3));
(4) my_Map.insert(make_pair<string,int>(4,4));

4. 查找数据和修改数据
(1)

代码如下:

int i = my_Map[1];
    my_Map[1] = i;

(2)

代码如下:

MY_MAP::iterator my_Itr;
    my_Itr.find(2);
    int j = my_Itr->second;
    my_Itr->second = j;

注意:
A.键本身是不能被修改的，除非删除。
B.不管键存不存在，比如my_Map[1]   =   i;，都会执行赋值操作。
 
5. 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase(3);

6. 遍历数据

代码如下:

for(my_Itr=my_Map.begin();my_Itr!=my_Map.end();++my_Itr){}

7. 其它方法
my_Map.size() ：返回元素数目
my_Map.empty()：判断是否为空
my_Map.clear() ：清空所有元素

二、嵌套用法

1.示例如下：

代码如下:

map<int,map<int,int> >multiMap; //对于这样的map嵌套定义，   
map<int, int> temp;    //定义一个map<int, string>变量，对其定义后在插入multiMap   
temp[9] = 9;   
temp[10] = 10;   
multiMap[10] = temp;   
multiMap[10][11]=11;    
multiMap[5][30]=30;   
map<int,map<int,int> >::iterator multitr;  // 以下是如何遍历本multiMap   
map<int,int>::iterator intertr;   
for(multitr=multiMap.begin();multitr!=multiMap.end();multitr++)   
{  
    for(intertr= multitr ->second.begin(); intertr != multitr ->second.end(); intertr ++)   
        cout<< multitr ->first<<" "<<intertr->first<<" ("<<intertr -> second <<")"<<endl;   
}

2.也可以这样：

代码如下:

map<int,map<int,int>* >multiMap; 
map<int, int>* temp = new map<int, int>; 
multiMap[10]=temp;

这样动态new内存，就要记得delete，否则会有内存泄露，delete如下：

代码如下:

map<int, int>* temp1; 
for(multitr=multiMap.begin();multitr!=multiMap.end();multitr++)   
{  
    temp1 = multitr ->second; 
        delete  temp1; 
        temp1 = NULL; 
}

希望本文所述对大家的C++程序设计有所帮助。

赞 (0)

相关推荐

  • VC++中图像处理类CBitmap的用法

    VC++中图像处理类CBitmap的用法 class CBitmap : public CGdiObject { DECLARE_DYNAMIC(CBitmap) public: static CBitmap* PASCAL FromHandle(HBITMAP hBitmap); // Constructors CBitmap(); BOOL LoadBitmap(LPCTSTR lpszResourceName); BOOL LoadBitmap(UINT nIDResource); BOO

  • C++中Semaphore内核对象用法实例

    本文实例讲述了C++中Semaphore内核对象的用法,分享给大家供大家参考.具体方法如下: 复制代码 代码如下: // Semaphore.cpp : 定义控制台应用程序的入口点.  //    #include "stdafx.h"  #include <Windows.h>  #include <process.h>     HANDLE g_hSemaphore;  DWORD g_nConut1 = 0;  DWORD g_nConut2 = 0; 

  • 基于C++ map中key使用指针问题的详解

    C++实际开发的过程会经常使用到map.map是一个key-value值对,key唯一,可以用find进行快速的查找.其时间复杂度为O(logN),如果采用for循环进行遍历数据时间复杂度为O(N).如果map中的数据量比较少时,采用find和for循环遍历的效率基本没有太大的区别,但是在实际的开发过程中,存储在map中的数据往往是大量的,这个时候map采用find方式效率比遍历效率高的多. 确定采用find方式查找数据后,我们需要考虑存储map的空间复杂度,对于基础数据类型的数据(int ch

  • 海量数据处理系列之:用C++实现Bitmap算法

    bitmap是一个十分有用的结构.所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素.由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省. 适用范围:可进行数据的快速查找,判重,删除,一般来说数据范围是int的10倍以下基本原理及要点:使用bit数组来表示某些元素是否存在,比如8位电话号码扩展:bloom filter可以看做是对bit-map的扩展问题实例:1)已知某个文件内包含一些电话号码,每个号码为8位数字,统计不同号码的个数.8位最

  • C++中的哈希容器unordered_map使用示例

    随着C++0x标准的确立,C++的标准库中也终于有了hash table这个东西. 很久以来,STL中都只提供<map>作为存放对应关系的容器,内部通常用红黑树实现,据说原因是二叉平衡树(如红黑树)的各种操作,插入.删除.查找等,都是稳定的时间复杂度,即O(log n):但是对于hash表来说,由于无法避免re-hash所带来的性能问题,即使大多数情况下hash表的性能非常好,但是re-hash所带来的不稳定性在当时是不能容忍的. 不过由于hash表的性能优势,它的使用面还是很广的,于是第三方

  • C++中 map的基本操作

    1.map简介 map是一类关联式容器.它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响.对于迭代器来说,可以修改实值,而不能修改key. 2.map的功能 自动建立Key - value的对应.key 和 value可以是任意你需要的类型. 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次,1,000,000个记录,最多查找20次. 快速插入Key - Value 记录. 快速删除记录 根据Key 修改val

  • c++中map的基本用法和嵌套用法实例分析

    本文实例讲述了c++中map的基本用法和嵌套用法.分享给大家供大家参考.具体分析如下: C++中map容器提供一个键值对容器,map与multimap差别仅仅在于multiple允许一个键对应多个值.本文主要总结一下map基本用法和嵌套用法示例. 一.map基本用法 1. 头文件 复制代码 代码如下: #include <map> 2. 定义 复制代码 代码如下: map<int,int> my_Map; //注意这里的int和int可以是其他类型 或者是 复制代码 代码如下: t

  • ES6 javascript中class类的get与set用法实例分析

    本文实例讲述了ES6 javascript中class类的get与set用法.分享给大家供大家参考,具体如下: 与 ES5 一样, 在 Class 内部可以使用get和set关键字, 对某个属性设置存值函数和取值函数, 拦截该属性的存取行为. class MyClass { constructor() { // ... } get prop() { return 'getter'; } set prop(value) { console.log('setter: ' + value); } }

  • JS中call()和apply()的功能及用法实例分析

    本文实例讲述了JS中call()和apply()的功能及用法.分享给大家供大家参考,具体如下: 1.call()和apply()的作用 首先引出问题:用call()和apply()的目的是什么? 来看个例子,在javascript OOP中,我们经常会这样定义: function cat(){ } cat.prototype={ food:"fish", say: function(){ alert("I love "+this.food); } } var bla

  • JavaScript中callee和caller的区别与用法实例分析

    JavaScript中callee和caller的区别与用法实例分析

    本文实例讲述了JavaScript中callee和caller的区别与用法.分享给大家供大家参考,具体如下: 1.callee 在函数的内部,有两个特殊的对象:arguments和this.其中arguments是一个类似数组的对象,包含着传入函数的所有参数. 虽然arguments的主要用途是保存函数参数,但这个对象有一个属性--callee,该属性是一个指针,指向拥有这个arguments对象的函数 所以callee的作用就是来指向当前对象 看一个阶层函数的例子就会明白他的用途了: /* *

  • js中apply()和call()的区别与用法实例分析

    js中apply()和call()的区别与用法实例分析

    本文实例讲述了js中apply()和call()的区别与用法.分享给大家供大家参考,具体如下: 每个函数都包括两个非继承而来的方法:apply()和call().两者用途都是在特定的作用域中调用函数,等于重新设置了函数体内this对象的值. 两者区别仅在于接收参数方式不同,apply()第一个参数是调用apply的函数运行的作用域,的第二个参数可以是Array的实例(数组),也可以是arguments对象,call()第一个参数是this的值没有变化,而其余参数都直接传递给函数(也就是逐个列举出

  • node.js中module模块的功能理解与用法实例分析

    本文实例讲述了node.js中module模块的功能理解与用法.分享给大家供大家参考,具体如下: node.js中使用CommonJS规范实现模块功能,一个单独的文件就是一个单独的模块.通过require方法实现模块间的依赖管理. 通过require加载模块,是同步操作. 加载流程如下: 1.找到需要加载的模块文件. 2.判断是否缓存过,如果没有,则读取模块文件的内容. 3.把读取到的内容,封装在一个函数里运行. (function (exports, require, module, __fi

  • python中map、any、all函数用法分析

    本文实例讲述了python中map.any.all函数用法.分享给大家供大家参考.具体分析如下: 最近想学python,就一直比较关注python,昨天在python吧看到有个帖子提问怎么在python中怎么判断密码是否符合规范,回帖中有很多用循环的,除此外还有一个没有用循环,代码非常简练,下面是代码: def volid(pwd): a = any(map(str.isupper,pwd)) b = any(map(str.islower,pwd)) c = any(map(str.isdig

  • Python3中map()、reduce()、filter()的用法详解

    目录 1.map() 2.filter() 3.reduce() Python3中的map().reduce().filter() 这3个一般是用于对序列进行操作的内置函数,它们经常需要与 匿名函数 lambda 联合起来使用,我们今天就来学习下. 1.map() map() 可以用于在函数中对指定序列做映射,返回值是一个迭代器,其使用语法如下: map(function, *iterables) 上面的第一个参数 function 指一个函数,第二个参数 iterable 指一个或多个可迭代对

  • Python中利用all()来优化减少判断的实例分析

    如果我有个list,想判断其中的元素是否满一个条件,后面的元素大于或等于前面元素.Python中的写法就比较多了.下面就主要介绍下一般的写法和通过all()来进行比较的写法. nums=[1,2,3,3,5,6,6,7] 1.一般写法 def checker(nums): for x in range(len(nums)): if x+1 < len(nums): if nums[x] > nums[x+1]: return False return True 2.使用all()和zip()的

  • Golang中Map按照Value大小排序的方法实例

    目录 起因 探索 实现 第一步 第二步 第三步 总结 总结 Golang中的 map 默认是 无序的 . 起因 最近项目中有这样一个需求: 根据用户当前的坐标点,获取该用户附近的预设城市名称. 这里有一个注意点是,假设这些支持的城市名称是预设的,所以就不能直接通过地图类api根据坐标点获取所在城市名称了. 想到的解决思路是: 获取这几个预设城市的坐标点 App端获取用户当前坐标点 分别计算得到该用户坐标点距离各个预设城市的坐标点距离 然后计算得到其中距离最小的一项 这个坐标点对应的城市就是所求

随机推荐