本文详细介绍了C++ STL中的deque容器，包括deque的基本概念、特点、构造方式和常用操作，如添加、移除元素、随机存取等。deque作为双端数组，支持在头部和尾部高效地添加或移除元素，同时也提供了丰富的成员函数进行元素管理。
既上篇的vector，这篇描述deque。
deque：
（1）deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。
（2）deque在接口上和vector非常相似，在许多操作的地方可以直接替换。
（3）deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。
（4）deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。
（5）deque采用模板类实现，deque对象的默认构造形式：
deque<T> deqT； //尖括号内还可以设置指针类型或自定义类型。
例如： deque <int> deqInt
最低0.47元/天 解锁文章
扫一扫
216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
