C++之deque

deque(包含頭文件#include<deque>)由若干段連續空間串接而成，一旦有必要在deque的頭部或尾端增加新的空間，便配置一段定量連續的空間，串接在deque的頭部或尾端。deque的最大任務，就是在這些分段連續的空間上維護其整體連續的假象，並提供隨機存取的接口。             實際上。deque內部會維護一個map（注意！不是STL中的map容器）即一小塊連續的空間，該空間

>>阅读原文<<