c++ - 按值排序 std::map

Question

现在我有一张 map ，我需要按值 (int) 对它进行排序，如果有平局，则按键 (string) 对其进行排序。我知道我需要为此编写一个定制的比较函数，但到目前为止我还无法让它工作。(我需要将我的东西存储在 map 中，因为字符串是单词，整数是频率，我需要稍后通过搜索键来“找到”对)

Answer 1

std::map只能按键排序(在您的情况下为字符串)。

如果您还需要按值对其进行排序，则需要创建一个 std::multimap 与 int作为键和 string作为值，并通过遍历 map 来填充它。

或者，您也可以创建一个 vector<pair<int,string>>您通过迭代在 map 上填充并仅使用 std::sort() .