這篇文章主要為大家展示了“C++中"priority_queue" 優(yōu)先級(jí)隊(duì)列怎么用”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“C++中"priority_queue" 優(yōu)先級(jí)隊(duì)列怎么用”這篇文章吧。

10年積累的成都做網(wǎng)站、成都網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問(wèn)題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站制作后付款的網(wǎng)站建設(shè)流程，更有赤城免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

C++ 中"priority_queue" 優(yōu)先級(jí)隊(duì)列

1. 簡(jiǎn)介

標(biāo)準(zhǔn)庫(kù)隊(duì)列使用了先進(jìn)先出(FIFO)的存儲(chǔ)和檢索策略. 進(jìn)入隊(duì)列的對(duì)象被放置在尾部, 下一個(gè)被取出的元素則取自隊(duì)列的首部. 標(biāo)準(zhǔn)庫(kù)提供了兩種風(fēng)格的隊(duì)列: FIFO 隊(duì)列(FIFO queue, 簡(jiǎn)稱 queue), 以及優(yōu)先級(jí)隊(duì)列(priority queue).

priority_queue 允許用戶為隊(duì)列中存儲(chǔ)的元素設(shè)置優(yōu)先級(jí). 這種隊(duì)列不是直接將新元素放置在隊(duì)列尾部, 而是放在比它優(yōu)先級(jí)低的元素前面. 標(biāo)準(zhǔn)庫(kù)默認(rèn)使用元素類型的 "<" 操作符來(lái)確定它們之間的優(yōu)先級(jí)關(guān)系. 如需改變大小關(guān)系, 需要使用std::greater函數(shù), 在functional頭文件中. 

2. 代碼

#include     // std::cout 
#include      // std::priority_queue 
#include      // std::vector 
#include   // std::greater 
 
int main () 
{ 
  int myints[]= {10,60,50,20}; 
 
  std::priority_queue intPQueue1 (myints, myints+4); 
  std::priority_queue, std::greater > 
    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; 
}

以上是“C++中"priority_queue" 優(yōu)先級(jí)隊(duì)列怎么用”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！