map是什么意思？map的常用用法详解

大家好,今天小编来为大家解答以下的问题，关于map是什么意思，map的常用用法详解这个很多人还不知道，现在让我们一起来看看吧！

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

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

map<typename1,typename2>mp;

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

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

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

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

map<typename1,typename2>::iteratorit;

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

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

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

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

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

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

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

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

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

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

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

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

好了，关于map是什么意思和map的常用用法详解的问题到这里结束啦，希望可以解决您的问题哈！