priority_queue.top

priority_queue.top 是 C++ 中用于获取优先队列（priority queue）中的最高优先级元素的方法。优先队列是一种特殊的队列，其中元素按照一定的优先级进行排序。top() 方法返回位于队列顶部的元素，即具有最高优先级的元素。

请注意，这里的 `priority_queue` 是 C++ 标准库中的容器，可以使用 `<queue>` 头文件来包含相关的定义和函数。在使用 `priority_queue` 之前，需要定义元素的比较规则，可以使用函数对象或者 lambda 表达式来指定。

以下是一个例子，展示了如何创建一个整数类型的优先队列，并获取最高优先级元素：

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    pq.push(10);
    pq.push(30);
    pq.push(20);

    std::cout << "Top element: " << pq.top() << std::endl;

    return 0;
}

在这个例子中，我们首先创建了一个整数类型的优先队列 `pq`。然后我们按照顺序插入了三个元素（10、30 和 20）。最后，通过 `pq.top()` 获取了最高优先级的元素，并将其打印出来。输出结果将会是 "Top element: 30"。

相关问题

priority_queue begin

priority_queue是C++标准库中的一个容器适配器，它提供了一种基于优先级的元素访问方式。priority_queue内部的元素按照一定的优先级进行排序，并且每次访问时都会返回优先级最高的元素。

priority_queue的特点包括：
1. 元素的插入和删除操作都具有较高的效率。
2. 默认情况下，priority_queue使用std::less作为比较函数，即元素按照从大到小的顺序排列。
3. 可以通过自定义比较函数来改变元素的排序方式。

priority_queue常用的操作包括：
1. push(element)：将元素插入到priority_queue中。
2. pop()：删除优先级最高的元素。
3. top()：返回优先级最高的元素。
4. size()：返回priority_queue中元素的个数。
5. empty()：判断priority_queue是否为空。

priority_queue的使用

priority_queue是C++标准库中的一个容器适配器，它提供了一种基于优先级的元素访问方式。它内部使用堆数据结构来实现，保证了插入和删除操作的时间复杂度都是O(logN)。

priority_queue的使用非常简单，首先需要包含头文件<queue>，然后可以通过以下方式定义一个priority_queue对象：

#include <queue>

std::priority_queue<int> pq; // 默认构造函数，创建一个空的priority_queue，元素类型为int

可以看到，priority_queue可以存储任意类型的元素，只需要在尖括号中指定元素类型即可。

接下来，可以使用以下几个常用的成员函数来操作priority_queue：

1. push(element)：将元素element插入到priority_queue中。
2. pop()：删除priority_queue中的顶部元素。
3. top()：返回priority_queue中的顶部元素，即最大（或最小）值。
4. size()：返回priority_queue中元素的个数。
5. empty()：判断priority_queue是否为空。

需要注意的是，默认情况下，priority_queue是按照元素的降序进行排列的，即最大值位于顶部。如果需要按照升序排列，可以使用自定义比较函数或者重载元素类型的小于运算符。

以下是一个示例代码，演示了如何使用priority_queue：

#include <iostream>
#include <queue>

int main() {
    std::priority_queue<int> pq;

    pq.push(10);
    pq.push(30);
    pq.push(20);

    while (!pq.empty()) {
        std::cout << pq.top() << " ";
        pq.pop();
    }

    return 0;
}

输出结果为：30 20 10，即按照降序排列输出。