C++ 容器deque

deque雙端隊列(正常的爲queue之後會講到)
deque與上一篇的vector操作基本一致,所以在這裏簡要的講一下不同之處
上一篇vector容器點擊查看

1.deque容器優劣勢

  • deque容器進行隊首的插入和刪除要比vector快不少
  • deque與vector相比查找所讀要慢一些

這是由於deque特殊的內部結構
在這裏插入圖片描述
因爲需要中控器的中轉所以會慢一些


接口

1.因爲deque沒有容量的概念,所以沒有容量capacity這個接口

2.,除過容量,vector有的接口,deque都有

3.push_front() pop_front()
插入和刪除隊首元素

4.排序 sort(iterator start,iterator end)
記得要加頭文件include<algorithm.h>

最後這是用vector和deque共同寫的代碼,實現10個購評委對4位選手的打分,並求出每位選手平均分

點擊查看

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章