前言：

map是一种映射，是常用的STL容器。（map可以将任何基本类型（包括STL容器）映射到任何基本类型（包括STL容器））

如需使用，需要加一个map头文件。

1.map的定义：

map<typename1, typename2>mp;

使用map要确定映射前类型（键key）和映射后的类型（值value）。

注意：如果是字符串到整形的映射，必须使用string而不是char数组。

例子：

(1)map<set<int>,string>mp;

2.map容器内元素的访问：

（1）通过下标访问：

比如：

map<char,int>mp;

mp['c']=20;

mp['c']=30;

printf("%d",m['c'])输出的是30；

（2）通过迭代器访问：

定义方式：

map<typename1, typename2>::iterator it;

map迭代器的使用方式和其他STL容器的迭代器不同，因为map的每一对映射都有两个typename，这决定了必须能通过一个it来同时访问键和值。事实上，map可以使用it->first来访问键，使用it->second来访问值。

3.map常用函数实例解析：

（1）find（）

find（key）返回键为key的映射的迭代器，时间复杂度为N（logN），N为map中映射的个数。

（2）erase（）

erase有两种用法：

第一种：删除单个元素，删除一个区间内的所有元素。

删除单个元素的方法==》mp.erase(it)，it为删除的元素的迭代器，时间复杂度为O（1）。

mp.erase(key)，key为欲删除的键。时间复杂度为O(logN),N为map内元素的个数。

第二种：删除一个区间内的所有元素。

mp.erase(firse,last)删除[first,last).

时间复杂度O(last-first)

（3）size()

size()用来获得map中映射的对数，时间复杂度为O（1）。

（4）clear()

clear()用来清空map中的所有元素，复杂度为O（N），其中N为map中的元素的个数。

4.map的常见用途：

1.需要建立字符（或字符串）与整数之间映射的题目，使用map可以减少代码量。

2.判断大整数或者其他类型数据是否存在的题目，可以把map当bool数组用。

3.字符串和字符串的映射有时候也会遇到！

map的常用用法详解（新手入门！！！）相关推荐

c语言 append,对C++ string append方法的常用用法详解
C++ string append()添加文本使用append()添加文本常用方法: 直接添加另一个完整的字符串: 如str1.append(str2); 添加另一个字符串的某一段子串: 如str1 ...
vue-cli脚手架配置基础文件详解/新手入门必看
vue-cli 脚手架中webpack 配置基础文件详解需要Word版本的小伙伴可以发我邮件2445478193@qq.com 一.前言 vue-cli是构建vue单页应用的脚手架,输入一串指定的 ...
python map用法_Python中 map()函数的用法详解
python map()函数问题使用map()函数生成一个值D但是检测D的长度时,只能测一次,一次之后D似不知道你的dataSet 是什么数据,是否是从数据库取出来的结果游标, 如果是的那么dat ...
string的常用用法详解
一般我们在C语言中用到字符串,都是使用字符数组来存放,但是操作字符数组有时候会不便,所以为了方便操作,在C++的STL中加入了字符串类型(string). 想要复习以往字符数组的相关知识点请点击以下链 ...
Pyecharts - 动态地图 geo()/ map() - 安装与用法详解
目录安装Pyecharts 安装对应的地图拓展: 准备数据使用 pyecharts 模块中的 Geo 函数: 使用 pyecharts 模块中的 map 函数: 把一些地域性比较明显的数据显示在一 ...
Python day10 global关键字、函数递归、匿名函数、map函数的用法详解
1.global关键字引用全局变量,在局部全局变量改变,也会改变,global相当于指针,将地址指向全局变量的name name='littlepage'def littepage():global ...
moment常用用法详解
原文:https://cnodejs.org/topic/58b15942ea21217a4486cd59 安装依赖: npm install moment --save 用法: 'use stric ...
c++中string常用用法详解（+例子部分代码）
小白笔记文章目录前言一.string 字符串赋值二.string 字符串的拼接三.string 查找和替换四.string 字符串比较(挨个字符的ASCLL码来进行对比) 五.string ...
java中String的用法详解
在这里先分别对String.StringBuffer.StringBuilder进行解析,在比较三者异同 String String类:代表字符串.Java程序中所有的字符串字面值(如"fd ...

map的常用用法详解（新手入门！！！）

前言：

1.map的定义：

2.map容器内元素的访问：

3.map常用函数实例解析：

4.map的常见用途：

map的常用用法详解（新手入门！！！）相关推荐

最新文章

热门文章