程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> c++中vector與list的區別

c++中vector與list的區別

編輯:C++入門知識

c++標准庫中,容器vector和list都可以用來存放一組類型相同的數據。而且二者不同於數組的一點是,支持動態增長。但它們還是有有幾點不同   (1)  vector是順序表,表示的是一塊連續的內存,元素被順序存儲;list是雙向連接表,在內存中不一定連續。   (2)當數值內存不夠時,vector會重新申請一塊足夠大的連續內存,把原來的數據拷貝到新的內存裡面;list因為不用考慮內存的連續,因此新增開銷比vector小。   (3)list只能通過指針訪問元素,隨機訪問元素的效率特別低,在需要頻繁隨機存取元素時,使用vector更加合適。   (4)當向vector插入或者刪除一個元素時,需要復制移動待插入元素右邊的所有元素;因此在有頻繁插入刪除操作時,使用list更加合適。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved