? ? ?(1)vector容器支持隨機(jī)訪(fǎng)問(wèn)，其內(nèi)部是通過(guò)動(dòng)態(tài)數(shù)組實(shí)現(xiàn)的；

? ? ?(2)當(dāng)vector執(zhí)行insert或者push_back時(shí)，如果此時(shí)動(dòng)態(tài)數(shù)組的內(nèi)存不夠用，則會(huì)重新分配當(dāng)前大小的1.5~2倍的新內(nèi)存區(qū)，把原來(lái)數(shù)組的內(nèi)容復(fù)制過(guò)去；

? ? ?(3)為了減少動(dòng)態(tài)數(shù)組的不斷分配，通過(guò)采用reverse()來(lái)提前設(shè)定容器的大小。

? ? ?(4)每一次容器進(jìn)行擴(kuò)容的時(shí)候，原容器內(nèi)的內(nèi)存，迭代器，指針和引用都會(huì)失效；

? ? ?(5）標(biāo)準(zhǔn)容器的四個(gè)成員函數(shù)(vector和string)

? ? ? ? ? ? ?1)size()函數(shù)：獲得容器中元素的個(gè)數(shù)；

? ? ? ? ? ? ?2）capacity()函數(shù)：容器在分配那塊內(nèi)存上可以容納的元素的個(gè)數(shù)；

? ? ? ? ? ? 3）resize(n)函數(shù):強(qiáng)制將容器改為容納為n個(gè)數(shù)據(jù);調(diào)用之后函數(shù)返回為n,如果n小于當(dāng)前大小，容器尾部元素被銷(xiāo)毀；如果n大于當(dāng)前大小，新構(gòu)造的元素會(huì)添加到末尾；如果n大于當(dāng)前容量，在元素加入前會(huì)進(jìn)行重新分配；

? ? ? ? ? ? 4）reserve(n)：強(qiáng)制容器把它的容量改為不小于n，提供的n不小于當(dāng)前所需大小。如果n小于當(dāng)前容量，則vector會(huì)忽略它，什么都不調(diào)用，string可能會(huì)把它的容量減小為size()和n中的大數(shù)，但是string的大小不變；

? ? ? ?（6）使用“交換技巧”來(lái)修整vector過(guò)剩空間/內(nèi)存

? ? ? ? ? ? ? ? ? ? ? 使用語(yǔ)句：vector<int>(ivec).swap(ivec);

? ? ? ? ? ? ? ? ? ? ? ? ? ?vector<Int>(ivec)表示建立一個(gè)臨時(shí)的vector，它是ivec的一份拷貝，但是vector的拷貝構(gòu)造函數(shù)只分配拷貝的元素需要的內(nèi)存，所以這個(gè)臨時(shí)的vector沒(méi)有多余的容量，然后再實(shí)現(xiàn)vector和ivec交換數(shù)據(jù)萬(wàn)能充，但是ivec只有臨時(shí)變量修整后的容量，而臨時(shí)變量擁有曾經(jīng)ivec沒(méi)有用到的過(guò)剩容量；

總結(jié)

以上是生活随笔為你收集整理的C/C++之vector的内存管理和效率的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。