vector,list,deque,sort相關

四個類型都是stl的基本容器。

 

vector與built-in數組類型,在內存裏爲連續空間,起始地址不變,支持[]操作符。由於在內存是連續空間,所以隨即存取 操作效率較高,但是當內存空間不夠用時,需要重新申請一塊足夠大的內存,並進行內存拷貝。

 

list,鏈表,對數據結構的插入和刪除比較容易,但是隨即存取操作的效率明顯降低,沒有重載[]運算符。

 

deque,有理解爲double-ended queue的,支持隨即存取[],可以在兩頭進行快速插入和刪除操作,但是對其他位置的修改將引發血案(指向deque元素的指針等失效)。

 

sort,暫時空缺。

發佈了51 篇原創文章 · 獲贊 3 · 訪問量 10萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章