您的位置:首页 > 编程语言 > PHP开发

十四周【任务1】建立专门的数组类处理有关数组的操作数组是几乎所支持的组织数据的方法。

2012-05-21 19:10 656 查看
/* (程序头部注释开始) 

* 程序的版权和版本声明部分 

* Copyright (c) 2011, 烟台大学计算机学院学生  

* All rights reserved. 

* 文件名称:                               

* 作    者:  杨建和                

* 完成日期:   2012   年 5  月 14 日 

* 版 本 号:           

 * 对任务及求解方法的描述部分 

* 输入描述【任务1】建立专门的数组类处理有关数组的操作数组是几乎所支持的组织数据的方法。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)
{
size=sz;
arr= new int[sz];
int i ;
for(i=0;i<size;++i)
{
*(arr+i) = 0;
}
}

MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化
{
arr=new int[sz];
for (int i=0; i<sz; ++i)
*(arr+i)=*(a+i);   //将数组arr中元素逐个赋值
size = sz;
}

MyArray::MyArray(const MyArray &A) //拷贝构造函数
{
arr=new int[A.size];
for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i);   //将数组arr中元素逐个赋值
size=A.size;
}
MyArray::~MyArray(void) //析构函数,注意释放空间
{
delete [] arr; //释放在类的生命周期中分配的内存空间
}

MyArray & MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
{
arr=new int[A.size];
for (int i=0; i<A.size; ++i)
*(arr+i)=*(A.arr+i);   //将数组arr中元素逐个赋值
size=A.size;
memcpy(arr,A.arr,sizeof(int)*size);
return *this;
}

MyArray MyArray::operator + (MyArray& A) //重载+,使两个Array对象可以整体相加(前提大小相等)【选
{
MyArray M(A);
if(size!=A.size)
{
cout<<"两个Array对象不相等,不能相加!"<<endl;
exit(0);
}
for(int i=0;i<size;++i)
{
*(M.arr+i)=*(arr+i)+*(A.arr+i);
}
return M;
}
ostream& operator << (ostream& output,MyArray& A)  //重载<<,输出数组
{
for(int i=0;i<A.size;++i)
output<<*(A.arr+i)<<"  ";
cout<<endl;
return output;
}
int MyArray::GetSize(void)const //取数组大小;
{
return size;
}
void MyArray::Resize(int sz) //修改数组的大小,如果sz大于数组的原大小,增加的元素初始为;sz小于数组的原大小,舍弃后面的元素【选做】
{
int *a,i=0;
if(sz>size)
{
a = new int[sz];
for( i=0;i<size;++i)
*(a+i)=*(arr+i);
for(i=size;i<sz;++i)
*(a+i)=0;
arr = new int[sz];//动态分配内存,将sz个int类型的元素空间分配出来
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
size=sz;//确保有sz个数,不够的用"0"来补充
}
else
{
a = new int[sz];
for(i=0;i<sz;++i)
*(a+i)=*(arr+i);
arr = new int[sz];//小于的情况只能把sz个数复制给arr
for(i=0;i<sz;++i)
*(arr+i)=*(a+i);
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;
}




感言:这次的上机任务确实比以前的难了一些。。刚开始编时,遇到了很多障碍,有些函数的功能没有实现成功。。参考了同学的一些建议和方法,自己终于理解了。以后还是得向好同学多多求教。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐