首页 - 网校 - 万题库 - 美好明天 - 直播 - 导航
您现在的位置: 考试吧 > 软件水平考试 > 模拟试题 > 正文

计算机软件水平考试《程序员》面试题精选题(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号 中国科学院研究生院权威支持(北京)
在线模拟试题
考证通关杀器
考试最新资讯
一次通关技巧