建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持,使我们利用数组实现软件中需要的各种实用的功能。但是,这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction,也不支持对整个数组的操作。例如:把一个数组赋值给另外一个数组,对两个数组进行相等比较或者想知道数组的大小size,等等。对C++而言,数组是从C语言中继承来的,它反映了数据与对其进行操作的算法的分离,有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中,对一个C++程序员,更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组,进而扫清自学Vector等标准类中可能存在的障碍。
在下面代码的基础上,完成支持数组操作的类的设计,增强C++内置数组类型功能。
#include <iostream>
using namespace std;
class MyArray
{
private:
int *arr; //用于存放动态分配的数组内存首地址
int size; //数组大小
public:
MyArray(int sz=50);
MyArray(int a[],int sz); //由一个内置类型的数组初始化
MyArray(const MyArray &A); //复制构造函数
~MyArray(void); //析构函数,注意释放空间
MyArray&operator =(const MyArray &A); //重载“=”使得数组对象可以整体赋值
int& operator[](int i); //重载[],使得Array对象也可以如C++普通数组一样,用a[i]形式取出值【选做】
bool operator == (MyArray& A); //重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等)
MyArray operator + (MyArray& A); //重载+,使两个Array对象可以整体相加(前提大小相等)【选做】
friend ostream& operator << (ostream& out,MyArray& A); //重载<<,输出数组
int GetSize(void)const; //取数组大小;
void Resize(int sz); //修改数组的大小,如果sz大于数组的原大小,增加的元素初始为;如果sz大于数组的原大小,舍弃后面的元素【选做】
};
//以下为类成员函数的定义
//构造函数
MyArray::MyArray(int sz)
{
if(sz<=0)
{
cout<<"invalid Array Size!";
exit(1);
}
size=sz; //将元素个数赋值给变量size
arr=new int[size];//动态分配内存,将size个int类型的元素空间分配出来
for(int i=0; i<size; ++i)
*(arr+i)=0;
}
MyArray::MyArray(int a[],int sz)
{
if(sz<=0)
{
cout<<"invalidArraySize";
exit(1);
}
size=sz;//将元素个数赋值给变量size
arr=new int[size];//动态分配内存,将size个int类型的元素空间分配出来
for(int i=0; i<size; ++i)
*(arr+i)=*(a+i);
}
//析构函数
MyArray::~MyArray(void)
{
delete []arr;
}
//复制构造函数
MyArray::MyArray(const MyArray& A)
{
//从对象A取得数组大小,并赋给当前对象成员
int n=A.size;
size=n;
//为对象申请内存并进行出错检测
arr=new int[n];
//从对象A复制数组元素到本对象
int *srcptr=A.arr;//X.arr是对象A的数组首地址
int *destptr=arr;//arr是本对象中的数组首地址
while(n--)
{
*destptr=*srcptr;
destptr++;
srcptr++;
}
}
//重载'='
MyArray& MyArray::operator =(const MyArray &A)
{
int n=A.size;//取A数组的大小
//如果本对象中的数组大小和A不同,则删除数组原有的内存,然后重新分配
if (size!=n)
{
delete []arr;
arr=new int[n];
size=n;
}
//从rhs向本对象复制元素
int* destptr=arr;
int* srcptr=A.arr;
while(n--)
{
*destptr=*srcptr;
destptr++;
srcptr++;
}
return *this;//返回当前对象的引用
}
//重载[]
int &MyArray::operator[](int n)
{
if(n<0||n>size-1)
{
cout<<"indexOutOfRange"<<endl;
exit(1);
}
return arr[n];
}
bool MyArray::operator == (MyArray& A)
{
bool eq=true;
int n=A.size; //取A数组的大小
if (size!=n) //大小是否一致
{
eq=false;
}
else
{
int* destptr=arr;
int* srcptr=A.arr;
while(n--)
{
if(*destptr!=*srcptr)
{
eq=false;
break;
}
destptr++;
srcptr++;
}
}
return eq;//返回当前对象的引用
}
MyArray MyArray::operator + (MyArray& A)
{
int n=A.size; //取A数组的大小
if (size!=n) //大小不一致不能相加
{
cout<<"not same size for add!"<<endl;
exit(1);
}
MyArray a(n); //指定size的数组
for (int i = 0; i < size; i++)
{
a[i]=arr[i]+A[i];
}
return a;//返回当前对象的引用
}
ostream& operator << (ostream& out, MyArray& A)
{
for (int i = 0; i < A.size; i++)
{
out<<A[i]<<'\t';
}
out<<endl;
return out;
}
//取当前数组大小
int MyArray::GetSize(void)const
{
return size;
}
//将数组大小修改为sz
void MyArray::Resize(int sz)
{
if(sz<=0)
{
cout<<"invalidArraySize"<<endl;
exit(1);
}
if(sz==size)
return;
int *newlist=new int[sz];
for (int i = 0; i < sz; i++)
{
*(newlist+i)=0;
}
int n=(sz<=size)?sz:size;
int *srcptr=arr;
int *destptr=newlist;
while(n--)
{
*destptr=*srcptr;
destptr++;
srcptr++;
}
delete []arr;
arr=newlist;
size=sz;
}
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10};
int b[10]={4,5,6,7,8,9,10,11,12,13};
MyArray arr1(a,10);
MyArray arr2(b,10);
MyArray arr3(10);
cout<<arr3;
arr3 = arr1 +arr2;
cout<<arr3;
arr3.Resize(20);
cout<<arr3;
arr3.Resize(5);
cout<<arr3;
system("pause");
return 0;
}
感悟:这次的任务让我看到了太多的不足了啊!!反正自己做的程序是错误百出,都不知道怎么改了,所以我果断的把贺老的复制了,自己慢慢的钻研了,为么每次都要
size=sz呢,开始直接进行复制不行吗?可能我理解有问题吧,还有几点我就先不打了,问问同学看看能不能解决,总之我是不会放弃的,总有一天会赶上前面的同学的,加油!