C++ 中"priority_queue" 優(yōu)先級隊列實例詳解
更新時間：2017年04月01日 11:52:07 投稿：lqh
這篇文章主要介紹了C++ 中"priority_queue" 優(yōu)先級隊列實例詳解的相關(guān)資料,需要的朋友可以參考下
C++ 中"priority_queue" 優(yōu)先級隊列實例詳解
1. 簡介
標準庫隊列使用了先進先出(FIFO)的存儲和檢索策略. 進入隊列的對象被放置在尾部, 下一個被取出的元素則取自隊列的首部. 標準庫提供了兩種風格的隊列: FIFO 隊列(FIFO queue, 簡稱 queue), 以及優(yōu)先級隊列(priority queue).
priority_queue 允許用戶為隊列中存儲的元素設(shè)置優(yōu)先級. 這種隊列不是直接將新元素放置在隊列尾部, 而是放在比它優(yōu)先級低的元素前面. 標準庫默認使用元素類型的 "<" 操作符來確定它們之間的優(yōu)先級關(guān)系. 如需改變大小關(guān)系, 需要使用std::greater<temple>函數(shù), 在functional頭文件中.
2. 代碼
#include <iostream> // std::cout
#include <queue> // std::priority_queue
#include <vector> // std::vector
#include <functional> // std::greater
int main ()
{
int myints[]= {10,60,50,20};
std::priority_queue<int> intPQueue1 (myints, myints+4);
std::priority_queue<int, std::vector<int>, std::greater<int> >
intPQueue2 (myints,myints+4);
std::cout << "less than: " << std::endl;
while( !intPQueue1.empty() ){
int pvalue = intPQueue1.top();
std::cout << pvalue << " ";
intPQueue1.pop();
}
std::cout << std::endl;
std::cout << "bigger than: " << std::endl;
while( !intPQueue2.empty() ){
int pvalue = intPQueue2.top();
std::cout << pvalue << " ";
intPQueue2.pop();
}
std::cout << std::endl;
return 0;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要介紹了C++求四個正整數(shù)最大公約數(shù)的方法,涉及C++求余算法的運用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2016-05-05
這篇文章主要介紹了C++如何調(diào)用matlab函數(shù)的相關(guān)資料,非常不錯，具有參考借鑒價值，需要的朋友可以參考下2016-11-11
這篇文章主要介紹了c++重載運算符時返回值為類的對象或者返回對象的引用問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細介紹了C++實現(xiàn)大整數(shù)乘法、字符串乘法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
C++時間戳轉(zhuǎn)化操作實例分析【涉及GMT與CST時區(qū)轉(zhuǎn)化】
這篇文章主要介紹了C++時間戳轉(zhuǎn)化操作,結(jié)合實例形式分析了C++時間戳轉(zhuǎn)換與顯示操作的原理與具體實現(xiàn)技巧,涉及GMT與CST時區(qū)轉(zhuǎn)化,需要的朋友可以參考下2017-05-05
這篇文章主要為大家詳細介紹了C語言實現(xiàn)火車訂票系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
整數(shù)乘積的溢出問題是指兩個整數(shù)相乘得到的結(jié)果超過了所能表示的數(shù)據(jù)類型的范圍,本文給大家介紹了C/C++整數(shù)乘積的溢出問題的解決,需要的朋友可以參考下2024-02-02
時間如流水，今天就到初階數(shù)據(jù)結(jié)構(gòu)最后一個知識章節(jié)了，常見的排序算法！在進入這期之前，程愛打籃球的程序猿想說一句，如果有不懂的地方可以反復觀看我之前的內(nèi)容，再還有不懂可以直接找我，幫你安排的妥妥的2022-03-03
C語言根據(jù)協(xié)議分割獲取字符串單元的實現(xiàn)代碼
今天小編就為大家分享一篇關(guān)于C語言根據(jù)協(xié)議分割獲取字符串單元的實現(xiàn)代碼，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要為大家詳細介紹了用C++經(jīng)典算法-Dijkstra算法求任意兩頂點之間的最短路徑，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11