在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)); }

map的key有長度限制

map 是一種特殊的數據結構，一種元素對（pair）的無序集合，pair 對應一個 key（索引）和一個 value（值），所以這個結構也稱為關聯數組或字典，這是一種能夠快速尋找值的理想結構，給定 key，就可以迅速找到對應的 value。