帶你深入理解STL之Deque容器

在介紹STL的deque的容器之前，我們先來總結一下vector和list的優缺點。vector在內存中是分配一段連續的內存空間進行存儲，其迭代器採用原生指針即可，因此其支持隨機訪問和存儲，支持下標操作符，節省空間。但是其在分配的內存不夠的情況下，需要對容器整體進行重新分配、拷貝和釋放等操作，而且在vector中間插入或刪除元素效率很低。 而list是以節點形式來存放數據，使用的是非連續的內存空間

>>阅读原文<<