C++ primer的最后一章，雖說是高級主題，但其實(shí)是一些非常有用的東西，包括內(nèi)存分配，RTTI，volatile等等。

成都做網(wǎng)站、成都網(wǎng)站制作服務(wù)團(tuán)隊(duì)是一支充滿著熱情的團(tuán)隊(duì)，執(zhí)著、敏銳、追求更好，是創(chuàng)新互聯(lián)的標(biāo)準(zhǔn)與要求，同時(shí)竭誠為客戶提供服務(wù)是我們的理念。成都創(chuàng)新互聯(lián)把每個(gè)網(wǎng)站當(dāng)做一個(gè)產(chǎn)品來開發(fā)，精雕細(xì)琢，追求一名工匠心中的細(xì)致，我們更用心！

new/delete

C++中內(nèi)存方面最常用的就是new表達(dá)式和delete表達(dá)式。

string *sp = new string("fucku");

實(shí)際上發(fā)生了三件事:

1）調(diào)用名為operator new的標(biāo)準(zhǔn)庫函數(shù)，分配足夠大的原始的未類型化的內(nèi)存，以保存指定類型的一個(gè)對象；

2）運(yùn)行該類型的一個(gè)構(gòu)造函數(shù)，用指定初始化式構(gòu)造對象；

3）返回指向新分配并構(gòu)造的對象的指針；

delete sp；

實(shí)際上發(fā)生了兩件事：

1）對sp指向的對象運(yùn)行適當(dāng)?shù)奈鰳?gòu)函數(shù)；

2）通過調(diào)用名為operator delete的標(biāo)準(zhǔn)庫函數(shù)釋放該對象所占用的內(nèi)存。

C++中還有一些更加“原子”的做法.

下面的兩種方法來分配和釋放未構(gòu)造的原始內(nèi)存

1）allocator類，能夠針對某個(gè)類型進(jìn)行內(nèi)存分配，該類支持一個(gè)抽象接口，以分配內(nèi)存并隨后使用該內(nèi)存保存對象；

2）標(biāo)準(zhǔn)庫中的operator new 和 operator delete，它們分配和釋放需要大小的原始的，未類型化的內(nèi)存；

下面的四種方法還提供不同的方法在原始內(nèi)存中構(gòu)造和撤銷對象

1）allocator類定義名為construct和 destroy的成員，construct成員在未構(gòu)造內(nèi)存中初始化對象，destroy成員在對象上運(yùn)行適當(dāng)?shù)奈鰳?gòu)函數(shù)；

2）placement new 表達(dá)式，接受指向未構(gòu)造內(nèi)存的指針，并在該空間初始化一個(gè)對象或是一個(gè)數(shù)組；

3）可以直接調(diào)用對象的析構(gòu)函數(shù)來刪除對象。運(yùn)行析構(gòu)函數(shù)并不釋放對象所占有的內(nèi)存；

4）使用uninitialized_fill，uninitialized_fill_n 和uninitialized_copy,進(jìn)行構(gòu)造或者拷貝構(gòu)造。

Vector類的部分實(shí)現(xiàn)

vector.h

template<typename T> class Vector{ public:     Vector():elements(0),first_free(0),end(0){}     void push_back(const T&);     //... private: 	static std::allocator<T> alloc; 	void reallocate(); 	T* elements; 	T* first_free; 	T* end; 	//... }

私有成員的三個(gè)指針說明一下：

elements，指向數(shù)組第一個(gè)元素；

first_free，指向最后一個(gè)實(shí)際元素之后的元素；

end，指向數(shù)組最后一個(gè)元素。

Vector的size等于 first_free - elements;

Vector的capacity等于end - elements +1；

剩余的自由空間是 end - first_free.

還有兩個(gè)函數(shù)，push_back 用于vector中push元素，reallocate用于重新分配內(nèi)存。

push_back 函數(shù)的實(shí)現(xiàn)如下

template <typename T> void Vector<T>::push_back(const T& t) { 	if(first_free == end) 		reallocate(); 	alloc.construct(first_free,t); 	++first_free; }

首先檢查一下是否有剩余空間，如果沒有空間的話調(diào)用reallocate函數(shù)重新分配內(nèi)存，接下來在first_free所指向的內(nèi)存塊構(gòu)建對象；最后將first_free指針向后移動一個(gè)單位。

高潮來了，reallocate函數(shù)！

先說明一下內(nèi)存擴(kuò)張策略：每次重新分配時(shí)分配兩倍內(nèi)存，函數(shù)首先計(jì)算當(dāng)前在用的元素?cái)?shù)目，將該數(shù)目翻倍，并請求allocator對象來獲得所需數(shù)量的空間，如果Vector為空，就分配兩個(gè)元素。

這樣的策略平攤下來的時(shí)間復(fù)雜度是O (1).實(shí)現(xiàn)如下：

template <typename T> void Vector<T>::reallocate() { 	std::ptrdiff_t size  = first_free - elemens; 	std::ptrdiff_t newcapacity = a * max(size,1); 	 	T* newelements = alloc.allocate(newcapaciy); 	 	uninitialized_copy(elements, first_free, newelements); 	for(T *p = first_free; p != elements;) 		alloc.destroy(--p); 		 	if(elements) 		alloc.deallocate(elements, end-elements); 		 	elements = newelements; 	firts_free = elements + size; 	end = elements + newcapacity; }

uninitialized_copy 使用標(biāo)準(zhǔn)copy算法的特殊版本，這個(gè)版本在原始的未構(gòu)造的內(nèi)存中復(fù)制構(gòu)造每一個(gè)元素；

for循環(huán)對舊數(shù)組中每個(gè)對象調(diào)用allocator的destroy成員，逆序銷毀元素，destroy調(diào)用T的析構(gòu)函數(shù)來釋放對象的資源；

一旦復(fù)制并析構(gòu)了元素，就釋放原來占用的空間，不過在deallocate之前，斌需檢查elements的合法性；

最后，并需重置指針以指向新分配并初始化的數(shù)組。

重載new/delete

    雖然C++標(biāo)準(zhǔn)庫已經(jīng)為我們提供了new與delete操作符的標(biāo)準(zhǔn)實(shí)現(xiàn)，但是由于缺乏對具體對象的具體分析，系統(tǒng)默認(rèn)提供的分配器在時(shí)間和空間兩方面都存在著一些問題：分配器速度較慢，而且在分配小型對象時(shí)空間浪費(fèi)比較嚴(yán)重，特別是在一些對效率或內(nèi)存有較大限制的特殊應(yīng)用中。比如說在嵌入式的系統(tǒng)中，由于內(nèi)存限制，頻繁地進(jìn)行不定大小的內(nèi)存動態(tài)分配很可能會引起嚴(yán)重問題，甚至出現(xiàn)堆破碎的風(fēng)險(xiǎn)；再比如在游戲設(shè)計(jì)中，效率絕對是一個(gè)必須要考慮的問題，而標(biāo)準(zhǔn)new與delete操作符的實(shí)現(xiàn)卻存在著天生的效率缺陷。此時(shí)，我們可以求助于new與delete操作符的重載，它們給程序帶來更靈活的內(nèi)存分配控制。除了改善效率，重載new與delete還可能存在以下兩點(diǎn)原因：

檢測代碼中的內(nèi)存錯(cuò)誤。
獲得內(nèi)存使用的統(tǒng)計(jì)數(shù)據(jù)。

    相對于其他的操作符，operator new具有一定的特殊性，在多個(gè)方面上與它們大不相同。首先，對于用戶自定義類型，如果不重載，其他操作符是無法使用的，而operator new則不然，即使不重載，亦可用于用戶自定義類型。其次，在參數(shù)方面，重載其他操作符時(shí)參數(shù)的個(gè)數(shù)必須是固定的，而operator new的參數(shù)個(gè)數(shù)卻可以是任意的，只需要保證第一個(gè)參數(shù)為size_t類型，返回類型為void *類型即可。所以operator new的重載會給我們一種錯(cuò)覺：它更像是一個(gè)函數(shù)重載，而不是一個(gè)操作符重載。

詳細(xì)請參考：effective C++ 33條

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)頁標(biāo)題：再學(xué)C++Primer（12）-C++中的高級內(nèi)存管理-創(chuàng)新互聯(lián)
路徑分享：http://aaarwkj.com/article36/icepg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號、云服務(wù)器、品牌網(wǎng)站設(shè)計(jì)、用戶體驗(yàn)、商城網(wǎng)站、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)