C++高级_Deque容器_STL标准模板库

Deque容器

deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端数组,二vector是单端的。

deque在接口上合vector非常相似,在许多操作的地方可以直接替换。

deque可以随机存取元素(支持索引值直接存取,用[]操作符或 at() 方法)

deque头部和尾部添加或者移除元素都非常快速,但是在中部安插元素或移除元素都比较耗时。

使用时需要添加头文件:#include <deque>

deque容器的构造函数:

deque的赋值:

deque的大小:

deque的末尾添加移除操作:

deque的数据存取:

deque的插入:

deque的删除:

 

暂无评论

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注