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位選手的打分,並求出每位選手平均分