c++ map 降序

在C++中，`std::map` 是一种关联容器，它使用红黑树（RB Tree）实现，按照键值(key)的比较规则进行排序。默认情况下，`std::map` 的元素是按升序排列的，即键值从小到大。如果你想实现降序排序，你可以自定义一个比较器（`std::greater<T>` 或者 `std::less_equal<T>`），但这会改变原有的键值比较规则。

如果你想在插入新元素时就保持降序，你可以这样做：

std::map<KeyType, ValueType, std::greater<KeyType>> descendingMap;

这里，`std::greater<KeyType>` 会确保每次插入的键值比之前的大。

如果你已经有一个升序排列的 `std::map` 并想临时转换为降序，可以先复制一份，然后使用 `std::map::rbegin()` 和 `std::map::rend()` 获取迭代器从尾部开始向前遍历：

auto descendingIt = descendingMap.begin();
descendingMap.insert(descendingMap.end(), ascendingMap.rbegin(), ascendingMap.rend());

这将创建一个新的降序排列的 `std::map`。

相关问题：
1. C++中如何自定义`std::map`的排序规则？
2. `std::map::rbegin()` 和 `std::map::rend()`分别返回什么类型的迭代器？
3. 插入新元素时为什么需要使用`std::greater<KeyType>`？