c++优先队列定义小根堆

在C++中，可以使用`std::priority_queue`定义一个小根堆。小根堆和大根堆的主要区别在于比较函数的设置。默认情况下，`std::priority_queue<int>`会构建一个大根堆，其中元素从大到小排序。要定义一个小根堆，可以使用`std::priority_queue<int, std::vector<int>, std::greater<int>>`。这里的`std::greater<int>`是一个函数对象，用于比较元素的顺序。所以完整的定义一个小根堆的代码如下：

#include <iostream>
#include <queue>
using namespace std;

void small_heap() {
    int source_data = {3, 5, 8, 1, 10, 2, 9, 15, 13, 16};
    priority_queue<int, vector<int>, greater<int>> q; // 小根堆
    for (auto n : source_data) {
        q.push(n);
    }
    while (!q.empty()) {
        cout << q.top() << endl;
        q.pop();
    }
}

在这个例子中，我们使用`std::priority_queue<int, std::vector<int>, std::greater<int>>`定义了一个小根堆`q`。然后将数据逐个插入堆中，并按升序从小到大弹出元素。最终输出的结果是一个从小到大排序的队列。<span class="em">1</span><span class="em">2</span><span class="em">3</span>