我使用std::deque来存储large collection of items 我知道deques是作为矢量列表实现的。这些矢量的大小无法设置，但我喜欢选择该大小的算法。
答案 0 :(得分：16)
deque被实现为向量的向量（向量列表将阻碍恒定时间随机访问）。辅助向量的大小取决于实现，常见的算法是使用以字节为单位的常量大小。
答案 1 :(得分：4)
我的deque实现，来自GNU的实现，来自HP / SGI版本，不是向量列表;至少，不是std::list的{{1}}。评论说明
std::vector