国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機(jī)構(gòu)

手機(jī)站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時(shí)隨地免費(fèi)學(xué)

千鋒教育

掃一掃進(jìn)入千鋒手機(jī)站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時(shí)隨地免費(fèi)學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > vector容器原理是什么?

vector容器原理是什么?

來源:千鋒教育
發(fā)布人:xqq
時(shí)間: 2023-10-11 11:02:27 1696993347

一、vector容器原理

vector容器分配的是一塊連續(xù)的內(nèi)存空間,每次容器的增長,并不是在原有連續(xù)的內(nèi)存空間后再進(jìn)行簡單的疊加,而是重新申請一塊更大的新內(nèi)存,并把現(xiàn)有容器中的元素逐個復(fù)制過去,然后銷毀舊的內(nèi)存。

vector是STL中最常見的容器,它是一種順序容器,支持隨機(jī)訪問。vector是一塊連續(xù)分配的內(nèi)存,從數(shù)據(jù)安排的角度來講,和數(shù)組極其相似,不同的地方就是:數(shù)組是靜態(tài)分配空間,一旦分配了空間的大小,就不可再改變了;而vector是動態(tài)分配空間,隨著元素的不斷插入,它會按照自身 的一套機(jī)制不斷擴(kuò)充自身的容量。vector是為了實(shí)現(xiàn)動態(tài)數(shù)組而產(chǎn)生的容器,然而向量這個名字是STL編寫者取名沒區(qū)好,因?yàn)樵跀?shù)學(xué)上的向量在幾何中是矢量,兩者名字相同而意義大相徑庭。

延伸閱讀:

二、vector 容量和大小

顧名思義,size表示當(dāng)前有多少個元素,capacity是可容納的大小。因?yàn)関ector是順序存儲的,那么和數(shù)組一樣,有一個初始容量,在vector里就是capacity。capacity必然大于等于size,每次擴(kuò)容時(shí)會改變,具體大小和vector底層實(shí)現(xiàn)機(jī)制有關(guān)。

max_size是可存儲的最大容量,和實(shí)際的編譯器、系統(tǒng)有關(guān),使用的比較少。

empty很好理解,判斷vector是否為空,其實(shí)就是判斷size是否等于0。定義vector時(shí)設(shè)定了大小、resize修改大小等操作,vector都不為空;clear后,size=0,那么empty判斷就為空。

resize改變size的大小,而reserve改變capacity的大小,shrink_to_fit減小capacity到size。

聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強(qiáng)師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時(shí)內(nèi)將與您1V1溝通
免費(fèi)領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
軟件測試和硬件測試的區(qū)別?

一、軟件測試和硬件測試的區(qū)別1、測試工具不同軟件測試:相對來說,都是使用軟件進(jìn)行,比如抓包工具Fiddler、壓力測試工具Jmeter、接口測試工具...詳情>>

2023-10-11 12:07:44
做一個App需要哪些步驟?

一、做一個App的步驟1、策劃:開發(fā)策劃是app開發(fā)的名列前茅步,它是確定最終的app開發(fā)方案和規(guī)劃的必要步驟,開發(fā)策劃的目的是把a(bǔ)pp的構(gòu)思從理...詳情>>

2023-10-11 12:03:04
c語言鏈表初始化是什么意思?

一、c語言鏈表初始化是什么意思C語言中鏈表是一種常用的數(shù)據(jù)結(jié)構(gòu),用于存儲數(shù)據(jù)元素并實(shí)現(xiàn)各種算法和操作。鏈表通常由若干個節(jié)點(diǎn)(Node)組成,...詳情>>

2023-10-11 11:54:47
為什么sql數(shù)據(jù)庫用B樹索引,而不是用其他樹型數(shù)據(jù)結(jié)構(gòu)?

一、sql數(shù)據(jù)庫用B樹索引,而不是用其他樹型數(shù)據(jù)結(jié)構(gòu)的原因SQL數(shù)據(jù)庫中使用B樹索引的主要原因是其高效的查詢和插入性能,以及對于高并發(fā)的支持。...詳情>>

2023-10-11 11:43:20
vector容器原理是什么?

一、vector容器原理vector容器分配的是一塊連續(xù)的內(nèi)存空間,每次容器的增長,并不是在原有連續(xù)的內(nèi)存空間后再進(jìn)行簡單的疊加,而是重新申請一塊...詳情>>

2023-10-11 11:02:27