黄色在线观看视频-黄色在线免费看-黄色在线视频免费-黄色在线视频免费看-免费啪啪网-免费啪啪网站

首頁 - 網校 - 萬題庫 - 美好明天 - 直播 - 導航
您現在的位置: 考試吧 > 軟件水平考試 > 模擬試題 > 正文

計算機軟件水平考試《程序員》面試題精選題(5)

來源:考試吧 2017-10-18 11:58:46 要考試,上考試吧! 萬題庫
“計算機軟件水平考試《程序員》面試題精選題(5)”供考生參考。更多軟件水平考試內容請訪問考試吧軟件水平考試網。

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

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

  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;

  };

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

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

  Array A(10);

  Array B(A);

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

  Array A(10);

  Array B(10);

  B=A;

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

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

  private:

  Array(const Array& copy);

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

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

  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));

  }

  }

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

  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;

  相關推薦:

  2017年計算機軟件水平考試時間公布(全年)

  各地2017年軟件水平考試準考證打印/領取時間匯總

  考試吧特別策劃:2017年計算機軟考報考指南專題熱點文章

  軟考各科目模擬試題及答案各科目復習指導匯總

  軟考報考條件軟考報名方法考試大綱科目

  歷年軟考真題及答案匯總軟件水平考試簡介

0
收藏該文章
0
收藏該文章
文章搜索
·精選試題 ·智能練習
·智能評估 ·視頻解析
掃描二維碼下載
  • 初級職稱
  • 中級職稱
  • 高級職稱

版權聲明:如果軟件水平考試網所轉載內容不慎侵犯了您的權益,請與我們聯系800@exam8.com,我們將會及時處理。如轉載本軟件水平考試網內容,請注明出處。
Copyright © 2004- 考試吧軟件水平考試網 出版物經營許可證新出發京批字第直170033號 
京ICP證060677 京ICP備05005269號 中國科學院研究生院權威支持(北京)
在線模擬試題
考證通關殺器
考試最新資訊
一次通關技巧
主站蜘蛛池模板: 麻豆久久精品免费看国产 | 国产欧美日韩免费 | 国产一区二区三区不卡观 | 久热最新视频 | 亚洲图片视频在线观看 | 在线韩国伦理片 | 免费精品国产日韩热久久 | 又色又爽又黄的视频网站 | 国产精品单位女同事在线 | 精品黄色 | 日韩国产免费 | 97精品久久天干天天蜜 | 一级特色黄大片 | 午夜网站在线观看 | 日韩啪 | 亚洲视频在线观看 | 天天干天天干天天天天天天爽 | 另类小说第一草 | 黄色成年人视频 | 谁有免费黄色网址 | 日本黄色小说网 | 亚洲综合精品一区二区三区中文 | 丝袜足控免费软件xx | 成年人黄色在线观看 | 在线香蕉| 国产日韩精品一区在线不卡 | 超级碰在线观看 | 日韩欧美在线免费观看 | 在线观看国产一区二区三区99 | 日韩精品美女 | 成人小视频网 | 美女很黄很黄的网站 | 在线观看亚洲国产 | 黄色三级免费看 | 涩涩网站在线看 | 亚洲永久视频 | 人人澡人人澡人人看欧美 | 天天射天天干 | 一个人看的视频免费高清在线 | 精品一区二区三区的国产在线观看 | 日韩国产精品视频 |