四個類型都是stl的基本容器。
vector與built-in數組類型,在內存裏爲連續空間,起始地址不變,支持[]操作符。由於在內存是連續空間,所以隨即存取 操作效率較高,但是當內存空間不夠用時,需要重新申請一塊足夠大的內存,並進行內存拷貝。
list,鏈表,對數據結構的插入和刪除比較容易,但是隨即存取操作的效率明顯降低,沒有重載[]運算符。
deque,有理解爲double-ended queue的,支持隨即存取[],可以在兩頭進行快速插入和刪除操作,但是對其他位置的修改將引發血案(指向deque元素的指針等失效)。
sort,暫時空缺。