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)。

資料競爭

訪問容器。
返回的常量引用可用於直接訪問下一個元素。

異常安全

提供與在容器上執行的操作相同的保證(對於標準的非空容器,提供無異常保證)。

另見