C++ std::map 项按键的降序排列

Question

我如何使用具有降序键值的 std::map 容器。

例如，如果插入以下项目：

[2 , 5]
[1 , 34]
[3 , 67]

它们将在地图中按如下顺序排列：

position 0: [1, 34]
position 1: [2, 5]
position 2: [3, 67]

我可以反向遍历地图，但假设下次我插入 [-1 , 60]。会放在第一位吗？

Answer 1

当默认顺序不适合您时，请使用自定义比较器。
您将它作为第三个模板参数传递（通常默认为 std::less<KeyType> ）。
在你的情况下，你可以使用std::greater:

std::map<int, int, std::greater<int> > m;

示例代码：

#include <map>
#include <iostream>
#include <functional>

int main() {
  std::map<int, int, std::greater<int>> m { {-1, 77}, {0, 42}, {1, 84} };
  for (const auto& p : m)
    std::cout << '[' << p.first << ',' << p.second << "]\n";
}

结果输出：

[1,84]
[0,77]
[-1,42]

Answer 2

std::map 已经排序，因此您只需使用reverse_iterator 遍历地图。

然而，地图不是数组。地图中没有“第 n 个位置”这样的东西。 （std::map 最常使用某种二叉搜索树来实现。）如果您绝对，不可避免地需要手动指定顺序，则使用std::vector<std::pair>。