如何给map的key值排序
在C++中，map是一种常用并且非常好用的数据结构，map会自动按照key排序，但是在有些时候我们需要对map按照每个元素的值进行排序，由于stl的sort函数并不支持对map的按值排序，所以只能另想他法。
这里有一种非常方便的方法，是用multimap。multimap与map类似，也是每个元素分为key和value两部分，同样，multimap也会根据key自动排序；不同的是，map中key不允许重复，而multimap允许key重复。通过将map中的key和value对调存储到multimap中，就可以实现对map按值排序了。
代码是下面这个样子的：
map<char,int> cnt multimap<int,char>_cnt; for(map<char,int>::iterator itr = cnt.begin();itr!=cnt.end();itr++) { _cnt.insert(pair<int,char>(itr->second,itr->first)); }
c++中map怎样逆序输出
反向迭代器 #include using namespace std; int main() { map mp; // map是红黑排序树, 遍历的时候自然就有序了 for (int i = 0; i < 10; ++i) { mp[i] = i + 1; } // 正向遍历 map::iterator it = mp.begin(); while (it != mp.end()) { cout << it->first << ' ' << it->second << " , "; ++it; } cout << endl; // 反向遍历 map::reverse_iterator rIt = mp.rbegin(); while (rIt != mp.rend()) { cout << rIt->first << ' ' << rIt->second << " , "; ++rIt; } cout << endl; }
C++中的map是一种关联式容器，用于存储键值对的映射关系。如果要逆序输出map，可以使用反向迭代器来遍历map。反向迭代器可以从容器的最后一个元素开始遍历，依次向前遍历。可以使用rbegin()和rend()函数获取反向迭代器。需要注意的是，反向迭代器遍历的顺序和正向迭代器相反，因此要使用++it操作符递减迭代器。
最后，可以使用迭代器指向的元素的first和second成员来访问键和值。