您的位置:首页 > 编程语言 > C语言/C++

《C++第十四周实验报告1-1》---建立专门的数组类处理有关数组的操作

2012-05-21 21:39 537 查看
/*
【任务1】建立专门的数组类处理有关数组的操作
数组是几乎所支持的组织数据的方法。C和C++对数组类型提供了内置支持,
使我们利用数组实现软件中需要的各种实用的功能。但是,这种支持仅限于用来读写单个元素的机制。
C++不支持数组的抽象abstraction,也不支持对整个数组的操作。例如:把一个数组赋值给另外一个数组,
对两个数组进行相等比较或者想知道数组的大小size,等等。对C++而言,数组是从C语言中继承来的,
它反映了数据与对其进行操作的算法的分离,有浓厚的过程化程序设计的特征。数组并不是C++语言的一等公民。
所以在实际项目中,对一个C++程序员,更多的是使用标准库中提供的Vector类型实现数组功能。
这个任务也将从面向对象角度重新审视和理解数组,进而扫清自学Vector等标准类中可能存在的障碍。
在下面代码的基础上,完成支持数组操作的类的设计,增强C++内置数组类型功能。
*/
/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生 
* All rights reserved.
* 文件名称: MyArray.cpp                             
* 作    者:   计114-3 王兴锋     
* 完成日期:    2012  年  5  月  21    日
* 版 本 号:       V 1.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)
{
	size = sz;
	arr = new int [size];

	for (int i = 0; i < size; ++i)
		arr[i] = 0;
}
MyArray::MyArray(int a[], int sz)
{
	size = sz;
	arr = new int [size];

	for (int i = 0; i < size; ++i)
		arr[i] = a[i];
}
MyArray::MyArray(const MyArray &A)
{
	this->size = A.size;
	this->arr = new int [this->size];

	for (int i = 0; i < size; ++i)
		this->arr[i] = A.arr[i];
}
MyArray::~MyArray(void)
{
	delete []arr;
}
MyArray & MyArray::operator = (const MyArray &A)
{
	this->size = A.size;
	this->arr = new int [this->size];

	for (int i = 0; i < size; ++i)
		this->arr[i] = A.arr[i];
	return *this;
}
int & MyArray::operator[] (int i)
{
	return arr[i];
}
bool MyArray::operator == (MyArray& A)
{
	if (this->size != A.size)
		return false;
	for (int i = 0; i < this->size; ++i)
	{
		if (this->arr[i] != A.arr[i])
			return false;
	}

	return true;
}
MyArray MyArray::operator + (MyArray& A)
{
	if (this->size == A.size)
	{
		MyArray ma(A);
		for (int i = 0; i < this->size; ++i)
		{
			ma.arr[i] = this->arr[i] + A.arr[i];
		}

		return ma;
	}
	else
		cout << "两数组大小不相等不可相加!" << endl;
	return *this;
}
ostream& operator << (ostream& out, MyArray& A)
{
	cout << "数组元素为:" << endl;

	for (int i = 0; i < A.size; ++i)
		out << "arr[" << i << "]=" << A.arr[i] << endl;

	return out;
}
int MyArray::GetSize(void)const
{
	return size;
}
void MyArray::Resize(int sz)
{
	if (size > sz)
	{
		for (int i = sz; i < size; ++i)
			arr[i] = 0;

		size = sz;
	}
	else
	{
		int *sarr = new int [sz];
		
		for (int i = 0; i < size; ++i)
			sarr[i] = arr[i];
		for (int i = size; i < sz; ++i)
		{
			sarr[i] = 0;
		}

		arr = sarr;
		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;

	arr3.Resize(5);
	cout << arr3;

	system("pause");
	return 0;
} 
/*
数组元素为:
arr[0]=0
arr[1]=0
arr[2]=0
arr[3]=0
arr[4]=0
arr[5]=0
arr[6]=0
arr[7]=0
arr[8]=0
arr[9]=0
数组元素为:
arr[0]=5
arr[1]=7
arr[2]=9
arr[3]=11
arr[4]=13
arr[5]=15
arr[6]=17
arr[7]=19
arr[8]=21
arr[9]=23
数组元素为:
arr[0]=5
arr[1]=7
arr[2]=9
arr[3]=11
arr[4]=13
arr[5]=15
arr[6]=17
arr[7]=19
arr[8]=21
arr[9]=23
arr[10]=0
arr[11]=0
arr[12]=0
arr[13]=0
arr[14]=0
arr[15]=0
arr[16]=0
arr[17]=0
arr[18]=0
arr[19]=0
数组元素为:
arr[0]=5
arr[1]=7
arr[2]=9
arr[3]=11
arr[4]=13
请按任意键继续. . .

*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐