如何選擇vector list deque

2021-10-12 07:39:42 字數 852 閱讀 9972

我想把三個常用的序列式放在一起對比一下是有必要的:

vector :vector和built-in陣列類似,擁有一段連續的記憶體空間,能非常好的支援隨即訪問,即操作符,但由於它的記憶體空間是連續的,所以在中間進行插入和刪除會造成記憶體塊的拷貝,另外,當插入較多的元素後,預留記憶體空間可能不夠,需要重新申請一塊足夠大的記憶體並把原來的資料拷貝到新的記憶體空間。這些影響了vector的效率,但是實際上用的最多的還是vector容器,建議大多數時候使用vector效率一般是不錯的。vector的用法解析可以參考原作者的另一篇隨筆:

list:list就是資料結構中的雙向鍊錶(根據sgi stl源**),因此它的記憶體空間是不連續的,通過指標來進行資料的訪問,這個特點使得它的隨即訪問變的非常沒有效率,因此它沒有提供操作符的過載。但由於鍊錶的特點,它可以以很好的效率支援任意地方的刪除和插入。

deque:deque是乙個double-ended queue,它的具體實現不太清楚,但知道它具有以下兩個特點:它支援操作符,也就是支援隨即訪問,並且和vector的效率相差無幾,它支援在兩端的操作:push_back,push_front,pop_back,pop_front等,並且在兩端操作上與list的效率也差不多。

在實際使用時,如何選擇這三個容器中哪乙個,應根據你的需要而定,具體可以遵循下面的原則

1. 如果你需要高效的隨即訪問,而不在乎插入和刪除的效率,使用vector;

2. 如果你需要大量的插入和刪除,而不關心隨即訪問,則應使用list;

3. 如果你需要隨即訪問,而且關心兩端資料的插入和刪除,則應使用deque;

如何選擇網域名稱

一系列的事件讓人們對cn網域名稱投資興致盎然,然而,網域名稱如何註冊?好網域名稱如何起?記者經過多方探訪,總結出cn網域名稱投資的 實用手冊 好網域名稱如何評估 網域名稱的最終價值體現在它是否能帶來流量和利潤,這些結果都將決定你的未來買家願意出多少錢來購買你的網域名稱。所以,衡量乙個網域名稱價值標準...

如何選擇集合

在程式設計的過程中,選擇何種集合至關重要,下面由我來總結下選擇集合的方法 選擇集合所考慮的關鍵問題在於 效率代價與空間代價的平衡問題。效率代價是指執行的效率,簡單的說如果乙個資源沒有把索引記錄下來,那麼要找到他你就需要執行程式,那麼你的代價在於系統花錢了時間。空間代價是指存放的空間消耗記憶體的代價,...

如何選擇集合

在程式設計的過程中,選擇何種集合至關重要,下面由我來總結下選擇集合的方法 選擇集合所考慮的關鍵問題在於 效率代價與空間代價的平衡問題。效率代價是指執行的效率,簡單的說如果乙個資源沒有把索引記錄下來,那麼要找到他你就需要執行程式,那麼你的代價在於系統花錢了時間。空間代價是指存放的空間消耗記憶體的代價,...