c++ 定义大根堆存储map

在 C++ 中，大顶堆（Max Heap）是一种完全二叉树的数据结构，其中每个节点都大于或等于其子节点。如果我们要将 map 存储在大顶堆中，通常会使用一个自定义的容器，例如 `std::priority_queue` 或者手动实现类似 priority queue 的数据结构。

如果你想使用 `std::priority_queue` 来间接地存储 map，可以这样做：

#include <queue>
#include <map>

class MyHeap {
private:
    std::priority_queue<std::pair<int, std::pair<int, std::string>>> heap; // 用一对整数作为优先级，然后嵌套 map

public:
    void add_to_heap(const std::string& key, int value) {
        heap.push(std::make_pair(value, std::make_pair(key, key))); // 使用值作为优先级，key 可用于映射到 map
    }

    std::pair<std::string, int> top() {
        return heap.top().second; // 获取 map 中的键值对
    }

    // 其他堆操作，如 pop(), empty(), size()
};

在这个例子中，我们创建了一个名为 `MyHeap` 的类，它包含一个 `std::priority_queue`，其中的元素是一个包含 `(value, (key, key))` 的 pair。这样，你可以通过值（`value`）来保持堆的排序，并通过 `key` 来恢复原始的 map 数据。