/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称:建立专门的数组类处理有关数组的操作
* 作 者: 朱亚楠
* 完成日期: 2012 年 05 月 21 日
* 版 本 号: ZYN
* 对任务及求解方法的描述部分
* 输入描述:
* 问题描述:数组是几乎所支持的组织数据的方法。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小于数组的原大小,舍弃后面的元素【选做】
};
MyArray::MyArray(int sz)
{
arr = new int[sz];
sz=size;
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);
size=A.size;
return *this;
}
MyArray MyArray::operator + (MyArray& A) //重载+,使两个Array对象可以整体相加(前提大小相等)【选
{
MyArray M(A);
if(size!=A.size)
{
cout<<"两个Array对象不相等,不能相加!"<<endl;
exit(0);
}
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]={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;
}
5 7 9 11 13 15 17 19 21 23
5 7 9 11 13 15 17 19 21 23 0 0 0 0 0 0 0 0 0 0
5 7 9 11 13
请按任意键继续. . .