欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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++求四個正整數(shù)最大公約數(shù)的方法

    這篇文章主要介紹了C++求四個正整數(shù)最大公約數(shù)的方法,涉及C++求余算法的運用技巧,具有一定參考借鑒價值,需要的朋友可以參考下
    2016-05-05
  • C++如何調(diào)用matlab函數(shù)

    C++如何調(diào)用matlab函數(shù)

    這篇文章主要介紹了C++如何調(diào)用matlab函數(shù)的相關(guān)資料,非常不錯,具有參考借鑒價值,需要的朋友可以參考下
    2016-11-11
  • c++重載運算符時返回值為類的對象或者返回對象的引用問題

    c++重載運算符時返回值為類的對象或者返回對象的引用問題

    這篇文章主要介紹了c++重載運算符時返回值為類的對象或者返回對象的引用問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-11-11
  • C++實現(xiàn)大整數(shù)乘法(字符串乘法)

    C++實現(xiàn)大整數(shù)乘法(字符串乘法)

    這篇文章主要為大家詳細介紹了C++實現(xiàn)大整數(shù)乘法、字符串乘法,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-09-09
  • C++時間戳轉(zhuǎn)化操作實例分析【涉及GMT與CST時區(qū)轉(zhuǎn)化】

    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)

    C語言實現(xiàn)火車訂票系統(tǒng)

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)火車訂票系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-08-08
  • C/C++整數(shù)乘積的溢出問題的解決

    C/C++整數(shù)乘積的溢出問題的解決

    整數(shù)乘積的溢出問題是指兩個整數(shù)相乘得到的結(jié)果超過了所能表示的數(shù)據(jù)類型的范圍,本文給大家介紹了C/C++整數(shù)乘積的溢出問題的解決,需要的朋友可以參考下
    2024-02-02
  • C語言超詳細講解排序算法上篇

    C語言超詳細講解排序算法上篇

    時間如流水,今天就到初階數(shù)據(jù)結(jié)構(gòu)最后一個知識章節(jié)了,常見的排序算法!在進入這期之前,程愛打籃球的程序猿想說一句,如果有不懂的地方可以反復觀看我之前的內(nèi)容,再還有不懂可以直接找我,幫你安排的妥妥的
    2022-03-03
  • C語言根據(jù)協(xié)議分割獲取字符串單元的實現(xiàn)代碼

    C語言根據(jù)協(xié)議分割獲取字符串單元的實現(xiàn)代碼

    今天小編就為大家分享一篇關(guān)于C語言根據(jù)協(xié)議分割獲取字符串單元的實現(xiàn)代碼,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • C++ Dijkstra算法之求圖中任意兩頂點的最短路徑

    C++ Dijkstra算法之求圖中任意兩頂點的最短路徑

    這篇文章主要為大家詳細介紹了用C++經(jīng)典算法-Dijkstra算法求任意兩頂點之間的最短路徑,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-11-11

最新評論