帶你深入理解STL之Deque容器

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