C++数据结构第17课、StaticList 和 DynamicList

  • 课程目标
    — 完成 StaticList 类的具体实现
    — 完成 DynamicList 类的具体实现
    在这里插入图片描述

1、StaticList 设计要点

  • 类模板
     使用原生数组作为顺序存储空间
     使用模板参数决定数组大小

StaticList.h

#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];

public:
    StaticList()
    {
        this->m_array = m_space;
        this->m_length = 0;
    }

    int capacity()const
    {
        return N;
    }
};
}
#endif // STATICLIST_H

main.cpp

#include <iostream>
#include "StaticList.h"

using namespace std;
using namespace DTLib;

int main()
{
    StaticList<int, 5> sl;
    for(int i = 0; i < sl.capacity(); i++)
    {
        sl.insert(0, i);
    }
    for(int i = 0; i < sl.length(); i++)
    {
        cout << sl[i] << endl;
    }

    sl[0]*=sl[0];
    for(int i = 0; i < sl.length(); i++)
    {
        cout << sl[i] << endl;
    }
    try
    {
        sl[5] = 5;
    }
    catch (const Exception& obj)
    {
        cout << obj.message() <<endl;
        cout << obj.location() <<endl;
    }

    return 0;
}

在这里插入图片描述

2、DynamicList 设计要点

— 类模板
 1、申请连续堆空间作为顺序存储空间
 2、动态设置顺序存储空间的大小
 3、 保证重置顺序存储空间时的异常安全性
— 函数异常安全的概念
 1、不泄露任何资源
 2、不允许破坏数据
— 函数异常安全的基本保证
 如果异常被抛出,对象内的任何成员仍然能保持有效状态,没有数据的破坏及资源泄漏
 
DynamicList.h

#ifndef DYNAMICLIST_H
#define DYNAMICLIST_H

#include "SeqList.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 != nullptr)
        {
            this->m_capacity = capacity;
            this->m_length = 0;
        }
        else
        {
            THROW_EXCEPTION(NoEnoughMemoryException,"not memory to creat the object");
        }
    }

    int capacity()const
    {
        return m_capacity;
    }

    void resize(int capacity)
    {
        if(m_capacity != capacity)
        {
            T* array = new T[capacity];
            if(array != nullptr)
            {
                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(NoEnoughMemoryException,"not memory to resize the object");
            }
        }
    }

    ~DynamicList()
    {
        delete[]this->m_array;
    }
};
}
#endif // DYNAMICLIST_H

main.cpp

#include <iostream>
#include "StaticList.h"
#include "DynamicList.h"

using namespace std;
using namespace DTLib;

int main()
{
    DynamicList<int> l(5);
    for(int i = 0; i < l.capacity(); i++)
    {
        l.insert(0, i);
    }
    for(int i = 0; i < l.length(); i++)
    {
        cout << l[i] << endl;
    }

    l[0] *= l[0];

    for(int i = 0; i < l.length(); i++)
    {
        cout << l[i] << endl;
    }
    try
    {
        l[5] = 5;
    }
    catch (Exception& e)
    {
        cout << e.message() << endl;
        cout << e.location() << endl;
        l.resize(10);
    }
    l.insert(5, 50);
    for(int i = 0; i < l.length(); i++)
    {
        cout << l[i] << endl;
    }
    return 0;
}

在这里插入图片描述
在 DynamicList.h 中第 52 条语句为什么 delete[]temp;这句语句不要放在 47 行那里,主要是怕 析构函数抛出异常 使得后面所有的赋值全部不能完成,这就是函数异常安全的概念。

小结

  • StaticList 通过模板参数定义顺序存储空间
  • DynamicList 通过动态内存申请定义顺序存储空间
  • DynamicList 支持动态重置顺序存储空间的大小
  • DynamicList 中的 resize() 函数实现需要保证异常安全
展开阅读全文

Python数据分析与挖掘

01-08
92讲视频+16大项目实战+源码+¥800元程礼包+讲师社群1V1答疑+社群闭门分享会=99元   为什么学习数据分析?       人工智能、大数据时代有什么技能是可以运用在各种行业的?数据分析就是。       从海量数据中获得别人看不见的信息,创业者可以通过数据分析来优化产品,营销人员可以通过数据分析改进营销策略,产品经理可以通过数据分析洞察用户习惯,金融从业者可以通过数据分析规避投资风险,程序员可以通过数据分析进一步挖掘出数据价值,它和编程一样,本质上也是一个工具,通过数据来对现实事物进行分析和识别的能力。不管你从事什么行业,掌握了数据分析能力,往往在其岗位上更有竞争力。    本程共包含五大模块: 一、先导篇: 通过分析数据分析师的一天,让学员了解全面了解成为一个数据分析师的所有必修功法,对数据分析师不在迷惑。   二、基础篇: 围绕Python基础语法介绍、数据预处理、数据可视化以及数据分析与挖掘......这些核心技能模块展开,帮助你快速而全面的掌握和了解成为一个数据分析师的所有必修功法。   三、数据采集篇: 通过网络爬虫实战解决数据分析的必经之路:数据从何来的问题,讲解常见的爬虫套路并利用三大实战帮助学员扎实数据采集能力,避免没有数据可分析的尴尬。   四、分析工具篇: 讲解数据分析避不开的科学计算库Numpy、数据分析工具Pandas及常见可视化工具Matplotlib。   五、算法篇: 算法是数据分析的精华,程精选10大算法,包括分类、聚类、预测3大类型,每个算法都从原理和案例两个角度学习,让你不仅能用起来,了解原理,还能知道为什么这么做。
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值