vector,list,deque。用法區別

2021-04-16 19:18:53 字數 726 閱讀 2602

stl提供了三個最基本的容器:vector,list,deque。

vector和built-in陣列類似,它擁有一段連續的記憶體空間,並且起始位址不變,因此它能非常好的支援隨即訪問,即操作符,但由於它的記憶體空間是連續的,所以在中間進行插入和刪除會造成記憶體塊的拷貝,另外,當該陣列後的記憶體空間不夠時,需要重新申請一塊足夠大的記憶體並進行記憶體的拷貝。這些都大大影響了vector的效率。

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

deque是乙個double-ended queue,它的具體實現不太清楚,但知道它具有以下兩個特點:

它支援操作符,也就是支援隨即訪問,並且

和vector的效率相差無幾,它支援在兩端的操作:push_back,push_front,pop_back,pop_front等,並且在兩端操作上與list的效率也差不多。

因此在實際使用時,如何選擇這三個容器中哪乙個,應根據你的需要而定,一般應遵循下面

的原則:

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

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

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

vector,list,deque。用法區別

stl提供了三個最基本的容器 vector,list,deque。vector和built in陣列類似,它擁有一段連續的記憶體空間,並且起始位址不變,因此它能非常好的支援隨即訪問,即操作符,但由於它的記憶體空間是連續的,所以在中間進行插入和刪除會造成記憶體塊的拷貝,另外,當該陣列後的記憶體空間不夠...

如何選擇vector list deque

我想把三個常用的序列式放在一起對比一下是有必要的 vector vector和built in陣列類似,擁有一段連續的記憶體空間,能非常好的支援隨即訪問,即操作符,但由於它的記憶體空間是連續的,所以在中間進行插入和刪除會造成記憶體塊的拷貝,另外,當插入較多的元素後,預留記憶體空間可能不夠,需要重新申...

STL中vector list deque的區別

向量 相當於乙個陣列 在記憶體中分配一塊連續的記憶體空間進行儲存。支援不指定vector大小的儲存。stl內部實現時,首先分配乙個非常大的記憶體空間預備進行儲存,即capacituy 函式返回的大小,當超過此分配的空間時再整體重新放分配一塊記憶體儲存,這給人以vector可以不指定vector即乙個...