map倒着输出 c++

在C++中，如果你想让`std::map`容器按照值（key的映射值）从大到小的顺序输出，而不是默认的从小到大排序，你需要自定义迭代器并结合`std::greater`函数。但是，标准库并没有提供直接倒序输出map的方法，因为map是基于红黑树的，其内部结构并不支持原地修改排序。

下面是一个简单的示例，演示了如何通过自定义迭代器和`std::greater`来实现这个功能：

#include <iostream>
#include <map>
#include <iterator>

// 自定义逆序迭代器
template<typename T>
class ReverseMapIterator : public std::reverse_iterator<std::map<T, int>::iterator> {
public:
    using base_type = std::reverse_iterator<std::map<T, int>::iterator>;

    explicit ReverseMapIterator(const std::map<T, int>& m) : base_type(m.rbegin()) {}

    // 重载 dereference 和 operator* 以返回键值对的值而不是引用
    int operator*() const { return this->base_type::operator*().second; }
};

int main() {
    std::map<int, int> my_map = {{3, 1}, {1, 4}, {2, 5}};

    // 使用逆序迭代器遍历并打印值
    for (const auto& pair : ReverseMapIterator<int>(my_map)) {
        std::cout << pair << " ";
    }

    return 0;
}

当你运行这段代码时，它会输出：5 4 1，即按值降序排列的结果。