Map,Vector,List的簡單認識

2021-07-25 17:36:59 字數 2227 閱讀 6619

vector 與陣列類似

在記憶體中分配一塊連續的記憶體空間進行儲存。支援不指定vector大小的儲存。stl內部實現時,首先分配乙個非常大的記憶體空間預備進行儲存,即capacituy()函式返回的大小,

當超過此分配的空間時再整體重新放分配一塊記憶體儲存,這給人以vector可以不指定vector即乙個連續記憶體的大小的感覺。通常此預設的記憶體分配能完成大部分情況下的儲存。

優點:(1) 不指定一塊記憶體大小的陣列的連續儲存,即可以像陣列一樣操作,但可以對此陣列

進行動態操作。通常體現在push_back() pop_back()

(2) 隨機訪問方便,即支援[ ]操作符和vector.at()

(3) 節省空間。

缺點:(1) 在內部進行插入刪除操作效率低。

(2) 只能在

vector的

最後進行push和pop,不能在

vector的頭進行

push和pop。

(3)當動態新增的資料超過vector預設分配的大小時要進行整體的重新分配、拷貝與釋放 

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

在vector中與size()和capacity() 相對應的有兩個函式:resize(size_type)和reserve(size_type)。

l size指目前容器中實際有多少元素,對應的resize(size_type)會在容器尾新增或刪除一些元素,來調整容器中實際的內容,使容器達到指定的大小。

l capacity指最少要多少元素才會使其容量重新分配,對應reserve(size_type new_size)會這置這個capacity值,使它不小於所指定的new_size。

這兩個屬性分別對應兩個方法:resize()和reserve()。

使用resize(),容器內的物件記憶體空間是真正存在的。使用reserve()僅僅只是修改了capacity的值,容器內的物件並沒有真實的記憶體空間(空間是"野"的)。

此時切記使用操作符訪問容器內的物件,很可能出現陣列越界的問題.當size = capacity後,再向容器裡push乙個資料,會重新分配一些記憶體,增加capacity的值,具體增加多少,不同的庫不盡相同。

list:

每乙個結點都包括乙個資訊快info、乙個前驅指標pre、乙個後驅指標post。可以不分配必須的記憶體大小方便的進行新增和刪除操作。使用的是非連續的記憶體空間進行儲存。

優點:(1) 不使用連續記憶體完成動態操作。

(2) 在內部方便的進行插入和刪除操作

(3) 可在兩端進行push、pop

缺點:(1) 

不能進行內部的隨機訪問,即不支援[ ]操作符和list.at()

(2) 相對於verctor占用記憶體多

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

map:

map映照容器的元素資料是乙個鍵值和乙個映照資料組成的,鍵值與映照資料之間具有一一映照的關係(key-value)。

map映照容器的資料結構是採用紅黑樹來實現的,插入鍵值的元素不允許重複,比較函式只對元素的鍵值進行比較,元素的各項資料可通過鍵值檢索出來

使用find()方法來搜尋某個鍵值(

map<

int, 

char

>

:: iterator it = m.

find(

28) ;

),如果搜尋到了,則返回該鍵值所在的迭代器位置,否則,返回end()迭代器位置。由於map採用紅黑樹資料結構來實現,所以搜尋速度是極快的。

for迴圈遍歷刪除滿足條件的元素:

for(map

>::

iterator

it=datamap.

begin

(); it!=datamap.

end();)

else }

使用map中的值時,雖然可以直接使用datamap[key]取得相應的資料,但不建議使用,因為如果key不存在,並不會報錯,引起任何異常,會直接建立出乙個value(預設值初始化),並與key組成一對,存入datamap中,相當於增加了一步

datamap[key]=defaultvalue,然後再去取值。

因此,建議使用查詢取值it->second,

map>::

iterator

it =

find

(datamap.

begin

(), datamap.

end(), findk

ey); 

android PopupWindow 的簡單使用

簡單的介紹下 android popupwindwo的使用。因為用到了,所以做個記錄。here we go android的對話方塊有兩種 popupwindow和alertdialog。它們的不同點在於 popupwindow的位置按照有無偏移分,可以分為偏移和無偏移兩種 按照參照物的不同,可以分...

CMFCEditBrowseCtrl的簡單使用

在visual studio2010和visual studio2008 sp1中,微軟採用了bcg庫對應用程式介面進行美化,其中cmfceditbrowsectrl控制項可以實現在edit控制項中瀏覽開啟檔案或資料夾的功能。1.從工具箱中拖拽乙個mfc editbrowse control到窗體中...

SwipeRefreshLayout 的簡單使用

api使用 如何重新整理 上拉載入 1.api使用 setcolorschemeresources int colorresids 設定下拉進度條的顏色主題,引數為可變引數,並且是資源id,可以設定多種不同的顏色,每轉一圈就顯示一種顏色。setonrefreshlistener swiperefre...