std::priority_queue::top-c和c++中文资料站

C&C++标准库

std::

priority_queue::top

公共成员函数 <queue>

C++98;

const value_type& top() const;

C++11;

const_reference top() const;

访问顶元素

返回一个对priority_queue中顶端元素的常量引用。

最上面的元素是优先队列中比较高的元素，下一个元素是调用 priority_queue::pop 时从容器中移除的元素。

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

☲ 参数

none

☉ 返回值

对priority_queue中顶部元素的引用。

c++98: 成员类型value_type是容器中元素的类型(定义为第一个类模板形参T的别名)。
c++11: 成员类型const_reference是具有相同名称的底层容器类型的别名。

☣ 示例

// 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	插入元素(公众成员函数)