C++ 之 Map 容器

一、简介
关联容器，增加、删除节点对容器的影响非常小。内部实现是一颗红黑树，具有自动排序的功能。因为是有序的，查找时候的时间复杂度是log(n)。
二、初始化
map<string, int> _map
1、给对应的键赋值：_map["key"] = value;
2、整个键值对的插入：_map.insert(pair<string, int>("key", value));
三、方法
1、begin()
2、end()
3、empty()
4、clear()
5、find()
6、insert()
7、size()
四、遍历与修改
使用迭代器进行遍历

for(map<string, int> iterator:: iter = _map.begin(); iter != _map.end(); iter++){
		cout<<iter->first <<iter->second<<endl;
	}

要注意的一个地方是:直接使用键进行取值，如果没有改键值对，会新增，值为默认。 int noValue = _map["noKey"]; 如果调用该代码，则新增 _map["noKey"] = 0;
find()函数的返回值是一个迭代器。