如何給map的key值排序？在C中，map是一種常見且易于使用的數(shù)據(jù)結(jié)構(gòu)。映射是按鍵自動排序的，但有時(shí)我們需要按每個(gè)元素的值對映射進(jìn)行排序。因?yàn)镾TL的sort函數(shù)不支持按值對地圖排序，所以我們只能考

如何給map的key值排序？

在C中，map是一種常見且易于使用的數(shù)據(jù)結(jié)構(gòu)。映射是按鍵自動排序的，但有時(shí)我們需要按每個(gè)元素的值對映射進(jìn)行排序。因?yàn)镾TL的sort函數(shù)不支持按值對地圖排序，所以我們只能考慮另一種方法。

這是一種非常方便的使用Multimap的方法。Multimap與map類似，每個(gè)元素分為兩部分：鍵和值。類似地，Multimap將根據(jù)鍵自動排序。區(qū)別在于map中的key不允許重復(fù)，而Multimap允許key重復(fù)。通過將映射中的鍵和值傳遞到Multimap，可以按值對映射進(jìn)行排序。

代碼如下所示：

Map<char，int> CNT，Multimap<int，char>ucnt for（Map<char，int>：：iterator itr=cnt.開始（）它！= 控制端（）itr）{ucnt.插入（pair< int，char>（ITR->second，ITR->first））}

應(yīng)該是ITER->second.stem.map文件它是一個(gè)鍵值容器。元素類型為pair< key，value>。要獲取元素的鍵值，它應(yīng)該是ITER->first，值應(yīng)該是ITER->second