C++ 佇列庫 - priority_queue() 函式

描述

C++ 預設建構函式std::priority_queue::priority_queue()構造一個空的優先佇列，其中包含零個元素。此優先佇列的大小始終為零。

宣告

以下是來自std::queue 標頭檔案的 std::priority_queue::priority_queue() 建構函式的宣告。

C++98

explicit priority_queue(const Compare& compare = Compare(),
                        const Container& cnt = Container());

C++11

priority_queue(const Compare& compare, const Container& cnt );

引數

• compare − 用於對優先佇列進行排序的比較物件。

  這可以是一個函式指標或函式物件，可以比較其兩個引數。

• cnt − 容器物件。

  這是優先佇列的基礎容器的型別，其預設值為vector.

返回值

建構函式從不返回值。

異常

此成員函式從不丟擲異常。

時間複雜度

常數，即 O(1)

示例

以下示例顯示了 std::priority_queue::priority_queue() 建構函式的使用方法。

#include <iostream>
#include <queue>

using namespace std;

int main(void) {
   priority_queue<int> q;

   q.push(3);
   q.push(1);
   q.push(5);
   q.push(2);
   q.push(4);

   cout << "Queue contents are" << endl;
   while (!q.empty()) {
      cout << q.top() << endl;
      q.pop();
   }

   return 0;
}

讓我們編譯並執行上述程式，這將產生以下結果：

Queue contents are
5
4
3
2
1