map常用方法C++

map是什么?

map翻译为映射，是一种STL容器。STL容器可以看做是一个对象或者一个类，有自己的属性和方法。映射在数学上的定义是两个集合间元素的对应关系。在编程里，就是一种数据与另一种数据的对应关系，如字符串到整数的映射、字符到字符串的映射。map可以将任何基本类型映射到任何基本类型，也包括STL容器。在C语言中，数组也是一种映射，不过只能将整数映射到其它数据。
map和字典很相似，两个元素可以称为键和值，键是唯一的，但两个键对应的值是可以相同的。另外，map在C++中使用红黑树实现，键会自动从小到大排序。

定义（使用）

使用时要包含< map >头文件，也要使用using namespace std;

map<typename1,typename2> mp;
如：
map<string,int> mp;

数据访问

下标

其实是通过键来访问，下面用key表示键：

mp[key];

迭代器

迭代器定义：

map<typename1,typename2>::iterator it;

map中的每个映射含有两个元素，访问方式如下：

访问键：
it->first
访问值：
it->second

常用方法

方法	使用	时间复杂度
find	it=find(key)	O(logN)
erase	erase(it),erase(key),erase(first,last)	O(1),O(logN),O(last-first)
size	map.size()	O(1)
clear	map.clear()	O(N)