C++第十四周【任务1】 建立专门的数组类处理有关数组的操作(加强版)

来源:互联网 发布:必修三数学算法程序 编辑:程序博客网 时间:2024/06/11 16:49
/*
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生 
* All rights reserved.
* 文件名称:C++第十四周【任务1】                              
* 作    者:   李洪悬                              
* 完成日期:   2012  年  5  月  21日
* 对任务及求解方法的描述部分

* 输入描述:输入数组元素

* 问题描述:建立专门的数组类处理有关数组的操作

* 程序输出:有关数组的操作
*/


【任务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];        for(int i=0;i<sz;i++)      {          *(arr+i)=0;       }  }    MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化     {       size = sz;      arr=new int[sz];          for (int i=0; i<sz; ++i)      {          *(arr+i)=*(a+i);      }  }     MyArray::MyArray(const MyArray &A) //拷贝构造函数     {        size=A.size;      arr=new int[A.size];        for (int i=0; i<A.size; ++i)      {          *(arr+i)=*(A.arr+i);         }       }    MyArray::~MyArray(void) //析构函数,注意释放空间     {        if (!arr)              delete [] arr;         }    MyArray & MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值     {        size=A.size;      arr=new int[A.size];        for (int i=0; i<A.size; ++i)      {          *(arr+i)=*(A.arr+i);      }      return *this;    }   int &MyArray::operator[](int n) //重载[],使得Array对象也可以如C++普通数组一样,用a[i]形式取出值【选做】  {        return arr[n];  }bool MyArray::operator == (MyArray& A)  //重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等)  {      bool ma=true;      int n = A.size;      if(size != A.size)      {          ma = false;      }      else       {          while (n)          {              if(*(arr+n) != *(A.arr+n))              {                  ma = false;                  break;              }              n--;          }      }      return ma;  }    MyArray MyArray::operator + (MyArray& A) //重载+,使两个Array对象可以整体相加(前提大小相等)    {        MyArray M(A);        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  {          int *newlist=new int[sz];      for (int i = 0; i < sz; i++)      {          *(newlist+i)=0;      }      int n=(sz<=size)?sz:size;//简单明了     int *arr1=arr;      int *newlist1=newlist;      while(n--)      {          *newlist1=*arr1;  arr1++;          newlist1++;    }      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;  }  
输出结果:

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



原创粉丝点击