2012年 上半年 第十四周 C++程序设计 (四十一)

来源:互联网 发布:javascript do方法 编辑:程序博客网 时间:2024/05/17 01:31
【任务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小于数组的原大小,舍弃后面的元素【选做】};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;} 


代码

#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){arr=new int[sz];size=sz;for(int i=0;i<sz;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);   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);   size=A.size;}MyArray::~MyArray(void) //析构函数,注意释放空间{if (!arr)   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;return *this;}MyArray MyArray::operator + (MyArray& A) //重载+,使两个Array对象可以整体相加(前提大小相等)【选做】{MyArray M(A);if(size!=A.size){cout<<"两个Array对象不相等,不能相加!"<<endl;}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];for(i=0;i<sz;++i)*(arr+i)=*(a+i);size=sz;}else{a = new int[sz];for(i=0;i<sz;++i)*(a+i)=*(arr+i);arr = new int[sz];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]={2,3,4,5,6,7,8,9,10,11};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;} 


运行结果

 

0  0  0  0  0  0  0  0  0  03  5  7  9  11  13  15  17  19  213  5  7  9  11  13  15  17  19  21  0  0  0  0  0  0  0  0  0  03  5  7  9  11请按任意键继续. . .