1. 程式人生 > >序列式容器vector、list、deque比較

序列式容器vector、list、deque比較

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

listlist就是資料結構中的雙向連結串列,因此它的記憶體空間是不連續的,通過指標來進行資料的訪問,這個特點使得它的隨即存取變的非常沒有效率,因此它沒有提供[]操作符的過載。但由於連結串列的特點,它可以以很好的效率支援任意地方的刪除和插入。

dequedeque是一個雙端陣列,它具有以下兩個特點:它支援[]操作符,也就是支援隨即存取,並且和vector的效率相差無幾,它支援在兩端的操作:push_back,push_front,pop_back,pop_front等,並且在兩端操作上與list的效率也差不多。

因此在實際使用時,如何選擇這三個容器中哪一個,應根據你的需要而定,具體可以遵循下面的原則
1.
如果你需要高效的隨即存取,而不在乎插入和刪除的效率,使用vector
2. 如果你需要大量的插入和刪除,而不關心隨即存取,則應使用list
3. 如果你需要隨即存取,而且關心兩端資料的插入和刪除,則應使用deque