C++ STL 容器deque如何改写为长尾词？

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

1. 基本概念

1.1 功能

双端数组，可在两端进行插入和删除操作

1.2 与vector区别

vector头部插入删除效率低，数据量大时效率更低；deque相对高效

1、deque容器的基本概念

1.1、功能

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

1.2、deque与vector区别

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

1.3、deque内部工作原理

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

中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间

deque容器的迭代器也是支持随机访问的

2、deque构造函数

2.1、功能描述

• deque容器构造

2.2、函数原型

• deque<T> deqT; //默认构造形式
• deque(beg, end); //构造函数将[beg, end)区间中的元素拷贝给本身。