新秀系列C/C++经典问题(六)
类包含一个指向成员复制
称号:下面是类和执行的阵列的声明。题。并针对存在的问题提出几种解决方式。
template<typename T> 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;
}
} unsigned int *count;
请指出错误, 转载请注明出处, 谢谢!
版权声明:本文博主原创文章。博客,未经同意不得转载。
新秀系列C/C++经典问题(六)的更多相关文章
- 新秀系列C/C++经典问题(四)
一个主题:查找最小的k个元素 输入n个整数.输出当中最小的k个. . 分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数. 仅仅是这样的思路的时间复杂度为O(n ...
- 计算广告CTR预估系列(七)--Facebook经典模型LR+GBDT理论与实践
计算广告CTR预估系列(七)--Facebook经典模型LR+GBDT理论与实践 2018年06月13日 16:38:11 轻春 阅读数 6004更多 分类专栏: 机器学习 机器学习荐货情报局 版 ...
- Linux Shell系列教程之(十六) Shell输入输出重定向
本文是Linux Shell系列教程的第(十六)篇,更多Linux Shell教程请看:Linux Shell系列教程 Shell中的输出和输入的重定向是在使用中经常用到的一个功能,非常实用,今天就为 ...
- Django 系列博客(十六)
Django 系列博客(十六) 前言 本篇博客介绍 Django 的 forms 组件. 基本属性介绍 创建 forms 类时,主要涉及到字段和插件,字段用于对用户请求数据的验证,插件用于自动生成 h ...
- C#入门经典 第六章 委托
C#入门经典 第六章 6.6 委托的声明非常类似于函数,但不带函数体,且要使用delegate关键字. 委托的声明指定了一个返回类型和一个参数列表. 在定义了委托后,就可以声明该委托类型的变量. 接着 ...
- 《手把手教你》系列基础篇(九十六)-java+ selenium自动化测试-框架之设计篇-跨浏览器(详解教程)
1.简介 从这一篇开始介绍和分享Java+Selenium+POM的简单自动化测试框架设计.第一个设计点,就是支持跨浏览器测试. 宏哥自己认为的支持跨浏览器测试就是:同一个测试用例,支持用不同浏览器去 ...
- 【数据结构与算法】多种语言(VB、C、C#、JavaScript)系列数据结构算法经典案例教程合集目录
目录 1. 专栏简介 2. 专栏地址 3. 专栏目录 1. 专栏简介 2. 专栏地址 「 刘一哥与GIS的故事 」之<数据结构与算法> 3. 专栏目录 [经典回放]多种语言系列数据结构算法 ...
- 【JVM】JVM系列之内存模型(六)
一.前言 经过前面的学习,我们终于进入了虚拟机最后一部分的学习,内存模型.理解内存模型对我们理解虚拟机.正确使用多线程编程提供很大帮助.下面开始正式学习. 二.Java并发基础 在并发编程中存在两个关 ...
- [Asp.net 开发系列之SignalR篇]专题六:使用SignalR实现消息提醒
一.引言 前面一篇文章我介绍了如何使用SignalR实现图片的传输,然后对于即时通讯应用来说,消息提醒是必不可少的.现在很多网站的都有新消息的提醒功能.自然对于SignalR系列也少不了这个功能的实现 ...
随机推荐
- HDU 5071 Chat
题意: CLJ找了很多妹子- (题目好没节操-) 对于CLJ和妹子的聊天对话框 有一下几种操作: add 加一个妹子在聊天窗队列末尾 假设这个妹子已经在队列中则add失败 close 关掉 ...
- 在word 中复选框划勾或叉的方法
输入大写字母R.大写字母Q ,然后将字体改为Wingdings 2, 就分离得到带框的勾和叉.
- bzoj(矩阵快速幂)
题意:定义Concatenate(1,N)=1234567……n.比如Concatenate(1,13)=12345678910111213.给定n和m,求Concatenate(1,n)%m. (1 ...
- Android Monkey自己主动化測试
前言 假设你做Android开发,还没有使用过Monkey进行測试,那么今天看到这篇文章,希望能解决你Android測试中的一些问题.起码能帮你省点測试的时间而且发现很多其它的问题. Monkey简单 ...
- SVN Error: “' 'x' isn't in the same repository as 'y' ” during merge (并不在同一个版本库中)
在使用svn merge命令报错 英文版本:SVN Error: “' 'x' isn't in the same repository as 'y' ” during merge 中文版本报错:并不 ...
- Codeforces Round #248 (Div. 1)——Ryouko's Memory Note
题目连接 题意: 给n和m,一行m个1<=x<=n的数.记c=.如今仅仅能选择一个数x变成y,序列中全部等于x的值都变成y,求最小的c 分析: 对于一个数x,把与他相邻的所有的非x的数所有 ...
- 数学之路-python计算实战(19)-机器视觉-卷积滤波
filter2D Convolves an image with the kernel. C++: void filter2D(InputArray src, OutputArray dst, int ...
- TP 控制器扩展_initialize方法实现原理
参考网址:http://gongwen.sinaapp.com/article-59.html 控制器扩展接口 系统Action类提供了一个初始化方法_initialize接口,可以用于扩展需要,_i ...
- 解压system.img
解压: All-Series:~$ simg2img system.img system.img.ext4 All-Series:~$ mkdir tmp All-Series:~$ mount -t ...
- windows phone 7 定位(获取经纬度),然后找到经纬度所在的位置(城市信息)
原文:windows phone 7 定位(获取经纬度),然后找到经纬度所在的位置(城市信息) 前几天做项目用到, 代码贴给大家. /// <summary> /// 获取当前位置的经纬度 ...