您的位置:首页 > 其它

第14周任务1(建立专门的数组类处理有关数组的操作)

2012-05-22 21:56 477 查看
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:
* 作    者:   臧鹏
* 完成日期:   2012   年 5月  22   日
* 版 本 号:

* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:建立专门的数组类处理有关数组的操作

* 程序输出:
* 程序头部的注释结束
*/

#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<<"error!";
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<<"error";
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
;
//从对象A复制数组元素到本对象
int *p1=A.arr;//X.arr是对象A的数组首地址
int *p2=arr;//arr是本对象中的数组首地址
while(n--)
{
*p2=*p1;
p2++;
p1++;
}
}

//重载'='
MyArray& MyArray::operator =(const MyArray &A)
{
int n=A.size;//取A数组的大小
//如果本对象中的数组大小和A不同,则删除数组原有的内存,然后重新分配
if (size!=n)
{
delete []arr;
arr=new int
;
size=n;
}

//从rhs向本对象复制元素
int* p2=arr;
int* p1=A.arr;
while(n--)
{
*p2=*p1;
p2++;
p1++;
}
return *this;//返回当前对象的引用
}

//重载[]
int &MyArray::operator[](int n)
{
if(n<0||n>size-1)
{
cout<<"indexOutOfRange"<<endl;
exit(1);
}
return arr
;
}

bool MyArray::operator == (MyArray& A)
{
bool eq=true;
int n=A.size;	//取A数组的大小
if (size!=n)   //大小是否一致
{
eq=false;
}
else
{
int* p2=arr;
int* p1=A.arr;
while(n--)
{
if(*p2!=*p1)
{
eq=false;
break;
}
p2++;
p1++;
}
}
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 *p1=arr;
int *p2=newlist;
while(n--)
{
*p2=*p1;
p2++;
p1++;
}
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;
}




经验积累:

程序中的复制构造函数有难度,int *p1=A.arr;//X.arr是对象A的数组首地址

 int *p2=arr;//arr是本对象中的数组首地址

 while(n--)

 {

  *p2=*p1;

  p2++;

  p1++;

 }这一段是重点,还有判断长度并且重新分配的if (size!=n)

 {

  delete []arr;

  arr=new int
;

  size=n;

 }

看的老师的...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐