總結下三種stl佇列的api區別

山歌悠哉發表於2020-12-30

queue普通佇列 deque改為單開口實現
priority_queue優先佇列 vector + heap實現
deque雙端佇列 實現比較複雜,排序很慢,適合插入等操作。

queue和pq的api
查空empty()
插入push() 或者emplace()
出隊pop()
隊頭元素top()
queue和pq都可以訪問front,但是pq不能訪問back而queue可以
deque api
//a) 建構函式
deque ideq
//b)增加函式
ideq.push_front( x):雙端佇列頭部增加一個元素X
ideq.push_back(x):雙端佇列尾部增加一個元素x
//c)刪除函式
ideq.pop_front():刪除雙端佇列中最前一個元素
ideq.pop_back():刪除雙端佇列中最後一個元素
ideq.clear():清空雙端佇列中元素
//d)判斷函式
ideq.empty() :向量是否為空,若true,則向量中無元素
//e)大小函式
ideq.size():返回向量中元素的個數

相關文章