std::priority_queue<int, std::vector<int>, decltype(cmp)> minHeap(cmp);实现下cmp代码

`std::priority_queue` 是 C++ 标准库中的一个容器，它实现了堆这种数据结构，常用于需要快速访问最小或最大元素的情况。在这里，`<int, std::vector<int>, decltype(cmp)>` 分别指定了内部元素类型（`int`）、底层存储容器（`std::vector<int>`）以及自定义比较函数类型（`decltype(cmp)`），该比较函数 `cmp` 用来决定元素之间的优先级。

要创建一个最小堆（默认是最小优先队列，即总是取出当前最小的元素），你需要提供一个名为 `cmp` 的函数模板，该函数接受两个整数参数并返回一个布尔值，表示第一个参数是否小于第二个参数。当 `cmp(a, b)` 返回 `true` 时，`a` 将被认为具有更高的优先级。

以下是一个简单的示例，假设我们想根据数值大小进行升序排序：

#include <functional>

// 假设 cmp 函数为标准的升序比较
bool cmp(int a, int b) {
    return a < b;
}

std::priority_queue<int, std::vector<int>, decltype(cmp)> minHeap(cmp);

如果你想要使用自定义的比较逻辑，比如按照另一个字段（如字符串长度）来排序，你可以这样做：

struct MyStruct {
    std::string name;
    // 其他成员...

    bool compareByLength(const MyStruct& other) const {
        return name.length() < other.name.length();
    }
};

std::priority_queue<MyStruct, std::vector<MyStruct>, std::function<bool(const MyStruct&, const MyStruct&)>> minHeap(MyStruct::compareByLength);

在这个例子中，`compareByLength` 函数会被传递给 `std::priority_queue` 构造器。