STL中queue的使用

2021-06-06 09:54:57 字數 1353 閱讀 2974

基本操作:

empty() 如果隊列為空返回真

pop() 刪除對頂元素

push() 加入乙個元素

size() 返回優先佇列中擁有的元素個數

top() 返回優先佇列對頂元素

在預設的優先佇列中,優先順序高的先出隊。在預設的int型中先出隊的為較大的數。

使用方法:

標頭檔案:

#include

宣告方式:

1、普通方法:

priority_queueq;

//通過操作,按照元素從大到小的順序出隊

2、自定義優先順序:

struct cmp

};priority_queue, cmp>q;//定義方法

//其中,第二個引數為容器型別。第三個引數為比較函式。

3、結構體宣告方式:

struct node

};priority_queueq;//定義方法

//在該結構中,y為值, x為優先順序。

//通過自定義operator《操作符來比較元素中的優先順序。

//在過載」<」時,最好不要過載」>」,可能會發生編譯錯誤

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define m 100005

int n,m;

int v[m];

struct cmp

};int main()

while(!que.empty() && !que1.empty())

};int main()

}return(exit_success);

}

STL 中佇列的使用 queue

基本操作 push x 將x壓入佇列的末端 pop 彈出佇列的第乙個元素 隊頂元素 注意此函式並不返回任何值 front 返回第乙個元素 隊頂元素 back 返回最後被壓入的元素 隊尾元素 empty 當隊列為空時,返回true size 返回佇列的長度 使用方法 標頭檔案 include 宣告方法...

stl之queue(佇列)的使用

1 建立佇列 1 queue 預設的建構函式,建立乙個空的 queue 物件。queueq 使用預設的雙端隊列為底層容器建立了乙個空的queue佇列物件q,資料元素為int型別 2 queue const queue 複製建構函式,用乙個queue物件建立新的queue物件。queue q1 que...

STL學習之queue使用

stl中實現了乙個queue模板,符合單向佇列的fifo 先進先出 規則。queue的實現是基於已有的雙向佇列deque,它的方法不多。bool empty 判斷是否為空,空返回真 size t size 佇列大小 reference,const reference是迭代器值型別,後者為常量的迭代器...