C ++のペアの優先キュー（最初に並べ替え）

優先度キューは、優先度に基づいて要素の挿入と削除をサポートする優先度の高い要素のコレクションを格納するための抽象データ型です。つまり、優先度の高い要素はいつでも削除できます。優先度付きキューは、スタック、キュー、リストなどの場所に関して要素を線形に格納しません。優先度付きキューADT（抽象データ型）は、優先度に基づいて要素を格納します。

優先キューは次の機能をサポートします-

サイズ（） −優先キュー内の要素数を返すため、優先キューのサイズを計算するために使用されます。

Empty（） −優先キューが空の場合はtrueを返し、そうでない場合はfalseを返します

Insert（element）-新しい要素を優先キューに挿入するために使用されます

Min（） −関連付けられたキー値が最小の要素を返し、優先キューが空の場合はエラーメッセージを表示します。

removeMin（） − min（）関数によって参照される要素を削除します。

タスクは、最初の順序で並べられたC++でペアの優先キューの概念を実装することです。

ヒープと同様の方法で問題を解決できます。問題を解決するには2つの方法があります

• 最大優先度または最大ヒープ
• 最小優先度または最小ヒープ

ヒープは、ノードが特定の順序で配置されているツリー構造です。ヒープには、最小ヒープと最大ヒープの2つのタイプがあります。最小ヒープでは、ルートノードまたは親ノードはその子ノードよりも小さくなりますが、最大ヒープでは、ルートノードまたは親ノードはその子ノードよりも大きくなります。

例

Input: priorityq.push(make_pair(18, 200))
Input: priorityq.push(make_pair(18, 200))
priorityq.push(make_pair(29, 100))
priorityq.push(make_pair(11, 400))
Output: 29 100

Input: priorityq.push(make_pair(10, 200))
priorityq.push(make_pair(20, 100))
priorityq.push(make_pair(19, 400))
Output: 20 100
Through Max priority (Max heap)

アルゴリズム

Start
Step 1-> In main function()
   Define priority_queue<pair<int, int> > priorityq
   Call priorityq.push(make_pair(18, 200))
   Call priorityq.push(make_pair(29, 100))
   Call priorityq.push(make_pair(11, 400))
   Set pair<int, int> top = priorityq.top()
   Print top.first and top.second
Stop

例

#include <bits/stdc++.h>
using namespace std;
// main program
int main() {
   priority_queue<pair<int, int> > priorityq;
   priorityq.push(make_pair(18, 200));
   priorityq.push(make_pair(29, 100));
   priorityq.push(make_pair(11, 400));
   pair<int, int> top = priorityq.top();
   cout << top.first << " " << top.second;
   return 0;
}

出力

29 100

最小優先度（最小ヒープ）を介して

アルゴリズム

Start
Step 1-> In main function()
   Define priority_queue<pair<int, int> > priorityq
   Call pq.push(make_pair(10, 200))
   Call pq.push(make_pair(20, 100))
   Call pq.push(make_pair(15, 400))
   Set pair<int, int> top = pq.top()
   Print top.first and top.second
Stop

例

#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> pi;
// main program
int main() {
   priority_queue<pi, vector<pi>, greater<pi> > pq;
   pq.push(make_pair(10, 200));
   pq.push(make_pair(20, 100));
   pq.push(make_pair(15, 400));
   pair<int, int> top = pq.top();
   cout << top.first << " " << top.second;
   return 0;
}

出力

10 200