查看匯總:2015軟件水平考試程序員精選題匯總
含有指針成員的類的拷貝
題目:下面是一個(gè)數(shù)組類的聲明與實(shí)現(xiàn)。請(qǐng)分析這個(gè)類有什么問(wèn)題,并針對(duì)存在的問(wè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;
};
分析:我們注意在類的內(nèi)部封裝了用來(lái)存儲(chǔ)數(shù)組數(shù)據(jù)的指針。軟件存在的大部分問(wèn)題通常都可以歸結(jié)指針的不正確處理。
這個(gè)類只提供了一個(gè)構(gòu)造函數(shù),而沒(méi)有定義構(gòu)造拷貝函數(shù)和重載拷貝運(yùn)算符函數(shù)。當(dāng)這個(gè)類的用戶按照下面的方式聲明并實(shí)例化該類的一個(gè)實(shí)例
Array A(10);
Array B(A);
或者按照下面的方式把該類的一個(gè)實(shí)例賦值給另外一個(gè)實(shí)例
Array A(10);
Array B(10);
B=A;
編譯器將調(diào)用其自動(dòng)生成的構(gòu)造拷貝函數(shù)或者拷貝運(yùn)算符的重載函數(shù)。在編譯器生成的缺省的構(gòu)造拷貝函數(shù)和拷貝運(yùn)算符的重載函數(shù),對(duì)指針實(shí)行的是按位拷貝,僅僅只是拷貝指針的地址,而不會(huì)拷貝指針的內(nèi)容。因此在執(zhí)行完前面的代碼之后,A.data和B.data指向的同一地址。當(dāng)A或者B中任意一個(gè)結(jié)束其生命周期調(diào)用析構(gòu)函數(shù)時(shí),會(huì)刪除data。由于他們的data指向的是同一個(gè)地方,兩個(gè)實(shí)例的data都被刪除了。但另外一個(gè)實(shí)例并不知道它的data已經(jīng)被刪除了,當(dāng)企圖再次用它的data的時(shí)候,程序就會(huì)不可避免地崩潰。
由于問(wèn)題出現(xiàn)的根源是調(diào)用了編譯器生成的缺省構(gòu)造拷貝函數(shù)和拷貝運(yùn)算符的重載函數(shù)。一個(gè)最簡(jiǎn)單的辦法就是禁止使用這兩個(gè)函數(shù)。于是我們可以把這兩個(gè)函數(shù)聲明為私有函數(shù),如果類的用戶企圖調(diào)用這兩個(gè)函數(shù),將不能通過(guò)編譯。實(shí)現(xiàn)的代碼如下:
private:
Array(const Array& copy);
const Array& operator = (const Array& copy);
最初的代碼存在問(wèn)題是因?yàn)椴煌瑢?shí)例的data指向的同一地址,刪除一個(gè)實(shí)例的data會(huì)把另外一個(gè)實(shí)例的data也同時(shí)刪除。因此我們還可以讓構(gòu)造拷貝函數(shù)或者拷貝運(yùn)算符的重載函數(shù)拷貝的不只是地址,而是數(shù)據(jù)。由于我們重新存儲(chǔ)了一份數(shù)據(jù),這樣一個(gè)實(shí)例刪除的時(shí)候,對(duì)另外一個(gè)實(shí)例沒(méi)有影響。這種思路我們稱之為深度拷貝。實(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));
}
}
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |