第十四周实验报告 任务1
2012-05-21 19:18
405 查看
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:建立专门的链表类处理有关动态链表的操作
* 作 者: 陶锋
* 完成日期: 2012 年 05 月 21日
* 版 本 号: V1.2
* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:动态链表也是程序设计中的一种非常有用的数据结构。可以说,是否能够理解有关操作的原理,决定了你是否有资格称为“科班”出身。在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 ; //从对象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 ; 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 ; } 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; }
相关文章推荐
- 第十四周实验报告任务1
- 第十四周实验报告(任务二)
- 第十四周实验报告(任务一)【数组类的构造】
- 第十四周实验报告(任务二)【待修改】
- C++程序设计实验报告(七十三)---第十四周任务一
- 《第十四周实验报告任务2》
- C++程序设计实验报告(七十四)---第十四周任务二
- 第十四周实验报告 任务一
- 第十四周实验报告(任务一)
- 第十二周实验报告(任务一)【派生类成员的访问属性的原则】
- 《第十二周实验报告任务2》
- 第十三周实验报告(任务一)【虚函数、多态性、抽象类】
- 第十三周实验报告 任务一
- 第二学期第二周实验报告任务一
- C++程序设计实验报告(三十二)---第三周任务二
- 第十五周实验报告 任务一
- 第十八周实验报告(任务二)
- C++程序设计实验报告(八十一)---第十六周任务三
- C++程序设计实验报告(三十五)---第四周任务一
- C++程序设计实验报告(八十四) --- 第十七周任务一