第十六课顺序存储结构的抽象实现----------狄泰软件学院

Posted 谱写赞歌

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第十六课顺序存储结构的抽象实现----------狄泰软件学院相关的知识,希望对你有一定的参考价值。

一、课程目标

1、完成顺序存储结构的抽象实现,既然是抽象实现,自然就是抽象类,不能生成对象

(1)、抽象类模板,存储空间的位置和大小由子类完成 

(2)、这里只实现顺序存储结构的关键操作(增、删、查等)

(3)、提供数组操作符,方便快速获取元素(要提供const版本的,方便const对象调用)

二、具体实现

这里需注意几点

(1)、这里将capacity()函数设置为纯虚函数,说明在这里还不需要实现它,将其留到子类中在实现。

(2)、数组操作符的返回值一个是引用一个是值,是因为const对象不能修改线性表的内容,返回值不能作为左值,而非const对象可以

三、完整代码

#ifndef SEQLIST_H
#define SEQLIST_H
#include "List.h"
#include "Exception.h"

using namespace DTLib;

namespace DTLib
{

template <typename T>
class SeqList : public List<T>
{
private:
    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 + 1) <= 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((0 <= i) && (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];//代码复用
    }

    virtual int capacity() const = 0;
};

}

#endif // SEQLIST_H
SeqList.h

 

以上是关于第十六课顺序存储结构的抽象实现----------狄泰软件学院的主要内容,如果未能解决你的问题,请参考以下文章

第十六课----Rsync数据同步工具

Python第十六课(模块3)

重学java基础第十六课:jdk jre jvm

重学java基础第十六课:jdk jre jvm

Linux云自动化运维第十六课

Golang✔️走进 Go 语言✔️ 第十六课 协程 & 通道