如何快速学会使用C++中的双端数组容器deque？

本文共计1657个文字，预计阅读时间需要7分钟。

目录+ Deque容器概念模型+ Deque容器的基本操作 - 构造函数 - 赋值操作 - 容器大小 - 插入和删除 - 数据存取 - 排序+ Deque容器概念模型 - 是双端数组 - 可对头部进行插入和删除操作 - 示意图 - 注意事项

目录

• deque容器的概念模型
• deque容器的基本操作
• 构造函数
• 赋值操作
• 容器大小
• 插入和删除
• 数据存取
• 排序

deque容器的概念模型

是双端数组，可以对头部进行插入删除操作

示意图

值得注意的是deque容器比vector容器多了头插、头删的操作以及front()和back()，后面这两个分别代表容器的第一个元素和最后一个元素，并不是迭代器，调用他们会得到具体的值。

deque与vector的区别：

• vector对于头部的插入删除效率低，数据量越大，效率越低
• deque相对而言，对头部的插入删除速度会比vector快
• vector访问元素时的速度会比deque快，这和两者内部实现有关

deque的内部工作原理：

1.deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据。