数据结构--数组类实现

小灰灰 2022-01-17 11:15 174阅读 0赞

实现的目标  
![数据结构--数组类实现][--]

### 一 需求分析 ###

A:创建数组类代替原生数组的使用  
1.数组类包含长度信息  
2.数组类能够主动发现越界访问

### 二Array(数组类)设计要点 ###

1抽象类模板，存储空间的位置和大小由子类完成  
2.重载数组操作符，判断访问下标是否合法  
3.提供数组长度的抽象访问函数  
4.提供数组对象间的复制操作  
由以上的分析可以得出Array类的声明

template <typename T>
    class Array:public Object
    {
        protected:
            T* m_array;
        public:
            virtual bool set(int i,const T&e);
            virtual bool get(int i,T& e)const;
            virtual int length()const=0;
            //数组访问操作符
            T& operator[](int i);
            T operator[](int i)const;
    };

### 三StaticArray设计要点 ###

A:类模板  
1.封装原生数组  
2.使用模板参数决定数组大小  
3.实现函数返回数组长度  
4.拷贝构造和复制操作

//StaticArray类的声明
    template<typename T,int N>
    class StaticArray:public Array<T>
    {
        protected:
            T* m_space[N];
        public:
            StaticArray();
            //拷贝和赋值操作
            StaticArray(const StaticArray<T,N>& obj);
            StaticArray<T,N>& operator=(const StaticArray<T,N>& obj);
    
            int length()const;
    };

### 四.DynamicArray设计要点 ###

A.类模板  
1.动态确定内部数组空间的大小  
2.实现函数返回数组长度  
3.拷贝构造和赋值操作

//DynamicArray类的声明
    template<typename T>
    class DynamicArray:public Array<T>
    {
        protected:
            int m_length;
        public:
            DynamicArray(int length);
            DynamicArray(const DynamicArray<T>& obj);
            DynamicArray<T>& operator=(const DynamicArray<T>& obj);
    
            int length()const;
            void resize(int length);//动态重置数组的长度
    
            ~DynamicArray();
    };

转载于:https://blog.51cto.com/13475106/2343165

[--]: https://s1.51cto.com/images/blog/201901/14/0c627942367d4a28042df7f310a9673b.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=