【任务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; 怎么不行呢??