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

如何給map的key值排序？

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

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

代碼如下所示：

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

1、boost:：unorderedSTL:：map和STL:：map的區(qū)別在于STL:：map根據(jù)操作符< comparison判斷元素是否相同，比較元素的大小，然后選擇適當(dāng)?shù)奈恢脤⑺鼈儾迦氲綐?shù)中。因此，如果遍歷映射（中間順序遍歷），則輸出結(jié)果是有序的。順序是根據(jù)運(yùn)算符Lt定義的大小排序，boost:：unorderedMap是計(jì)算元素的哈希值，并根據(jù)哈希值判斷元素是否相同。因此，對(duì)于無(wú)序映射遍歷，結(jié)果是無(wú)序的。2用法上的區(qū)別是STL:：map的key需要定義operator&Lt，boost:：unorderedmap需要定義hashvalue函數(shù)重載operator==。對(duì)于像string這樣的內(nèi)置類(lèi)型，您不必?fù)?dān)心。對(duì)于自定義類(lèi)型鍵，需要重載運(yùn)算符<或哈希值（）丟失。

unorderedmap和map的區(qū)別？

Mr需要在reduce階段進(jìn)行分組，并將相同的密鑰放在一起進(jìn)行規(guī)范。為了實(shí)現(xiàn)這個(gè)目標(biāo)，有兩種算法：HashMap和sort。前者占用的內(nèi)存太多，而排序可以通過(guò)外包對(duì)任意數(shù)量的數(shù)據(jù)進(jìn)行分組，只要磁盤(pán)足夠大。地圖邊排序是為了減少邊排序的壓力。spark除了提供排序方法外，還提供了hash映射，用戶(hù)可以自行配置。畢竟，分類(lèi)成本太高。