使用C++做算法题时，与map相关的常用操作：

C++的map底层使用红黑树对key进行排序。unordered_map底层使用哈希表存储，所以key无序。
map的{key,value}对实际上是pair< classtype, classtype>。

头文件	#include <map>
创建	map[key] = v; // 如果没有创建过，那么自动创建
插入	map.insert({key,value});
修改	map[key]=new_value;
value操作	map[key]++;
清空	map.clear();
删除key、value	map.erase(key);
查找	map.find(6);// 如果没有找到返回map.end()
查找2	map.count(key) > 0;// 利用cont(),统计key的个数，如果存在key那么个数>0
排序：对key	map<string, int, greater<string>> name_score_map;

排序：对value （需要vector辅助)

// cmp为自定义的比较方法
bool static cmp(pair<string, int> & a, pair<string,int> &b){
        return a.second - b.second;
}
vector<pair<string,int>> v(map.begin(),map.end(), cmp);
for(int i = 0; i < v.size(); i++{
     count << "name: " << v[i].first << "score : " << v[i].second << endl;
}

遍历map

\\ 法1：
map<int,int>::iterator it;
for (it = map.begin(); it != map.end(); it++){
    cout << it->first << ' ' << it->second << endl;    //迭代器是一个二元对
}
\\ 法2：
for(const auto &w : map){
    cout << "key : " << w.first << "," << "value : " << w.second << endl;
}