第十四周 任务一

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* 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++内置数组类型功能之后，对数组操作就简单了，很爽