C/C++教程

C++的数据类型操作 - map

本文主要是介绍C++的数据类型操作 - map,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

使用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;
}
这篇关于C++的数据类型操作 - map的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!