第十二周项目——数组类运算的实现

水深无声 2021-06-10 20:41 343阅读 0赞

问题及代码：

/*copyright(c)2016.烟台大学计算机学院
     * All rights reserved,
     * 文件名称：text.Cpp
     * 作者：李一波
     * 完成日期：2016年5月23日
     * 版本号：vc++6.0
     *
     * 问题描述:设计数组类Array，为了实现测试函数中要求的功能，请补足相关的函数（构造、析构函数）和运算符重载的函数。请注意引用的用法。
     　　实现策略提示：可以将测试函数中的语句加上注释，取消一句的注释，增加相应的函数，以渐增地实现所有的功能，避免全盘考虑带来的困难。
     * 输入描述:
     * 程序输出：
     */
    #include <iostream>
    #include<assert.h>
    using namespace std;
    class Array
    {
    private:
        int* list;  //用于存放动态分配的数组内存首地址
        int size;   //数组大小（元素个数）
    public:
        //成员函数声明
        Array (int daxiao=50);
        Array(int a[],int daxiao);
        Array(const Array &a);
        Array &operator=(const Array &p);
        Array operator+(const Array &p);
        int &operator[](int i);
        const int &operator[](int i)const;
        int getSize() const;
        void resize(int daxiao);
        void show();
        ~Array();
    };
    Array::Array(int daxiao)
    {
        size=daxiao;
        list=new int [size];
    }
    
    Array::Array(int a[],int daxiao)
    {
        assert(daxiao>=0);
        list=new int[daxiao];
        size=daxiao;
        int i;
        for(i=0;i<size;i++)
            list[i]=a[i];
    }
    Array::Array(const Array &a)
    {
        int i;
        size=a.size;
        list=new int[size];
        for(i=0;i<size;i++)
            list[i]=a.list[i];
    }
    Array Array::operator+(const Array &p)
    {
        assert(size==p.size);
        int i;
        Array total=size;
        for (i = 0; i < size; i++)
            total.list[i] = list[i]+p.list[i];
        return total;
    
    }
    //重载"="运算符，将对象p赋值给本对象。实现对象之间的整体赋值
    Array &Array::operator=(const Array &p)
    {
        int i;
        if(&p!=this)
        {
            //如果本对象中数组大小与p不同，则删除数组原有内存，然后重新分配
            if(size!=p.size)
            {
                delete []list;
                size=p.size;
                list=new int[size];
            }
            for(i=0;i<size;i++)
                list[i]=p.list[i];
        }
        return *this;
    }
    //重载下标运算符，实现与普通数组一样通过下标访问元素，并且具有越界检查功能
    int &Array::operator[](int i)
    {
        assert(i>=0&&i<size);
        return list[i];
    }
    const int &Array::operator[](int i)const
    {
        return list[i];
    }
    
    int Array::getSize()const
    {
        return size;
    }
    //将数组大小void Array::show()修改为daxiao
    void Array::resize(int daxiao)
    {
        assert(daxiao>=0);
        if(daxiao==size)
            return;
        int* newList = new int [daxiao];    //申请新的数组内存
        int n = (daxiao < size) ? daxiao : size;//将sz与size中较小的一个赋值给n
        //将原有数组中前n个元素复制到新数组中
        for (int i = 0; i < n; i++)
            newList[i] = list[i];
        delete[] list;      //删除原数组
        list = newList; // 使list指向新数组
        size = daxiao;  //更新size
    
    }
    void Array::show()
    {
        int i;
        for (i = 0; i < size; i++)
            cout<< list[i]<<" ";
        cout<<endl;
    }
    Array::~Array()   //析构函数
    {
        delete [] list;
    }
    //要求测试函数能够运行出正确、合理的结果：
    int main()
    {
    
        int a[8]= {1,2,3,4,5,6,7,8};
        int b[8]= {10,20,30,40,50,60,70,80};
        Array array1(a,8),array3,array4;
        const Array array2(b,8);
        array4=array3=array1+array2;
        array3.show();
        array4.resize(20);
        array4[8]=99;
        cout<<array4[8]<<endl;
        cout<<array2[3]<<endl;
        return 0;
    }

运行结果：

![Center][]

[Center]: /images/20210607/f09c1070e23a4435a6294d39b965d78a.png