1. WIKI教程
2. C ++标准库
3. priority_queue::top

priority_queue::top

描述 (Description)

C ++函数std::priority_queue::top()返回对priority_queue的第一个元素的引用。 在priority_queue上执行pop操作后，将删除此元素。

声明 (Declaration)

以下是std :: priority_queue :: top（）函数形式std :: queue头的声明。

C++98

const value_type& top() const;

C++11

const_reference top() const;

参数 (Parameters)

没有

返回值

返回对priority_queue的top元素的引用。

异常 (Exceptions)

该成员函数从不抛出异常。

时间复杂

常数即O（1）

例子 (Example)

以下示例显示了std :: priority_queue :: top（）函数的用法。

#include <iostream>
#include <queue>
using namespace std;
int main(void) {
   auto it = {3, 1, 5, 2, 4};
   priority_queue<int> q(less<int>(), it);
   cout << "Queue contents are" << endl;
   while (!q.empty()) {
      cout << q.top() << endl;
      q.pop();
   }
   return 0;
}

让我们编译并运行上面的程序，这将产生以下结果 -

Queue contents are
5
4
3
2
1