C++ STL map用法详解
一：介绍：
map是STL的一个关联容器，有key 和value两个值，其类型可以自己定义，每个关键字在map中只能出现一次，key不能修改，value可以修改；map同set、multiset、multimap（与map的差别仅在于multimap允许一个键对应多个值）内部数据结构都是红黑树，查找时间复杂度为O(logn)。
如此低时间复杂度的容器在竞赛中的使用频率自然不低。
二：头文件：
#include三：定义：
map<类型名，类型名> 变量名
//例如
map s;
map s; 四：含义：
大家应该都注意到了吧，map中有两个类型名。
第一个类型名：key值，也就是索引值，它就像数组中的[]内的数字，key只在关键字中出现一次。
第二个类型名：value值,他就是key对应的数值。
五：插入元素：
#include
#include 这样就实现了插入.
map中的插入方式有很多，这里介绍比较常见的两种.
第一种：如同上面所示，因为c++中map是一中pair类型的元素，所保存的值都存在二叉树中，所以插入时可以用pair来插入
变量名.insert(pair<类型名，类型名>(数据，数据))第二种：在c++中，对于map的[]进行了重载，我们可以用[]来对map赋值。
// 变量名[key]=value;
//例如
#include
#include 六：获取元素:
一：与插入一样，我们可以用重载函数的[]来对map索引;
#include
#include 即可打印出:
wwyz
booyi
computer
二：可以使用map迭代器
map<类型名，类型名> :: iterator it
#include
#include 输出：
1 wwyz
2 booyi
3 computer
七：特性：
map是一种会自动按照key排序的容器.
#include
#include 比如我们修改插入map的顺序，输出值不变.
若把string当做key，则按照ascii排序.
八：查找元素:
查找一个元素，即判定此元素是否在map中出现过.
一：find()函数
它返回一个迭代器，当数据出现时，返回的是数据所在位置的迭代器；若map中没有要查找的数据，返回的迭代器等于end函数返回的迭代器。
#include
#include 二：count（）,此函数缺点就是不能知道他的具体位置，只知道到底有没有，有返回1，无返回0;
代码就不再展示了。
九：删除：
erase()函数可以删除其索引值对应的map;
s.erase(1);//删除key为1的值
s.erase(s.begin(),s.end());//删除所有值十：排序：
sort()只支持对vector,queue等容器排序，对map按照value排序可以将其转化为vector来排序.
#include
#include