queue 和 priority_queue 都是容器適配器，要使用它們，必須包含頭文件 。

queue

queue 就是“隊(duì)列”。隊(duì)列是先進(jìn)先出的，和排隊(duì)類似。隊(duì)頭的訪問(wèn)和刪除操作只能在隊(duì)頭進(jìn)行，添加操作只能在隊(duì)尾進(jìn)行。不能訪問(wèn)隊(duì)列中間的元素。

queue 可以用 list 和 deque 實(shí)現(xiàn)，默認(rèn)情況下用 deque 實(shí)現(xiàn)。

queue 的定義如下：

template < class T, class Cont = deque<T> > class queue{... };

queue 同樣也有和 stack 類似的 push、pop、top 函數(shù)。區(qū)別在于，queue 的 push 發(fā)生在隊(duì)尾，pop 和 top 發(fā)生在隊(duì)頭。

priority_queue

priority_queue 是“優(yōu)先隊(duì)列”。它和普通隊(duì)列的區(qū)別在于，優(yōu)先隊(duì)列的隊(duì)頭元素總是最大的——即執(zhí)行 pop 操作時(shí)，刪除的總是最大的元素；執(zhí)行 top 操作時(shí)，返回的是最大元素的引用。

priority_queue 可以用 vector 和 deque 實(shí)現(xiàn)，默認(rèn)情況下用 vector 實(shí)現(xiàn)。

priority_queue 默認(rèn)的元素比較器是 less 。也就是說(shuō)，在默認(rèn)情況下，要放入 priority_queue 的元素必須是能用“<”運(yùn)算符進(jìn)行比較的，而且 priority _queue 保證以下條件總是成立：對(duì)于隊(duì)頭的元素 x 和任意非隊(duì)頭的元素 y，表達(dá)式“x<y”必為 false。

priority_queue 定義如下：

template < class T, class Container = vector <T>, class Compare = less<T> > class priority_queue{... };

priority_queue 的第三個(gè)類型參數(shù)可以用來(lái)指定排序規(guī)則。

和 set/multiset 不同，priority_queue 是使用“堆排序”技術(shù)實(shí)現(xiàn)的，其內(nèi)部并非完全有序，但卻能確保最大元素總在隊(duì)頭。因此，priority_queue 特別適用于“不停地在一堆元素中取走最大的元素”這種情況。priority_queue 插入和刪除元素的復(fù)雜度都是 O(log(n))。雖然用 set/multiset 也能完成此項(xiàng)工作，但是 priority_queue 比它們略快一些。

priority_queue 隊(duì)頭的元素只能被查看或者修改，不能被刪除。

priority_queue的用法示例如下。

#include <queue> #include <iostream> using namespace std; int main() {priority_queue<double> pq1;pq1.push(3.2); pq1.push(9.8); pq1.push(9.8); pq1.push(5.4);while(!pq1.empty()) {cout << pq1.top() << " ";pq1.pop();} //上面輸出 9.8 9.8 5.4 3.2cout << endl;priority_queue<double,vector<double>,greater<double> > pq2;pq2.push(3.2); pq2.push(9.8); pq2.push(9.8); pq2.push(5.4);while(!pq2.empty()) {cout << pq2.top() << " ";pq2.pop();}//上面輸出 3.2 5.4 9.8 9.8return 0; }

程序的輸出結(jié)果是：

9.8 9.8 5.4 3.2 3.2 5.4 9.8 9.8

pq2 的排序規(guī)則和 pq1 相反，因此元素出隊(duì)的順序也相反。

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的C++ queue和priority_queue的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。