DynamicList动态顺序存储结构

最新推荐文章于 2025-02-13 09:30:27 发布

Corline

最新推荐文章于 2025-02-13 09:30:27 发布

阅读量1k

点赞数 1

分类专栏： C-C++ 数据结构与算法文章标签： c++ 结构

本文链接：https://blog.youkuaiyun.com/naughfy/article/details/78858479

版权

C-C++ 同时被 2 个专栏收录

33 篇文章

订阅专栏

数据结构与算法

10 篇文章

订阅专栏

DynamicList是一个C++实现的类模板，继承自SeqList，用于动态申请和管理连续的存储空间。它确保在异常情况下能够保持对象的有效性，不会导致资源泄漏或数据破坏。类中包含resize方法以安全地调整存储容量，并在析构时释放内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DynamicList设计要点：

--类模板

--申请连续存储空间作为存储空间

--保证顺序存储空间时的异常安全性

--异常安全：

-不泄露任何资源

-不破坏任何数据

如果异常被抛出，

对象的任何成员仍然能保持有效

没有数据被破坏及资源泄漏

#ifndef DYNAMICLIST_H
#define DYNAMICLIST_H
#include "SeqList.h"
#include "Exception.h"

namespace CorlinLib
{
    template <typename T>
    class DynamicList : public SeqList<T>
    {
    protected:
        int m_capacity;//顺序存储空间的大小
    public:
    DynamicList(int capacity)//申请空间
    {
        this->m_array = new T[capacity];
        if(m_array != nullptr)
        {
            m_capacity = capacity;
            m_length = 0;
        }
        else
        {
            //抛出异常
        }
    }
    int capacity() const//
    {
        return m_capacity;
    }
    //重置存储空间大小
    //保证异常安全
    void resize(int capacity)//
    {
        if(capacity == m_capacity)
        {
            return;
        }
        T* array = new T[capacity];
        if(array != nullptr)
        {
            int length = (m_capacity < capacity)?m_length : capacity;

            for(int i = 0; i < length; i++)
            {
               array[i] = this->m_array[i];
            }
            T* tmp = this->m_array;
            this->m_array = array;
            this->m_length = length;
            this->m_capacity = capacity;
            delete[] tmp;
        }
        else
        {
            //抛异常
        }
        
    }

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

#endif // DYNAMICLIST_H