帶你深刻理解STL之Deque容器

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

>>阅读原文<<