2012年 上半年 第十四周 C++程序设计 （四十一）

【任务1】建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持，使我们利用数组实现软件中需要的各种实用的功能。但是，这种支持仅限于用来读写单个元素的机制。C++不支持数组的抽象abstraction，也不支持对整个数组的操作。例如：把一个数组赋值给另外一个数组，对两个数组进行相等比较或者想知道数组的大小size，等等。对C++而言，数组是从C语言中继承来的，它反映了数据与对其进行操作的算法的分离，有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。所以在实际项目中，对一个C++程序员，更多的是使用标准库中提供的Vector类型实现数组功能。这个任务也将从面向对象角度重新审视和理解数组，进而扫清自学Vector等标准类中可能存在的障碍。
在下面代码的基础上，完成支持数组操作的类的设计，增强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小于数组的原大小，舍弃后面的元素【选做】
};

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;
	arr3.Resize(5);
	cout<<arr3;
	system("pause");
	return 0;
} 

代码

#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);   
	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);   
	size=A.size;
}

MyArray::~MyArray(void) //析构函数，注意释放空间
{
	if (!arr)   
		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;
}

MyArray MyArray::operator + (MyArray& A) //重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
{
	MyArray M(A);
	if(size!=A.size)
	{
		cout<<"两个Array对象不相等，不能相加！"<<endl;
	}
	for(int i=0;i<size;++i)
	{
		*(M.arr+i)=*(arr+i)+*(A.arr+i);
	}
	return M;
}

ostream& operator<<(ostream& output,MyArray& A)  //重载<<，输出数组
{
	for(int i=0;i<A.size;++i)
		output<<*(A.arr+i)<<"  ";
	cout<<endl;
	return output;  
}

int MyArray::GetSize(void)const //取数组大小；
{
	return size;
}

void MyArray::Resize(int sz) //修改数组的大小，如果sz大于数组的原大小，增加的元素初始为；sz小于数组的原大小，舍弃后面的元素【选做】
{
	int *a,i=0;
	if(sz>size)
	{
		a = new int[sz];
		for( i=0;i<size;++i)
			*(a+i)=*(arr+i);
		for(i=size;i<sz;++i)
			*(a+i)=0;
		arr = new int[sz];
		for(i=0;i<sz;++i)
			*(arr+i)=*(a+i);
		size=sz;
	}
	else
	{
		a = new int[sz];
		for(i=0;i<sz;++i)
			*(a+i)=*(arr+i);
		arr = new int[sz];
		for(i=0;i<sz;++i)
			*(arr+i)=*(a+i);
		size=sz;
	}
}

int main()
{
	int a[10]={1,2,3,4,5,6,7,8,9,10};
	int b[10]={2,3,4,5,6,7,8,9,10,11};
	MyArray arr1(a,10);
	MyArray arr2(b,10);
	MyArray arr3(10);
	cout<<arr3;
	arr3 = arr1 +arr2;
	cout<<arr3;
	arr3.Resize(20);
	cout<<arr3;
	arr3.Resize(5);
	cout<<arr3;
	system("PAUSE");
	return 0;
} 





运行结果
 
0  0  0  0  0  0  0  0  0  0
3  5  7  9  11  13  15  17  19  21
3  5  7  9  11  13  15  17  19  21  0  0  0  0  0  0  0  0  0  0
3  5  7  9  11
请按任意键继续. . .