你有没有在项目中频繁使用过std::deque进行高效数据管理？

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

某日二哥参加XXX科技有限公司的C++工程师开发岗位第26面：面试官：deque用过吗？二哥：说实在的，很少用，基本没怎么用过。面试官：为什么？二哥：因为使用它的场景很少，大部分需求都用不到。

某日二师兄参加XXX科技公司的C++工程师开发岗位第26面：

面试官：deque用过吗？

二师兄：说实话，很少用，基本没用过。

面试官：为什么？

二师兄：因为使用它的场景很少，大部分需要性能、且需要自动扩容的时候使用vector，需要随机插入和删除的时候可以使用list。

面试官：那你知道STL中的stack是如何实现的吗？

二师兄：默认情况下，stack使用deque作为其底层容器，但也可以使用vector或list作为底层容器。

面试官：你觉得为什么STL中默认使用deque作为stack的底层容器吗？

二师兄：额。。（stack也不需要双端插入啊，不应该vector更好吗。。）不是很清楚。。

面试官：没关系。那你知道deque是如何实现的吗？

二师兄：与vector内存空间连续不同，deque是部分连续的。