C++編程練習(xí)2動(dòng)態(tài)數(shù)組DynamicArray類(lèi)的封裝練習(xí)

1、C+編程練習(xí)2:動(dòng)態(tài)數(shù)組(Dynamic Array)類(lèi)的圭寸裝練習(xí)(續(xù))問(wèn)題現(xiàn)在實(shí)現(xiàn)的類(lèi)基本滿(mǎn)足一個(gè)“動(dòng)態(tài)數(shù)組”的要求，用戶(hù)能很方便的使用它。但是，這個(gè)動(dòng)態(tài)數(shù)組的使用也有問(wèn)題，比如，每當(dāng)數(shù)組的元素個(gè)數(shù)發(fā)生變化時(shí)，總是要發(fā)生內(nèi)存的釋放和申請(qǐng)的操作，這個(gè)使得操作效率上非常低效，并且很容易產(chǎn)生內(nèi)存碎片。想象一下如果用戶(hù)是不斷用push_back()函數(shù)來(lái)增加10000個(gè)元素，程序是如何的運(yùn)行？如何能改進(jìn)它呢？一個(gè)想法就是預(yù)先多分配一些內(nèi)存，然后在相當(dāng)一段時(shí)間內(nèi)，當(dāng)數(shù)組的元素個(gè)數(shù)發(fā)生變化時(shí)，不用重新申請(qǐng) 內(nèi)存空間，數(shù)組也能繼續(xù)使用。這樣就提高了效率。對(duì)于機(jī)器算法中，“時(shí)間”和“空間”的矛盾總是存在的

2、：存儲(chǔ)多一點(diǎn)，運(yùn)行就快些；存儲(chǔ)少了，運(yùn)行就慢些。在這里就體現(xiàn)了，這樣處理是用空間換時(shí)間。雖然在內(nèi)存空間上是“浪費(fèi)” 了部分的空間，但是在很長(zhǎng)一段 時(shí)間里，只要空間沒(méi)有發(fā)生變化，運(yùn)行的時(shí)間復(fù)雜度就恒定的。只有當(dāng)現(xiàn)有的空間不夠用時(shí)，才發(fā)生內(nèi)存的 重新申請(qǐng)和釋放操作。最簡(jiǎn)單的增長(zhǎng)方法就是增長(zhǎng)一倍，即乘以2,這樣內(nèi)存分配的大小就是 2的幕次方。因此，我們加上一個(gè) m_nMax數(shù)據(jù)，用以存儲(chǔ)所申請(qǐng)到的內(nèi)存空間大小，而m_nSize才真正記錄這個(gè)數(shù)組的元素個(gè)數(shù)。類(lèi)的接口如下:class DArrayprivate:double*m_pData;/存放數(shù)組的動(dòng)態(tài)內(nèi)存指針intm_nSize;/數(shù)組的元素個(gè)數(shù)

3、intm_nMax;/預(yù)留給動(dòng)態(tài)數(shù)組的內(nèi)存大小 private:void Init();/ 初始化void Free();/釋放動(dòng)態(tài)內(nèi)存in li ne intIn validateI ndex(i nt nln dex);判斷下標(biāo)的合法性public:DArray();/缺省構(gòu)造函數(shù)DArray(int nSize, double dV alue = 0); /其他構(gòu)造函數(shù)，設(shè)置一定數(shù)組大小，并設(shè)置所有元素為0;當(dāng)然還可以定義其他不同參數(shù)的構(gòu)造函數(shù)，以方便用戶(hù)使用DArray(const DArray& arr);/拷貝構(gòu)造函數(shù)(最好為所有包含動(dòng)態(tài)分配成員的類(lèi)都提供拷貝構(gòu)造函數(shù))DA

4、rray();/析構(gòu)函數(shù)voidPrint();/ 輸出顯示所有數(shù)組元素的值intGetSize();/ 獲取數(shù)組大小(元素個(gè)數(shù))intSetSize(int nSize);/ 重新設(shè)置數(shù)組的大小。 注：若 nSize 小于原數(shù)組大小， 可截?cái)嗳∏?nSize個(gè)元素作為新數(shù)組的元素；若nSize 大于原數(shù)組大小，新增的元素的值設(shè)置缺省值0 即可double double intGetAt(int nIndex); / 獲取某個(gè)元素operator (int nln dex) con st;重載操作符，以便像傳統(tǒng)數(shù)組那樣通過(guò)ak來(lái)獲取兀素值SetAt(int nIndex, double dV

5、alue); / 設(shè)置某個(gè)元素的值int int intPushBack(double dValue);/ 追加一個(gè)新的兀素到數(shù)組末尾DeleteAt(int nlndex);/ 從數(shù)組中刪除一個(gè)兀素lnsertAt(int nlndex, double dValue);/ 插入一個(gè)新的兀素到數(shù)組中DArray &DArray:operator = (const DArray& array); / 重載賦值操作符號(hào) "=" ;注意，在這里只增加了一個(gè)數(shù)據(jù) m_nMax ，其他的所有函數(shù)接口都沒(méi)有發(fā)生改變！對(duì)用戶(hù)來(lái)將，仍然是按照以前的習(xí)慣使用接口函數(shù)來(lái)操作動(dòng)態(tài)數(shù)組，但是本質(zhì)上這個(gè)動(dòng)態(tài)數(shù)組的操作效率大大是提高了！作業(yè)要求完成滿(mǎn)足上述接口的動(dòng)態(tài)數(shù)組 (Dynamic array) 的程序，遞交整個(gè)工程源文件； 嚴(yán)格遵循基本的編程規(guī)范和風(fēng)格； 體會(huì)類(lèi)的接口確定了，其實(shí)現(xiàn)可以不一樣：用戶(hù)只跟類(lèi)(對(duì)象)的接口打交