map用法

四、#include < map >

• map容器是一个键值对key-value的映射。其内部实现是一棵以key为关键码的红黑树。map的key 和 value 可以是任意类型，其中key必须定义 “小于号”运算符。
• 在很多时候，map容器被当做Hash表使用，建立复杂信息key(如字符串)到简单信息value（如一定范围内的整数）的映射。
• 因为map基于平衡树实现，所以它的大部分操作时间复杂度都在O（logn） 级别，略慢于使用Hash函数实现的传统Hash表。从C++11开始，STL中新增了unordered_map基于Hash的容器，查找的时间复杂度可达到O(1)。
• 【】操作符返回key映射到的value的引用，时间复杂度O（logn）。需要特别注意的是，若查找的key不存在，则执行map[key]后，map会自动新建一个二元组（key,zero）。这里的zero表示一个广义的“零值”，入整数0、空字符串等。
• mp.find(x): 在变量名为mp的map中查找key为x的二元组，并返回指向该二元组的迭代器。若不存在，返回h.end()。时间复杂度为O（logn）。

代码：

#include <map>
#include <cstdio>
#include <iostream>
using namespace std; 

int main() {
	map<string, int> mp;
	mp["a"] = 1;	
	mp["b"] = 2;	
	mp["c"] = 3;	
	printf("%d %d %d", mp["a"], mp["b"], mp["c"]);
	return 0;
} 

例题入口