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>.