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