2012C++程序设计实验报告【14.1】

来源:互联网 发布:贺知章回乡偶书 编辑:程序博客网 时间:2024/05/16 16:14

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:                             
* 作    者:   王琳                          
* 完成日期:  2012  年  05  月  23   日
* 版 本 号:         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){if(sz<=0){cout<<"invalid Array Size!";exit(1);}size=sz;    //将元素个数赋值给变量sizearr=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;//将元素个数赋值给变量sizearr=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;}//将数组大小修改为szvoid 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;} 

原创粉丝点击