第十四周任务（一）

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

【题目】建立专门的数组类处理有关数组的操作
在下面代码的基础上，完成支持数组操作的类的设计，增强C++内置数组类型功能。

 

#include <iostream> 
#include <vector>
using namespace std;
using std::vector;
class MyArray
{
private:
	int *arr;		//用于存放动态分配的数组内存首地址
	int size;		//数组大小
public:
	MyArray(int sz=50);
	MyArray(int a[],int sz);	//由一个内置类型的数组初始化
	MyArray(const MyArray &A);	//拷贝构造函数
	~MyArray(void)
    {
              delete []arr;
    }			//析构函数，注意释放空间
	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;
} 

MyArray::MyArray(int sz)
{
                     size = sz;
                     arr = new int [size];
                     int i=0;
                     for(i;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)//拷贝构造函数
{
                       int n = A.size; //从对象A取得数组大小，并赋给当前对象成员 
                       size = n;//为对象申请内存并进行出错检测 
                       arr=new int[n]; //从对象A复制数组元素到本对象 
                       int *srcptr=A.arr;//X.arr是对象A的数组首地址  
                       int *destptr=arr;//arr是本对象中的数组首地址    
                       while(n--)  
                       {  
                       *destptr=*srcptr;  
                       destptr++;  
                       srcptr++;  
                       }  
}

                       

MyArray &MyArray::operator =(const MyArray &A)//重载“=”使得数组对象可以整体赋值
{
                           int n=A.size;//取A数组的大小 如果本对象中的数组大小和A不同，则删除数组原有的内存，然后重新分配 
                           if (size!=n)  
                              {  
                                      delete []arr;  
                                      arr=new int[n];  
                                      size=n;  
                               }  
                               //从rhs向本对象复制元素   
                               int* destptr=arr;  
                               int* srcptr=A.arr;  
                                      while(n--)  
                                       {  
                                          *destptr=*srcptr;  
                                          destptr++;  
                                          srcptr++;  
                                       }  
                                       return *this;//返回当前对象的引用   
}

int &MyArray::operator[](int i)	//重载[]，使得Array对象也可以如C++普通数组一样，用a[i]形式取出值【选做】
{
    return arr[i];
} 
bool MyArray::operator == (MyArray& A)	//重载==，使得Array对象能整体判断两个数组是否相等（size相等且对应元素相等）
{
     bool what;
     what = true;
     int i = 0;
     for(i;i<size;i++)
     {
                       if(*(arr+i) != *(A.arr+i))
                       {
                       what = false;
                       break;
                       }
     }
     return what;
}

                       
MyArray MyArray::operator + (MyArray& A)	//重载+，使两个Array对象可以整体相加（前提大小相等）【选做】
{
        int n = A.size;
        MyArray e(n);
        int i=0;
              for(i;i<size;i++)  
              {
                                  e[i] = arr[i]+A[i];
                                  
              }
        return e; 
}
                
ostream& operator << (ostream& out,MyArray& A)//重载<<，输出数组
{
         int i = 0;
         for(i;i<A.size;i++)
         {
                           out<<A[i]<<"  ";
         }
         out<<endl;
         return out;
} 
                           
int MyArray::GetSize(void)const	//取数组大小；
{
  
    return size;
}
               
//将数组大小修改为sz   
void MyArray::Resize(int sz)  
{  
    if(sz<=0)  
    {  
        cout<<"invalidArraySize"<<endl;  
        exit(1);  
    }  
    if(sz==size)  
        return;  
    int *newlist=new int[sz];  
    for (int i = 0; i < sz; i++)  
    {  
        *(newlist+i)=0;  
    }  
    int n=(sz<=size)?sz:size;  
    int *srcptr=arr;  
    int *destptr=newlist;  
    while(n--)  
    {  
        *destptr=*srcptr;  
        destptr++;  
        srcptr++;  
    }  
    delete []arr;  
    arr=newlist;  
    size=sz;  
}  

 

做数组指针这样的任务时千万注意数组的溢出啊。例如在使用

for（int i=0;i<=size;i++）

注意不能用=虽然是小错误但是后果不堪设想啊