如何串的多重映射排序爲價值

Question

現在我有一個`

multimap<size_t, <string>> mymap`; 

它存儲在字的大小鍵入單詞。

我希望能夠抓住所有的單詞，關鍵= 5。然後我想使用該密鑰值從最低到最高的字符串進行排序。

我將如何做到這一點，是一個多重映射的最有效方法是什麼？ 我的意思是有可能使用不同的容器，我可以通過字符串值對它們進行排序，還可以通過鍵值對它們進行分類？

基本上我有其中第一元件必須不能移動的載體。但其他矢量應按字母順序組織。我將如何做到這一點？然後，我想要再次組織向量，按字母順序使用第一個單詞將它們組織到multimap中。有任何想法嗎？

Answer 1

最有效的方法取決於你將如何使用這個容器。 如果您想要在插入/刪除字符串時對字符串進行排序，那麼最有效的方法是std::unordered_map<std::size_t, set<string> >。

但是，如果它可以收集所有數據，然後排序的所有字符串，那麼最有效的方法是使用std::unordered_map<std::size_t, vector<string> >。