C++中的STL库函数之万能图——map

如今的算法比赛越来越多，琳琅满目，而且参加比赛也能丰富简历，所以今天给大家介绍一个在算法竞赛里几乎必备的“武器”--->map
概念
map是c++中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;

在c++17中有关于新特性的map遍历，先介绍一下c++14的

map<int ,int >mo;
for(auto x:mo)
{
    cout<<x<<endl;  //即可遍历map，c++14中的auto的特性
}
for(auto &[a,b]:mo)
{
    cout<<a<<" "<<b<<endl;  //即可遍历map，c++17中的特性，a就是键值，b就value
}