vector和deque的區別？

• vector概述
• vector的數據結構
• vector的構造與內存管理
• deque
• deque概述
• deque的構造與內存管理
• vector和deque的區別

vector概述

vector的數據安排以及操作方式,與array非常相似。兩者的唯一差別在于空間的運用的靈活性。array是靜態空間，一旦配置了就不能改變；要換個大(或小)一點的房子，可以，一切瑣細得由客戶端自己來：首先配置一塊新空間,然后將元素從舊址一一搬往新址，再把原來的空間釋還給系統。vector是動態空間，隨著元素的加入，它的內部機制會自行擴充空間以容納新元素。因此，vector的運用對于內存的合理利用與運用的靈活性有很大的幫助，我們再也不必因為害怕空間不足而，一開始就要求一個大塊頭array了，我們可以安心使用vector，吃多少用多少。

vector的數據結構

vector所采用的數據結構非常簡單：線性空間。它以兩個迭代器start和finish分別指向配置得來的連續空間中目前已經被使用的范圍，并以迭代器end_of_storage指向整塊連續空間的尾端：

總結

以上是生活随笔為你收集整理的vector和deque的区别？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。