C/C++之vector的内存管理和效率
? ? ?(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)題。
- 上一篇: 85版本力驱剑魂狂战审判阿修罗鬼泣女柔道
- 下一篇: 汇顶软件开发初面总结20180921