第十七周项目1（拓展）-数据结构拓展之数组操作

/*程序的版权和版本声明部分：
*Copyright(c)2014，烟台大学计算机学院学生
*All rights reserved.
*文件名称：
*作者：田成琳
*完成日期：2014 年 6 月 17 日
*版本号：v1.0
*对任务及求解方法的描述部分：
*问题描述：建立专门的数组类处理有关数组的操作，增强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();				//析构函数，注意释放空间
    MyArray& operator =(const MyArray &A); //重载“=”使得数组对象可以整体赋值
    bool operator == (MyArray& A);	//重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
    friend ostream& operator << (ostream& out,MyArray& A);	//重载<<，输出数组
    int GetSize() const;	//取数组大小；
    int& operator[](int i); //重载[],使得Array对象也可以如C++普通数组一样，用a[i]形式取出值
    MyArray& operator + (MyArray& A);//重载+，使两个Array对象可以整体相加(大小不一定相等)
    void Resize(int sz);//修改数组的大小，如果sz大于数组的原大小,
    //增加的元素初始为0；如果sz大于数组的原大小,舍弃后面的元素
};
//以下为类成员函数的定义
MyArray::MyArray(int sz)
{
    size=sz;
    arr=new int[sz];
    for(int i=0; i<size; ++i)
        arr[i]=0;
}
MyArray::MyArray(int a[],int sz)
{
    size=sz;
    arr=new int[sz];
    for(int i=0; i<size; ++i)
        arr[i]=a[i];
}
MyArray::MyArray(const MyArray &A)
{
    size=A.size;
    arr=new int[size];
    for(int i=0; i<size; ++i)
        arr[i]=A.arr[i];
}
bool MyArray::operator == (MyArray& A)
{
    bool flag=true;
    if(size!=A.size)
        flag=false;
    else
    {
        for(int i=0; i<size; ++i)
        {
            if(arr[i]!=A.arr[i])
            {
                flag=false;
                break;
            }
        }
    }
    return flag;
}
MyArray& MyArray::operator =(const MyArray &A)
{
    size=A.size;
    arr=new int[size];
    for(int i=0; i<A.size; ++i)
        arr[i]=A.arr[i];
    return *this;
}
ostream& operator << (ostream& out,MyArray& A)
{
    for(int i=0; i<A.size; ++i)
        out<<A.arr[i]<<" ";
    out<<endl;
    return out;
}
int MyArray::GetSize() const
{
    return size;
}
MyArray::~MyArray()
{
    if(!arr)
        delete arr;
}
int& MyArray::operator[](int i)
{
    return arr[i];
}
MyArray& MyArray::operator + (MyArray& A)
{
    MyArray sum;
    int maxlength,minlength;
    bool flag;
    if(size==A.size)//数组大小相等的时候
    {
        sum.size=size;
        sum.arr=new int[size];
        for(int i=0; i<size; ++i)
            sum.arr[i]=arr[i]+A.arr[i];
    }
    else
    {
        if(size>=A.size)
        {
            maxlength=size;
            flag=true;
            minlength=A.size;
        }
        else
        {
            maxlength=A.size;
            flag=false;
            minlength=size;
        }
        sum.arr=new int[size];
        for(int i=0; i<minlength; ++i)
            sum.arr[i]=arr[i]+A.arr[i];
        for(int j=minlength-1; j<maxlength; ++j)
        {
            if(flag)
                sum.arr[j]=arr[j];
            else
                sum.arr[j]=A.arr[j];
        }
    }
    return sum;
}
void MyArray::Resize(int sz)
{
    if(size==sz)
        return;
    int *newarr=new int[sz];
    for(int i=0; i<sz; ++i)
        newarr[i]=0;
    int length=(sz<size)?sz:size;
    int *s=arr;
    int *d=newarr;
    while(length--)
    {
        *d=*s;
        d++;
        s++;
    }
    delete []arr;
    arr=newarr;
    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);   //测试只指定大小的新数组对象的初始化
    MyArray arr4(10);
    cout<<"arr1="<<arr1;    //测试对<<的重载
    cout<<"arr2="<<arr2;    //测试对<<的重载
    if(arr1==arr2)
        cout<<"arr1=arr2"<<endl;
    else
        cout<<"arr1!=arr2"<<endl;
    cout<<"arr3="<<arr3;    //测试对<<的重载
    cout<<"The size of arr1 is: "<<arr1.GetSize()<<endl;   //测试GetSize()成员函数
    arr3=arr1;
    cout<<"赋值后arr3="<<arr3;
    cout<<"arr3[3]="<<arr3[3];
    arr4=arr3+arr1;
    cout<<"arr3+arr1="<<arr4;
    cout<<"将arr3大小改为20后为：";
    arr3.Resize(20);
    cout<<arr3<<endl;
    return 0;
}

 

运行结果：