STL之deque容器

摘要：本文主要介紹了deque容器以及一些API的使用。 1、基本概念 1.1 deque容器介紹 該容器和vector容器很相似，不同之處在於兩點：第一是它可以實現頭部的插入和刪除；第二在於deque沒有容量的概念，因爲它是動態的以分段連續空間組合而成，隨時可以增加一段新的空間並鏈接起來。 1.2 實現原理 Deque容器是連續的空間，至少邏輯上看來如此，連續現行空間總是令我們聯想到array和

>>阅读原文<<