第十二周项目——数组类运算的实现-蒲公英云

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

水深无声 2021-06-10 20:41 392阅读 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;
}