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

本文介绍了一个使用C++实现的自定义数组类MyArray,该类提供了多种构造方法、运算符重载以及友元函数等功能,实现了基本的数组操作,并通过一个简单的测试程序验证了其正确性。
 /*程序的版权和版本声明部分:
 *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;	//取数组大小;
};
//以下为类成员函数的定义
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]<<" ";
    return out;
}
int MyArray::GetSize() const
{
    return size;
}
MyArray::~MyArray()
{
    if(!arr)
        delete arr;
}
//测试函数
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<<"arr1="<<arr1<<endl;    //测试对<<的重载
    cout<<"arr2="<<arr2<<endl;    //测试对<<的重载
    if(arr1==arr2)
        cout<<"arr1=arr2"<<endl;
    else
        cout<<"arr1!=arr2"<<endl;
    cout<<"arr3="<<arr3<<endl;    //测试对<<的重载
    cout<<"The size of arr1 is: "<<arr1.GetSize()<<endl;   //测试GetSize()成员函数
    arr3=arr1;
    cout<<"赋值后arr3="<<arr3<<endl;
    return 0;
}


运行结果:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值