顺序优先队列的c++实现

顺序优先队列是一种常见的数据结构，它可以维护一个按照优先级顺序排列的元素集合。C++标准库中提供了优先队列容器，实现了顺序优先队列的功能。

C++中的优先队列容器定义在头文件<queue>中，其模板类定义为priority_queue，可以用于存储任何可比较类型的元素。默认情况下，它会使用std::less<T>来实现元素的比较，即按照元素大小降序排列。如果需要按照升序排列，则可以传入std::greater<T>作为第二个模板参数。

以下是一个顺序优先队列的C++实现示例：

#include <queue>
#include <iostream>

int main() {
    std::priority_queue<int> pq;
    pq.push(3);
    pq.push(1);
    pq.push(4);
    pq.push(1);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }
    // 输出：4 3 1 1

    return 0;
}

在上面的代码中，我们首先创建了一个整型类型的优先队列对象pq，然后使用push()方法向队列中添加元素，使用top()方法获取当前优先级最高的元素，使用pop()方法删除当前优先级最高的元素。