stl 中佇列的使用(queue)
基本操作:
push(x) 將x壓入佇列的末端
pop() 彈出佇列的第乙個元素(隊頂元素),注意此函式並不返回任何值
front() 返回第乙個元素(隊頂元素)
back() 返回最後被壓入的元素(隊尾元素)
empty() 當隊列為空時,返回true
size() 返回佇列的長度
使用方法:
標頭檔案:
#include
宣告方法:
1、普通宣告
queueq;
2、結構體
struct node ;
queueq;
stl 中優先佇列的使用方法(priority_queu)
優先佇列容器與佇列一樣,只能從隊尾插入元素,從隊首刪除元素。但是它有乙個特性,就是佇列中最大的元素總是位於隊首,所以出隊時,並非按照先進先出的原則進行,而是將當前佇列中最大的元素出隊。這點類似於給佇列裡的元素進行了由大互小的順序排序。元素的比較規則預設按元素值由大到小排序,可以過載「<
」操作符來重新定義比較規則。
基本操作:
empty() 如果隊列為空返回真
pop() 刪除對頂元素
push() 加入乙個元素
size() 返回優先佇列中擁有的元素個數
top() 返回優先佇列對頂元素
在預設的優先佇列中,優先順序高的先出隊。在預設的int型中先出隊的為較大的數。
使用方法:
標頭檔案:
#include
宣告方式:
1、普通方法:
priority_queueq; //通過操作,按照元素從大到小的順序出隊
priority_queue, greater>q; //通過操作,按照元素從小到大的順序出隊
2、自定義優先順序:
struct cmp
};priority_queue, cmp>q; //定義方法
//其中,第二個引數為容器型別。第三個引數為比較函式。
3、結構體宣告方式:
struct node
};priority_queueq; //定義方法
//在該結構中,y為值, x為優先順序。
//通過自定義operator《操作符來比較元素中的優先順序。
//在過載」<」時,最好不要過載」>」,可能會發生編譯錯誤
優先佇列定義
有時候會忘,所以寫個這個記錄一下.struct cmp1 struct cmp2 struct number2 int x bool operator const number2 a const return xque 採用預設優先順序構造佇列 priority queue,cmp1 que1 最小...
js優先佇列的定義和使用
佇列,先入先出,fifo function queue queue.prototype dequeue function front function size function isempty function clear function print function 佇列的基本使用 var q...
優先佇列的使用(模板)
這個是轉得網上的,由於不經常使用,偶爾用的時候還經常出錯,所以記下來了,經常使用的已經用紅色顏色標出來了 在優先佇列中,優先順序高的元素先出佇列。標準庫預設使用元素型別的 操作符來確定它們之間的優先順序關係。優先佇列的第一種用法,也是最常用的用法 priority queueqi 通過 操作符可知在...