数据结构和算法分享专题数据结构和算法分析

17_StaticList和DynamicList

2018-01-23  本文已影响3人  编程半岛

关键词: StaticList类的具体实现、DynamicList类的具体实现

1. 课程目标:

2. StaticList设计要点

类模板:

3. StaticList的实现

StaticList

#ifndef STATICLIST_H
#define STATICLIST_H

#include "SeqList.h"

namespace DTLib
{

template <typename T, int N>
class StaticList : public SeqList<T>
{
protected:
    T m_space[N];       // 顺序存储空间, N 为模板参数
public:
    StaticList()
    {
        this->m_array = m_space;
        this->m_length = 0;
    }

    int capacity() const
    {
        return N;
    }
};

}

#endif // STATICLIST_H

4. DynamicList设计要点

  1. 类模板:
  1. 函数异常安全的概念
  1. 函数异常安全的基本保证

5. DynamicList的实现

DynamicList.h

#ifndef DYNAMICLIST_H
#define DYNAMICLIST_H

#include "SeqList.h"
#include "Exception.h"

namespace DTLib
{

template <typename T>
class DynamicList : public SeqList<T>
{
protected:
    int m_capacity;         // 顺序存储空间的大小
public:
    DynamicList(int capacity)   // 申请空间
    {
        this->m_array = new T[capacity];

        if( this->m_array != NULL )
        {
            this->m_length = 0;
            this->m_capacity = capacity;
        }
        else
        {
            THROW_EXCEPTION(NoEnoughMemoryExcetion, "No memory to create DynamicList Object...");
        }
    }

    int capacity() const
    {
        return m_capacity;
    }

    void resize(int capacity)   // 重置顺序存储空间的大小
    {
        if( capacity != m_capacity )
        {
            T* array = new T[capacity];

            if( array != NULL )
            {
                int length = (this->m_length < capacity ? this->m_length : capacity);

                for(int i=0; i<length; i++)
                {
                    array[i] = this->m_array[i];
                }

                T* temp = this->m_array;

                this->m_array = array;
                this->m_length = length;
                this->m_capacity = capacity;

                delete[] temp;
            }
            else
            {
                THROW_EXCEPTION(NoEnoughMemoryExcetion, "No memory to resize DynamicList Object... ");
            }
        }
    }

    ~DynamicList()      // 归还空间
    {
        delete[] this->m_array;
    }
};

}

#endif // DYNAMICLIST_H

6. 是否可以将DynamicList作为StaticList的子类实现?

不可以:DynamicList内存结构和StaticList内存结构完全不同,之间没有任何关系,不能作为父子关系,只能作为平级。

7. 小结

声明:此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记,文章中包含狄泰软件资料内容,一切版权归狄泰软件所有!
实验环境:ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4

上一篇 下一篇

猜你喜欢

热点阅读