欧美精品在欧美一区二区少妇,久久久久成人影视,99热在线精品呀,草莓视频手机在线观看

當前位置:

計算機軟考程序員面試題精選題5

發(fā)表時間:2015/4/23 10:18:51 來源:互聯(lián)網 點擊關注微信:關注中大網校微信
關注公眾號

-含有指針成員的類的拷貝

題目:下面是一個數(shù)組類的聲明與實現(xiàn)。請分析這個類有什么問題,并針對存在的問題提出幾種解決方案。

template class Array

{

public:

Array(unsigned arraySize):data(0), size(arraySize)

{

if(size > 0)

data = new T[size];

}

~Array()

{

if(data) delete[] data;

}

void setValue(unsigned index, const T& value)

{

if(index < size)

data[index] = value;

}

T getValue(unsigned index) const

{

if(index < size)

return data[index];

else

return T();

}

private:

T* data;

unsigned size;

};

分析:我們注意在類的內部封裝了用來存儲數(shù)組數(shù)據的指針。軟件存在的大部分問題通常都可以歸結指針的不正確處理。

這個類只提供了一個構造函數(shù),而沒有定義構造拷貝函數(shù)和重載拷貝運算符函數(shù)。當這個類的用戶按照下面的方式聲明并實例化該類的一個實例

Array A(10);

Array B(A);

或者按照下面的方式把該類的一個實例賦值給另外一個實例

Array A(10);

Array B(10);

B=A;

編譯器將調用其自動生成的構造拷貝函數(shù)或者拷貝運算符的重載函數(shù)。在編譯器生成的缺省的構造拷貝函數(shù)和拷貝運算符的重載函數(shù),對指針實行的是按位拷貝,僅僅只是拷貝指針的地址,而不會拷貝指針的內容。因此在執(zhí)行完前面的代碼之后,A.data和B.data指向的同一地址。當A或者B中任意一個結束其生命周期調用析構函數(shù)時,會刪除data。由于他們的data指向的是同一個地方,兩個實例的data都被刪除了。但另外一個實例并不知道它的data已經被刪除了,當企圖再次用它的data的時候,程序就會不可避免地崩潰。

由于問題出現(xiàn)的根源是調用了編譯器生成的缺省構造拷貝函數(shù)和拷貝運算符的重載函數(shù)。一個最簡單的辦法就是禁止使用這兩個函數(shù)。于是我們可以把這兩個函數(shù)聲明為私有函數(shù),如果類的用戶企圖調用這兩個函數(shù),將不能通過編譯。實現(xiàn)的代碼如下:

private:

Array(const Array& copy);

const Array& operator = (const Array& copy);

最初的代碼存在問題是因為不同實例的data指向的同一地址,刪除一個實例的data會把另外一個實例的data也同時刪除。因此我們還可以讓構造拷貝函數(shù)或者拷貝運算符的重載函數(shù)拷貝的不只是地址,而是數(shù)據。由于我們重新存儲了一份數(shù)據,這樣一個實例刪除的時候,對另外一個實例沒有影響。這種思路我們稱之為深度拷貝。實現(xiàn)的代碼如下:

public:

Array(const Array& copy):data(0), size(copy.size)

{

if(size > 0)

{

data = new T[size];

for(int i = 0; i < size; ++ i)

setValue(i, copy.getValue(i));

}

}

const Array& operator = (const Array& copy)

{

if(this == ?)

return *this;

if(data != NULL)

{

delete []data;

data = NULL;

}

size = copy.size;

if(size > 0)

{

data = new T[size];

for(int i = 0; i < size; ++ i)

setValue(i, copy.getValue(i));

}

}

為了防止有多個指針指向的數(shù)據被多次刪除,我們還可以保存究竟有多少個指針指向該數(shù)據。只有當沒有任何指針指向該數(shù)據的時候才可以被刪除。這種思路通常被稱之為引用計數(shù)技術。在構造函數(shù)中,引用計數(shù)初始化為1;每當把這個實例賦值給其他實例或者以參數(shù)傳給其他實例的構造拷貝函數(shù)的時候,引用計數(shù)加1,因為這意味著又多了一個實例指向它的data;每次需要調用析構函數(shù)或者需要把data賦值為其他數(shù)據的時候,引用計數(shù)要減1,因為這意味著指向它的data的指針少了一個。當引用計數(shù)減少到0的時候,data已經沒有任何實例指向它了,這個時候就可以安全地刪除。實現(xiàn)的代碼如下:

public:

Array(unsigned arraySize)

:data(0), size(arraySize), count(new unsigned int)

{

*count = 1;

if(size > 0)

data = new T[size];

}

Array(const Array& copy)

: size(copy.size), data(copy.data), count(copy.count)

{

++ (*count);

}

~Array()

{

Release();

}

const Array& operator = (const Array& copy)

{

if(data == copy.data)

return *this;

Release();

data = copy.data;

size = copy.size;

count = copy.count;

++(*count);

}

private:

void Release()

{

--(*count);

if(*count == 0)

{

if(data)

{

delete []data;

data = NULL;

}

delete count;

count = 0;

}

}

unsigned int *count;

相關推薦:

計算機軟件水平考試輔導資料

計算機軟件水平考試精品輔導班

(責任編輯:)

2頁,當前第1頁  第一頁  前一頁  下一頁
最近更新 考試動態(tài) 更多>
四虎网站在线观看| 四虎福利合集| 四方色播| 么公在厨房猛进猛出| 六月丁香网站| 久久综合色性无码| 性天堂免费| 国产女厕网址| 免费av片在线观看网站| 国产传媒无码| 最新日韩男人天堂| wwwxxx日本| 国产欧美日韩中文字幕| 久久久久国产天堂AV| 性爱美女在线观| 无码毛片AV无码AV| 国语对白做受XXXXX在线中国| 高清无码日| 狠狠干婷婷综合视频| 免费国产在线精品一区二区三区 | 亚洲国产综合精品| 日韩淑女乱伦| 人人干人人干狠狠干| 国际精品在线| 亚洲AV极品无码专区在线观看| 欧美韩日精品久久久久| 亚洲图片小说网| 大胆国模无码视频流出| 亚洲九九| 久久影院国产精品| 久久久精品国产sm| 国产亚洲无码视频| 亚洲午夜电影在线观看| 国产青榴视频a片在线观看| 色呦福利在线观看| 国产一蜜臀cu平台| 污黄视频在线免费观看| 大香蕉超碰人人爽| 国产性做久久久久久| 色在线播播| 色悠悠一区二区|