第十四周任务一

古城微笑少年丶 2022-06-12 12:13 217阅读 0赞

/* (程序头部注释开始)
    * 程序的版权和版本声明部分
    * Copyright (c) 2011, 烟台大学计算机学院学生 
    * All rights reserved.
    * 文件名称：建立专门的数组类处理有关数组的操作 
    
    * 作    者： 薛广晨                       
    * 完成日期： 2012  年 05 月18 日
    * 版 本 号：       x1.0   
    * 对任务及求解方法的描述部分
    * 输入描述：
    * 问题描述：数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持，使我们利用数组实现软件中需要的各种实用的功能。但是，这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction，也不支持对整个数组的操作。例如：把一个数组赋值给另外一个数组，对两个数组进行相等比较或者想知道数组的大小size，等等。对C++而言，数组是从C语言中继承来的，它反映了数据与对其进行操作的算法的分离，有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中，对一个C++程序员，更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组，进而扫清自学Vector等标准类中可能存在的障碍。在下面代码的基础上，完成支持数组操作的类的设计，增强C++内置数组类型功能。
    在下面代码的基础上，完成支持数组操作的类的设计，增强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(void);				//析构函数，注意释放空间
    	MyArray&operator =(const MyArray &A); //重载“=”使得数组对象可以整体赋值
    	int& operator[](int i);		//重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
    	bool operator == (MyArray& A);	//重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
    	MyArray operator + (MyArray& A);	//重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
    	friend ostream& operator << (ostream& out,MyArray& A);	//重载<<，输出数组
    	int GetSize(void)const;	//取数组大小；
    	void Resize(int sz);	//修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
    };
    
    MyArray::MyArray(int sz)  
    {  
        arr = new int[sz];  
        size=sz;  
        for(int i=0;i<sz;i++)  
            arr[i]=0;  
          
    }  
    
    
    MyArray::MyArray(int a[],int sz)
    {   
        arr = new int[sz];    
        for (int i = 0; i < sz; ++i)  
            *(arr + i) = *(a + i);   //将数组arr中元素逐个赋值        
    	size = sz;
    }
    
    MyArray::MyArray(const MyArray &A)	//拷贝构造函数
    {
    	 arr = new int[A.size];  
        for (int i = 0; i < A.size; ++i)    
            *(arr + i) = *(A.arr + i);   //将数组arr中元素逐个赋值   
        size = A.size; 
    }
    
    MyArray::~MyArray(void)				//析构函数，注意释放空间
    {
    	delete [] arr;
    }
    
    MyArray &MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
    {
    	arr = new int[A.size];  
       for(int i = 0; i < A.size; ++i)    
            *(arr + i) = *(A.arr + i);   //将数组arr中元素逐个赋值   
        size = A.size;  
        return *this; 
    }
    
    int &MyArray:: operator[](int i)		//重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
    {
    	if(i > size)
    	{
    		cout << "数组角标越界" << endl;
    		exit(0);
    	}
    	else
    	{
    		return *(arr + i); 
    	}
    }
    
    bool MyArray::operator == (MyArray& A)	//重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
    {
    	if(size == A.size)
    	{
    		for(int i = 0; i < size; i++)
    		{
    			if(arr[i] != A.arr[i])
    				return false;
    		}
    		return true;
    	}
    	else return false;
    }
    
    MyArray MyArray::operator + (MyArray& A)	//重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
    {
    	MyArray My(A); 
    	if(size != A.size)
    	{
    		
    		cout << "数组元素个数不同，无法相加。" << endl;
    		return NULL;
    	}
    	else
    	{
    		for(int i = 0; i < size; ++i)  
    		{  
    			*(My.arr + i) = *(arr + i) + *(A.arr+i);  
    		} 
    		return My;
    	}
        
    }
    
    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(void)const	//取数组大小；
    {
    	return size;
    }
    
    void MyArray::Resize(int sz)	//修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
    {
    	int *m,i; 
    	m = new int[sz];
        if(sz > size)  
        {     
            for( i = 0; i < size; ++i)  
                *(m + i) = *(arr + i);  
            for(i = size; i < sz; ++i)  
                *(m + i) = 0;   
        }  
        else  
        {   
            for(i = 0; i < sz; ++i)  
                *(m + i) = *(arr + i);      
        } 
    	arr = new int[sz];
    	for(i = 0;i < sz; ++i)  
    		*(arr + i) = *(m + i);  
        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);
    	cout << arr3;
    	arr3 = arr1 + arr2;
    	cout << arr3;
    	arr3.Resize(20);
    	cout << arr3;
    	cout << arr3[5] << endl;
    	arr3.Resize(5);
    	cout << arr3;
    	system("pause");
    	return 0;
    }

上机感言：增强lC++内置数组类型功能之后，对数组操作就简单了，很爽

![1337342182_8339.jpg][]

[1337342182_8339.jpg]: https://img-my.csdn.net/uploads/201205/18/1337342182_8339.jpg