[C++]STL優先順位queue(優先順位キュー)
📌 priority queueバー
:優先キューキューの一種で、優先順位順に並べられたキュー. 要素が押されたときに優先順位でソートされ、ポップアップでソートされたキューの前の要素が削除されます. データ構造Heapを採用しているため、特定の要素をプッシュすることによって生成されるソートはO(logn)のみを必要とする. 📌 priority queueの使用#include が必要です宣言:priority queue<データ型、コンテナ、昇順/降順>変数名
default降順
push(element) ➡ EX. pq.push(2); 削除
pop() ➡ EX. pq.pop(); の一番前の要素を返します.
top() ➡ EX. pq.top(); priority queueが空の場合、trueまたはfalseが返されます.
empty() ➡ EX. pq.empty(); は、寸法を返します.
size() ➡ EX. pq.size();
:優先キュー
default降順
priority_queue<int> pq // 내림차순
priority_queue<int, vector<int>, greater<int>> pq // 오름차순
挿入push(element) ➡ EX. pq.push(2);
pop() ➡ EX. pq.pop();
top() ➡ EX. pq.top();
empty() ➡ EX. pq.empty();
size() ➡ EX. pq.size();
Reference
この問題について([C++]STL優先順位queue(優先順位キュー)), 我々は、より多くの情報をここで見つけました https://velog.io/@dbsrud11/C-STL-priorityqueue우선순위-큐テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol