C++

参考

<queue>

priority_queue

public member function
<queue>

std::priority_queue::top

const value_type& top() const;
const_reference top() const;
访问队首元素
返回对 priority_queue 中 队首元素 的常量引用。

队首元素 是在 priority_queue 中比较值最高的元素，并且是调用 priority_queue::pop 时将从容器中移除的元素。

此成员函数实际上调用了底层容器对象的成员函数 front。

参数

无

返回值

对 priority_queue 中队首元素的引用。

成员类型 value_type 是容器中元素的类型（定义为第一个类模板参数 T 的别名）。
成员类型 const_reference 是 底层容器 同名类型的别名。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
// priority_queue::top
#include <iostream>       // std::cout
#include <queue>          // std::priority_queue

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

  mypq.push(10);
  mypq.push(20);
  mypq.push(15);

  std::cout << "mypq.top() is now " << mypq.top() << '\n';

  return 0;
}

输出
mypq.top() is now 20


复杂度

常量（调用 底层容器 的 front）。

数据竞争

访问容器。
返回的常量引用可用于直接访问下一个元素。

异常安全

提供与在容器上执行的操作相同的保证（对于标准的非空容器，提供无异常保证）。

另见

priority_queue::pop
移除顶部元素 (公开成员函数)
priority_queue::push
插入元素 (公开成员函数)