第12 周 项目三

原创 2016年06月02日 09:06:30
/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:main.cpp
*作    者:肖雪
*完成日期:2016年6.2
*版 本 号:v1.0
*问题描述:设计数组类Array,为了实现测试函数中要求的功能,请补足相关的函数(构造、析构函数)和运算符重载的函数。

*/

#include <iostream>
#include <iomanip>
#include <cassert>

using namespace std;

class Array
{
private:
    int* list;  //用于存放动态分配的数组内存首地址
    int size;   //数组大小(元素个数)
public:
    Array(int sz = 50);
    Array(int a[], int sz);
    Array(const Array &a);
    ~Array();
    Array operator + (const Array &a2);
    Array &operator = (const Array &a2);
    int &operator[] (int i);
    const int &operator[] (int i) const;
    int getSize() const;        //取数组的大小
    void resize(int sz);        //修改数组的大小
    void show() const;

};

Array::Array(int sz)
{
    assert(sz >= 0);
    size = sz;
    list = new int[size];
}

Array::Array(int a[],int sz)
{
    assert(sz >= 0);
    size = sz;
    list = new int [size];
    for(int i=0;i<size;++i)
        list[i]=a[i];
}

Array::~Array()
{
    delete [] list;
}

Array::Array(const Array &a)
{
    size=a.size;
    list = new int [size];
    for(int i=0;i<size;++i)
        list[i]=a.list[i];
}

Array Array::operator + (const Array &a2)
{
    assert(size==a2.size);
    Array total(size);
    for(int i=0;i<size;++i)
        total.list[i]=list[i]+a2.list[i];
    return total;
}

Array &Array::operator = (const Array& a2)
{
    if(&a2 != this)
    {
        if(size != a2.size)
        {
            delete [] list;
            size=a2.size;
            list = new int [size];
        }
        for(int i=0;i<size;++i)
            list[i]=a2.list[i];
    }
    return *this;
}

int &Array::operator[] (int n)
{
    assert(n >= 0 && n < size);
    return list[n];
}

const int &Array::operator[] (int n) const
{
    assert(n >= 0 && n < size);
    return list[n];
}


int Array::getSize() const
{
    return size;
}


void Array::resize(int sz)
{
    assert(sz >= 0);
    if (sz == size)
        return;
    int* newList = new int [sz];
    int n = (sz < size) ? sz : size;

    for (int i = 0; i < n; i++)
        newList[i] = list[i];
    delete[] list;
    list = newList;
    size = sz;
}

void Array::show() const
{
    for (int i = 0; i < size; i++)
        cout<< list[i]<<" ";
    cout<<endl;
}



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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

第十二周项目5-迷宫问题之深度优先遍历算法

/*    * Copyright (c) 2016, 烟台大学计算机与控制工程学院    * All rights reserved。    * 文件名称 :1.cpp    * 作    ...
  • Gjyjj
  • Gjyjj
  • 2016年11月18日 10:40
  • 215

Android实习周记:第六周,然而生活不止要求你编得一手好程序

上周心情烦透了。和女朋友吵架,学校布置的大作业又快收尾还得赶进度,参加个lol比赛结果还输了,总之就是各种不顺。导致今天才有动手总结的欲望。她说,在上班后我就变了。之前她这么说我还嗤之以鼻,只怪她不理...
  • u011240877
  • u011240877
  • 2015年06月15日 21:48
  • 1488

postgresql得到时间对应周的周一

两种方法:第一种:DO $$ declare d int; declare d1 varchar(100); declare d2 varchar(100); declare d3 date; dec...
  • u011008029
  • u011008029
  • 2016年06月12日 18:23
  • 1953

第五周项目三

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 作 者:孙玲倩 * 完成日期:2014 年 3 月 30日 * 版 本 号...
  • u012317188
  • u012317188
  • 2014年03月30日 22:24
  • 471

第十二周项目三

/*   烟台大学计算机学院      文件名称:3.cpp      作者:刘照京      完成日期:2017年11月30日      问题描述:Dijkstra算法的验证  ...
  • liuzhaojing
  • liuzhaojing
  • 2017年11月30日 11:19
  • 21

第二周项目三

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3体验复杂度.cpp 作 者:魏乐天 ...
  • WLTletian
  • WLTletian
  • 2015年09月21日 16:41
  • 250

第二周,项目三

/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3--体验复杂度(2)汉诺塔.cpp 作...
  • WLTletian
  • WLTletian
  • 2015年09月21日 16:45
  • 262

第七周 项目三

/* *Copyright(c)2014,烟台大学计算机与控制工程学院 *Allrights reserved. *文件名称:test.cpp *作者:肖雪 *完成日期:2016年...
  • xbiubiubiu
  • xbiubiubiu
  • 2016年04月19日 19:00
  • 93

第十三周项目三

烟台大学计算机学院      作者:王雪行   问题描述:  设计一个算法,判断给定的二叉树是否是二叉排序树。   输入描述:无     输出描述:输出判断结果     */...
  • JupitorV
  • JupitorV
  • 2017年12月14日 11:09
  • 43

第九周项目三

/* *Copyright (c)2013,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:孙玲倩 *完成日期:20...
  • u012317188
  • u012317188
  • 2014年04月22日 18:18
  • 486
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第12 周 项目三
举报原因:
原因补充:

(最多只允许输入30个字)