C++之deque

deque(包含头文件#include<deque>)由若干段连续空间串接而成，一旦有必要在deque的头部或尾端增加新的空间，便配置一段定量连续的空间，串接在deque的头部或尾端。deque的最大任务，就是在这些分段连续的空间上维护其整体连续的假象，并提供随机存取的接口。             实际上。deque内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间

>>阅读原文<<