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

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

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

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

排序：对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的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！