如何将字符串的多重映射排序为值

Question

现在我有一个`

 multimap<size_t, <string>> mymap`; 

它存储以单词大小为关键字的单词。

我希望能够获取 key = 5 的所有单词。然后我想将该键值从最低到最高排序。

我该怎么做？多图是最有效的方法吗？ 我的意思是是否可以使用不同的容器，在其中我可以按字符串值对它们进行排序，也可以按键值对它们进行分类？

基本上我有一个向量，其中第一个元素不能移动。但向量的其余部分应按字母顺序组织。我该怎么做？然后，我想组织一次再次排序的向量，按字母顺序仅使用第一个单词在多图中组织它们。有什么想法吗？

Answer 1

最有效的方法取决于您将如何使用此容器。 如果您想在插入/删除字符串时保持它们的排序，那么最有效的方法是std::unordered_map<std::size_t, set<string> >。

但是，如果可以收集所有数据，然后对所有字符串进行排序，那么最有效的方法是使用std::unordered_map<std::size_t, vector<string> >。