std::Deque使用總結

Deque 　　Deque與Vector非常相似，它也採用dynamic array進行管理，提供隨機訪問，同時具有與vector一模一樣的接口。不同的是Deque的dynamic array頭尾都是開放的，因此可以在兩端進行快速的插入和刪除。 　　爲了提供這種能力，deque通常實現了一種獨立區塊（a bunch of individual blocks），第一區塊朝某一方向擴展，最末區塊朝另一

>>阅读原文<<