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

点击查看

发布了83 篇原创文章 · 获赞 44 · 访问量 6966

猜你喜欢

转载自blog.csdn.net/qq_44620773/article/details/105460196