C++中"priority_queue" 優先級隊列怎么用

這篇文章主要為大家展示了“C++中"priority_queue" 優先級隊列怎么用”，內容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領大家一起研究并學習一下“C++中"priority_queue" 優先級隊列怎么用”這篇文章吧。

C++ 中"priority_queue" 優先級隊列

1. 簡介

標準庫隊列使用了先進先出(FIFO)的存儲和檢索策略. 進入隊列的對象被放置在尾部, 下一個被取出的元素則取自隊列的首部. 標準庫提供了兩種風格的隊列: FIFO 隊列(FIFO queue, 簡稱 queue), 以及優先級隊列(priority queue).

priority_queue 允許用戶為隊列中存儲的元素設置優先級. 這種隊列不是直接將新元素放置在隊列尾部, 而是放在比它優先級低的元素前面. 標準庫默認使用元素類型的 "<" 操作符來確定它們之間的優先級關系. 如需改變大小關系, 需要使用std::greater<temple>函數, 在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; 
}

以上是“C++中"priority_queue" 優先級隊列怎么用”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！