C++数据结构第16课、线性表存储结构的抽象实现

• 课程目标
  — 完成顺序存储结构线性表的抽象实现

• SeqList 设计要点
  — 抽象类模板，存储空间的位置和大小由子类完成
  — 实现顺序存储结构线性表的关键操作（增、删、查…）
  — 提供数组操作符，方便快速获取元素

SeqList.h

#ifndef SEQLIST_H
#define SEQLIST_H

#include "Exception.h"
#include "List.h"

namespace DTLib
{

template <typename T>
class SeqList : public List<T>
{
protected:
    T* m_array;
    int m_length;

public:
    bool insert(int i, const T& e)
    {
        bool ret = (0 <= i && i <= m_length);
        ret = (ret && m_length < capacity());
        if(ret)
        {
            for(int p = m_length-1; p >= i; p--)
            {
                m_array[p + 1] = m_array[p];
            }
            m_array[i] = e;
            m_length++;
        }
        return ret;
    }

    bool remove(int i)
    {
        bool ret = (0 <= i && i < m_length);
        if(ret)
        {
            for(int p = i; p < m_length-1; p++)
            {
                m_array[p] = m_array[p + 1];
            }
            m_length--;
        }
        return ret;
    }

    bool set(int i, const T& e)
    {
        bool ret = (0 <= i && i < m_length);
        if(ret)
        {
            m_array[i] = e;
        }
        return ret;
    }

    bool get(int i, T& e)const
    {
        bool ret = (0 <= i && i < m_length);
        if(ret)
        {
            e = m_array[i];
        }
        return ret;
    }

    int length()const
    {
        return m_length;
    }

    void clear()
    {
        m_length = 0;
    }

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

    T operator[](int i)const
    {
        return (const_cast<SeqList<T>&>(*this))[i];			//这条语句的意思是把只读对象的只读属性去掉，对象后面加[i]意思就是调用.operator[](i)，意思就是调用上一个[]重载函数。
    }

    virtual int capacity()const = 0;

};
}
#endif // SEQLIST_H

思考：