C++数据结构第19课、数组类的创建（上）

• 课程目标
  — 完成 Array 类的具体实现
  — 完成 StaticArray 类的具体实现

• 需求分析
  — 创建数组类代替原生数组的使用
  　　 数组类包含长度信息
  　　数组类能够主动发现越界访问

• Array 设计要点
  — 抽象类模板，存储空间的位置和大小由子类完成
  — 重载数组操作符，判断访问下标是否合法
  — 提供数组长度的抽象访问函数
  — 提供数组对象间的复制

• Array 类的声明
  

Array.h

#ifndef ARRAY_H
#define ARRAY_H
#include "Object.h"
#include "Exception.h"

namespace DTLib
{

template <typename T>
class Array : public Object
{
protected:
    T* m_array;

public:
    virtual bool set(int i, const T& e)
    {
        bool ret = (0 <= i && i < length());
        if(ret)
        {
            m_array[i] = e;
        }
        return ret;
    }
    
    virtual bool get(int i, T& e)const
    {
        bool ret = (0 <= i && i < length());
        if(ret)
        {
           e = m_array[i] ;
        }
        return ret;
    }

    T& operator[](int i)
    {
        if(0 <= i && i < length())
        {
            return m_array[i];
        }
        else
        {
            THROW_EXCEPTION(IndexOutOfBoundsException, "Parameter i is Invalid");
        }
    }

    T operator[](int i)const
    {
        return (const_cast<Array<T>&>(*this)[i]);
    }

    virtual int length()const = 0;
};

}
#endif // ARRAY_H

2、数组类的创建

• StaticArray 设计要点
  — 类模板
  
• StaticArray 类的声明
  

StaticArray.h

#ifndef STATICARRAY_H
#define STATICARRAY_H
#include "Array.h"

namespace DTLib
{
template <typename T, int N>
class StaticArray : public Array<T>
{
protected:
    T m_space[N];

public:
    StaticArray()
    {
        this->m_array = m_space;
    }
    StaticArray(const StaticArray<T, N>& obj)
    {
        this->m_array = m_space;
        for(int i = 0;i < N;i++)
        {
            m_space[i] = obj.m_space[i];
        }
    }

    StaticArray<T, N>& operator=(const StaticArray<T, N>& obj)
    {
        if(this != &obj)
        {
            for(int i = 0;i < N;i++)
            {
                m_space[i] = obj.m_space[i];
            }
        }
        return *this;
    }

    int length()const
    {
        return N;
    }
};
}
#endif // STATICARRAY_H

main.cpp

#include <iostream>

#include "StaticArray.h"
using namespace std;
using namespace DTLib;

int main()
{
    StaticArray<int, 5> sa;
    for(int i = 0;i < sa.length(); i++)
    {
        sa[i] = i*i;
    }

    for(int i = 0;i < sa.length(); i++)
    {
        cout << sa[i] << endl;
    }

    StaticArray<int, 5> aa;

    aa = sa;

    for(int i = 0; i < aa.length(); i++)
    {
        cout << aa[i] << endl;
    }

    sa[6] = 5;
    return 0;
}