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位选手的打分，并求出每位选手平均分

点击查看