STL———map

必须要写篇博客记录map！map大法好！我最爱map辽~
首先介绍一下map吧！

概念

map是STL的一个关联容器，它提供一对一的数据处理能力。
对于map来说，他需要两个参数，一个作为搜索时用到的引擎，关键字，而第二个参数就是与之所对应的值，下面讲讲比较常用且常见的map。

用法

1.map和pair的嵌套

int x=1,y=1;
    map< pair<int ,int >,int >mo;
    mo[make_pair(x,y)]++;

2.我们可以通过使用map的迭代器iterator、调用map对象的begin()和end()函数，实现对于map中数据的遍历，如下：

	auto it = level.begin();
    printf("%d", it->second);
    while(++it != level.end()) printf(" %d", it->second);

it->first 关键字（key）
it>second 存储的数据（value）
map是有序的会根据index从小到大自动排序，这样递归完成后level中的值就是层序遍历的顺序
3.二维map就是可能有一个键对应两个键值

std::map<int , map<string,int> > ma;
std::map<string, map<string,int> >::iterator it;