在C++中，如何使用less<int>和greater<int>建立大根堆和小根堆？

在C++中，`std::priority_queue`是一个模板容器，它可以用来实现二叉堆数据结构，包括大根堆（默认使用`greater<int>`比较器）和小根堆（使用`less<int>`比较器）。这里我将分别展示如何使用这两种比较器创建堆。

**1. 使用less<int>建立小根堆**
小根堆是一种特殊的最大堆，其中每个节点都小于或等于其子节点。我们可以使用`std::priority_queue`的构造函数，传入`less<int>`作为比较器来创建小根堆：

#include <queue>
#include <functional>

std::priority_queue<int, std::vector<int>, std::less<int>> minHeap; // 小根堆

// 插入元素
minHeap.push(5);
minHeap.push(3);
minHeap.push(7);

// 最小元素
int smallestElement = minHeap.top();

**2. 使用greater<int>建立大根堆**
相反，如果你需要创建一个大根堆（即每个节点大于或等于其子节点的最大堆），你需要传递`greater<int>`作为比较器：

#include <queue>
#include <functional>

std::priority_queue<int, std::vector<int>, std::greater<int>> maxHeap; // 大根堆

// 插入元素
maxHeap.push(5);
maxHeap.push(3);
maxHeap.push(7);

// 最大元素
int largestElement = maxHeap.top();