数据结构--数组类实现

实现的目标

一 需求分析

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