c++,deque的底层实现，原理，结构

为了随机访问，用数组实现，为了在双端扩容，用数组（管理员）存指针，指向别的数组（存数据）实现。

简述

std::deque （ double-ended queue ，双端队列）是有下标顺序容器，它允许在其首尾两段快速插入及删除。另外，在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。

与 std::vector 相反， deque 的元素不是相接存储的：典型实现用单独分配的固定大小数组的序列，外加额外的登记，这表示下标访问必须进行二次指针解引用，与之相比 vector 的下标访问只进行一次。

deque 的存储按需自动扩展及收缩。扩张 deque 比扩张 std::vector 更优，因为它不涉及到复制既存元素到新内存位置。

deque的结构

deque是数组，里面存指针，指向不同的数组。
迭代器设计就很麻烦，不同的数组之间要跳跃。

操作

搬移动作是双向的，可以根据前后数据量的多少，选择搬移方向。