首页 > 代码库 > 设计数组类扩展数组的功能

设计数组类扩展数组的功能

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


程序代码:

#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); //重载“=”使得数组对象可以整体赋值
    bool operator == (MyArray& A);	//重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等)
    friend ostream& operator << (ostream& out,MyArray& A);	//重载<<,输出数组
    int GetSize(void) const;	//取数组中元素的个数
};

//构造函数
MyArray::MyArray(int sz)
{
    //当数组中元素的个数为0时
    if(0 == sz)
    {
        cout<<"数组的个数无效,程序终止!"<<endl;
        getchar();
        exit(0);
    }

    size = sz;

    //动态内存分配
    arr = new int[size];

    //初始化数组
    for(int i=0; i<size; i++)
    {
        *(arr + i) = 0;
    }
}

MyArray::MyArray(int a[],int sz) //由一个内置类型的数组初始化
{
    if(0 == sz)
    {
        cout<<"数组的个数无效,程序终止!"<<endl;
        getchar();
        exit(0);
    }

    size = sz;

    arr = new int[size];

    for(int i=0; i<size; i++)
    {
        *(arr + i) = *(a + i);
    }
}

MyArray::MyArray(const MyArray &A)//复制构造函数
{
   //从对象A取得数组中元素的个数,并赋给当前对象成员  
    int n = A.size;  
   
    size = n;//为对象申请内存并进行出错检测  
    
    arr=new int[n];  
    
    //从对象A复制数组元素到本对象  
    int *srcptr = A.arr;//A.arr是对象A的数组首地址  
    int *destptr = arr;//arr是本对象中的数组首地址  
    
    while(n--)  
    {  
        *destptr = *srcptr;  
        
        destptr++;  
        srcptr++;  
    }  

}

MyArray::~MyArray(void)//析构函数,注意释放空间
{
    delete [] arr;//释放内存
}

MyArray& MyArray::operator=(const MyArray &A)//重载“=”使得数组对象可以整体赋值
{
    //从对象A取得数组中元素的个数,并赋给当前对象成员  
    int n = A.size;  
   
    size = n;//为对象申请内存并进行出错检测  
    
    arr=new int[n];  
    
    //从对象A复制数组元素到本对象  
    int *srcptr = A.arr;//A.arr是对象A的数组首地址  
    int *destptr = arr;//arr是本对象中的数组首地址  
    
    while(n--)  
    {  
        *destptr = *srcptr;  
        
        destptr++;  
        srcptr++;  
    }

    return *this;//返回当前对象的引用
}

bool MyArray::operator== (MyArray& A)//重载==,使得Array对象能整体判断两个数组是否相等(size相等且对应元素相等)
{
    bool flag = true;//标记为bool类型

    //得到数组中元素的个数
    int n = A.size;

    //当数组中元素的个数不相等时
    if(n != size)
    {
        flag = false;
    }
    else
    {
        //从对象A复制数组元素到本对象  
        int *srcptr = A.arr;//A.arr是对象A的数组首地址  
        int *destptr = arr;//arr是本对象中的数组首地址  
    
        while(n--)  
        { 
            //当数组中的元素不相等时
            if(*destptr != *srcptr)
            {
                flag = false;//标记为flase
                break;//退出循环
            }
        
            destptr++;  
            srcptr++;  
        }
    }

    return flag;//返回判断结果
}

ostream& operator << (ostream& out,MyArray& A)//重载<<,输出数组
{
    int *srcptr = A.arr;//A.arr是对象A的数组首地址 

    int n = A.size;//数组中元素的个数

    while(n--)
    {
        out<<*srcptr<<"\t";

        srcptr++;
    }
    cout<<endl;

    return out;
}

int MyArray::GetSize(void) const//取数组中元素的个数
{
    return size;
}

void 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);   //测试只指定大小的新数组对象的初始化
    MyArray arr4(a,10);
    cout<<arr1;    //测试对<<的重载
    cout<<arr2;    //测试对<<的重载
    cout<<arr3;    //测试对<<的重载
    cout<<arr4;

    cout<<"arr1 "<<((arr1 == arr2) ? "=" : "!=")<<" arr2"<<endl;
    cout<<"arr1 "<<((arr1 == arr4) ? "=" : "!=")<<" arr4"<<endl;

    cout<<"The size of arr1 is: "<<arr1.GetSize()<<endl;   //测试GetSize()成员函数

    system("pause");
}

执行结果


 

设计数组类扩展数组的功能