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

请教一下 贺老师。 第十四周C++【任务1】建立专门的数组类处理有关数组的操作

2012-05-21 21:19 477 查看
【任务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;

}

【任务1扩展一(选做)】规定MyArray只能处理元素为整型的数据未免太弱了,请设计成模板类,使之适应各种类型(事实上,C++增加的标准类对些类情况均设计成了模板类)。

【任务1扩展二(选做)】可以施加于数组的操作还有很多,例如最经典的排序,还有求最大、最小、查找某一元素、截取其中的片段(取从第5个互第10个之间的所有元素,可以形成新的数组对象)、向量乘法,……。将这些操作构造为类的成员函数,开始拓展之旅吧!

 

 

 

#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];
size=sz;
for(int i=0;i<sz;i++)
arr[i]=a[i];

}

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)//析构函数,注意释放空间
{
delete [] arr;
}
MyArray& MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
{

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

return *this;
}
int& MyArray::operator[](int i)		//重载[],使得Array对象也可以如C++普通数组一样,用a[i]形式取出值【选做】
{
return arr[i];
}

bool MyArray::operator == (MyArray& A)	//重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等)
{
arr=new int[A.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对象可以整体相加(前提大小相等)【选做】
{
int i;
MyArray a(A);
for(int i = 0; i < size; ++i)
a.arr[i]=arr[i]+A.arr[i];

return a;
}

ostream& operator << (ostream& out,MyArray& A)	//重载<<,输出数组

{
for(int i = 0; i < A.size; i++)
{
out << *(A.arr + i)<<" ";
}
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<<endl;
arr3 = arr1 +arr2;
cout<<arr3<<endl;
arr3.Resize(20);
cout<<arr3<<endl;
arr3.Resize(5);
cout<<arr3<<endl;
system("pause");
return 0;
}


 

 

 



***  请教老师个问题::


MyArray& MyArray::operator =(const MyArray &A) //重载“=”使得数组对象可以整体赋值
{

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

return *this;
}


在这里*this 指代的就是arr   啊,    但是return arr;  怎么不行呢??




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