数据结构第11课 异常类的构建

最新推荐文章于 2023-08-02 18:00:00 发布
最新推荐文章于 2023-08-02 18:00:00 发布
阅读量273 收藏 1
点赞数
分类专栏： 数据结构回炉
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LinuxArmbiggod/article/details/102540187
版权

本文学习自 狄泰软件学院 唐佐林老师的 数据结构课程

经验：依赖于异常特性所创建出来的库是非常稳定的！

问：我们自己创建的数据结构库是不是也可以引进异常类族呢？
答：可以

有基本类型的异常（int char …等等），当然也可以抛出异常类的对象。

  • 异常的类型可以使自定义类型
  • 对于类类型异常的匹配依旧是至上而下严格匹配
  • 复制兼容性原则在异常匹配中依然适用
  • 一般而言：
  1. 匹配子类异常的catch放在上部
  2. 匹配父类异常的catch放在下部

现代C++库必然包含充要的异常类族，异常类是数据结构其他类所依赖的“基础设施”

如何设计一个异常类族？
由于我们的目的是创建一个数据结构库，针对数据结构中的代码，我们可以这样设计：
在这里插入图片描述

  • Exception(顶层父抽象类,不能够创建对象，用来被继承，创建以下五个异常类)

    根据经验，在编写数据结构库的时候，一般而言就会出现这几种异常出来，因此对应我们也创建这五个异常

  • ArithmeticException 计算异常

  • NullPointException 空指针异常

  • IndexOutOfBoundsException 越界异常

  • NoEnoughMemoryException 内存不足异常

  • InvalidParameterException 参数错误异常

在这里插入图片描述
实验1 ： 创建一个异常类组，作为数据库的异常类的顶层父类，并验证

exception.h

#ifndef EXCEPTION_H
#defined EXCEPTION_H

namespace DTLib
{
	
#define THROW_EXCEPTION(e,m) throw(e(m, __FILE__, __LINE__))
	
//异常类接口定义，顶层父类抽象类
class Exception
{
	protected:
	char* m_message;//指向一个字符串，用于说当前异常信息
	char* m_location;//指向一个字符串，用于说明异常信息行号
	
	//辅助函数 用于初始化
	void init(const char* message, const char* file, int line);
	public:
	//构造函数重载
	Exception(const char* message);
	Exception(const char* file, int line);
	Exception(const char* message, const char* file, int line);
	
	//拷贝构造函数，赋值操作符重载（init函数中 涉及到堆空间的操作，则拷贝操作和赋值操作都是深拷贝）
	//拷贝构造函数，赋值操作符重载 要保证每一个Exception对象内部的两个成员指针所执行的内容都应该是独立的一段堆空间，（防止多次free bug）
	Exception(const Exception& e);
	Exception& operator=(const Exception& e);
	
	//返回对应的成员指针
	virtual const char* message() const;
	virtual const char* location() const;
	
	//虚析构函数 = 0,意味着这是一个纯虚的析构函数，纯虚的析构函数作用只有一个：说明当前这个类是一个抽象类
	//抽象类不能创建对象，Exception 类顶层的抽象父类，不能创建对象，应该有子类创建对象，但是测试Exception 类时 需要先写成virtual ~Exception();
	//由子类创建，此时初步程序还没有实现子类，所以暂时 将纯虚构特征去掉，实验一下
	virtual ~Exception() =0;
}；

}

#endif

exception.cpp

#include "Exception"
#include <cstring>  //字符串类头文件

using namespace std;//

namespace DTLib
{
	
void Exception::init(const char* message, const char* file, int line)
{
	//m_message = message; //不能这样直接赋值，因为参数message指针指向的字符串位置不确定，有可能在堆空间、栈空间、全局数据区，所以没有办法控制
						   //message 所指向的外部字符串的生命周期，所以这样是不安全的，正确的做法是拷贝一份字符串出来。
	m_message = strdup(message);//拷贝一份字符串到堆空间，所以此时m_message 指向堆空间
	
	if(file != NULL)
	{
		char sl[16] = {0};//存储异常文件信息行号
		itoa(line,sl,10);//将line 从整形转换为字符串 并存储‘’
		m_location = static_cast<char*>(malloc(strlen(file) + strlen(sl) + 2));//申请空间用于存储 拼接file 和 line所对应的字符串，2用于存储 “:”和 字符串借宿符\0
		m_location = strcpy(m_location,file);//字符串拷贝
		m_location = strcat(m_location,":");//字符串拼接，首先拼接一个":"
		m_location = strcat(m_location,sl); //形成 ：  文件名：行号  的异常信息格式
	}
	else
	{
		m_message = NULL;
	}
}
	
//重载构造函数
Exception::Exception(const char* message)
{
	init(const char* message,NULL,0);
}
	
Exception::Exception(const char* file, int line)
{
	init(NULL,const char* file, int line);
}
	
Exception::Exception(const char* message, const char* file, int line)
{
	init(const char* message, const char* file, int line);
}

//拷贝构造函数
Exception::Exception(const Exception& e)
{
	m_location = strdup(e.m_location);//拷贝一份字符串到堆空间，所以此时m_location指向堆空间
	m_message = strdup(e.m_message);//拷贝一份字符串到堆空间，所以此时m_message指向堆空间
}

//赋值操作符重载
Exception& Exception::operator=(const Exception& e)
{
	//确定不是自赋值
	if(this != &e)
	{
		free(m_location);//释放原空间
		free(m_message);
		
		m_location = strdup(e.m_location);
		m_message = strdup(e.m_message);
	}
	
	return *this；
}

const char* Exception::message() const
{
	return m_message;
}

const char* Exception::location() const
{
	return m_location;
}

Exception::~Exception()
{
	free(m_location);
	free(m_message);
}

}

main.cpp

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

using namespace std;
using namespace DTLib;

int main()
{
	try
	{
		//扔出一个异常：此处扔出的异常是 Exception类的一个对象
		//throw Exception("test", __FILE__, __line__);
		THROW_EXCEPTION(Exception, "test")
	}
	catch(const Exception& e)
	{
		cout<< "catch(const Exception& e)" <<endl;
		cout<< e.message() <<endl;
		cout<< e.localtion() <<endl;
	}
	return 0;
}

catch(const Exception& e
test
…\DTLib\main.cpp:12

实验2 ：添加子类

exception.h

#ifndef EXCEPTION_H
#defined EXCEPTION_H

namespace DTLib
{
	
#define THROW_EXCEPTION(e,m) throw(e(m, __FILE__, __LINE__))
	
//异常类接口定义，顶层父类抽象类
class Exception
{
	protected:
	char* m_message;//指向一个字符串，用于说当前异常信息
	char* m_location;//指向一个字符串，用于说明异常信息行号
	
	//辅助函数 用于初始化
	void init(const char* message, const char* file, int line);
	public:
	//构造函数重载
	Exception(const char* message);
	Exception(const char* file, int line);
	Exception(const char* message, const char* file, int line);
	
	//拷贝构造函数，赋值操作符重载（init函数中 设计到堆空间的操作，则拷贝操作和赋值操作都是深拷贝）
	//拷贝构造函数，赋值操作符重载 要保证每一个Exception对象内部的两个成员指针所执行的内容都应该是独立的一段堆空间，（防止多次free bug）
	Exception(const Exception& e);
	Exception& operator=(const Exception& e);
	
	//返回对应的成员指针
	virtual const char* message() const;
	virtual const char* location() const;
	
	//虚析构函数 = 0,意味着这是一个纯虚的析构函数，纯虚的析构函数作用只有一个：说明当前这个类是一个抽象类
	//抽象类不能创建对象，Exception 类顶层的抽象父类，不能创建对象，应该有子类创建对象，但是测试Exception 类时 需要先写成virtual ~Exception();
	//由子类穿件，此时初步程序还没有实现子类，所以暂时 将纯虚构特征去掉，实验一下
	virtual ~Exception() =0;
}；

//计算异常子类
class AirthmeticException : public Exception
{
	public：
	AirthmeticException() : Exception(0) { };
	AirthmeticException(const char* message) : Exception(const char* message) { };
	AirthmeticException(const char* file, int line) ：Exception(const char* file, int line) { };
	AirthmeticException(const char* message, const char* file, int line) ： Exception(const char* message, const char* file, int line) { };
	
	AirthmeticException(const Exception& e) : Exception(e) { };
	AirthmeticException& operator=(const AirthmeticException& e)
	{
		Exception :: operator(e);
		return *this;
	}
}；
	
}

#endif

exception.cpp 不变

main.cpp

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

using namespace std;
using namespace DTLib;

int main()
{
	try
	{
		//扔出一个异常：此处扔出的异常是 Exception类的一个对象
		//throw Exception("test", __FILE__, __line__);
		THROW_EXCEPTION(AirthmeticException, "test")
	}
	catch(const Exception& e)
	{
		cout<< "catch(const Exception& e)" <<endl;
		cout<< e.message() <<endl;
		cout<< e.localtion() <<endl;
	}
	catch(const AirthmeticException & e)
	{
		cout<< "catch(const AirthmeticException & e)" <<endl;
		cout<< e.message() <<endl;
		cout<< e.localtion() <<endl;
	}
	return 0;
}

结果：
catch(const Exception& e)
test
…\DTLib\main.cpp:12

实验说明：
异常的匹配是自上而下的并且只匹配一次，如果catch语句块所捕获的异常类型是具有继承关系的，那么父类所对应的catch语句放在下面，子类所对应的catch语句快放在上面； 所以需要将 catch(const AirthmeticException & e) 放在 catch(const Exception& e) 之前；

  • 异常类构建原则：在可复用代码框架设计时，尽量使用面向对象技术进行架构，尽量使用异常处理机制分离正常逻辑和异常逻辑

小结：

  • 现代C++库必然包含充要的异常类族
  • 所有库中的数据结构类都依赖于异常机制（数据结构相关的类都要依赖于异常类族中的类）
  • 异常机制能够分离库中代码的正常逻辑和异常逻辑
Linux老A
关注
专栏目录
Unity 面试篇|（六）数据结构和算法篇 【全面总结 | 持续更新】
游戏开发小Y的博客
01-20 5万+
先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样遍历完后，堆中的10000个数就是所需的最大的10000个。桶排序是计数排序的升级版。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。这样处理就可以分别在每个文件的10^6个数据中找出最大的10000个数，合并到一起在再找出1000*10000中的最终的结果。
构造自己的异常数据集合
IT_NEU_Lee的博客
11-30 854
在看论文的时候发现有的人工合成数据集合并没有提供出来 并且不知道如何用工具构造自己的数据集,于是就手动用Python自己实现一个数据集 其中共有263个数据 二维数组构成 便于二维平面画图 其中 异常数据13个 正常数据250个 但正常数据又分为3个聚集的堆 第一个堆70 个 第二个 和第三个都是90个 import numpy as np array1...
CoreJava学习第十一课-异常处理
ChenPS的博客
10-12 235
一：异常处理 异常是程序运行过程中不正常的情况. 1.异常的传递方式 异常的传递方式: 状态码方式: ① 包含的信息有限 ② 可能和正常结果冲突（如果是银行卡的余额显示，则可能和状态码冲突） ③ 不强制要求处理（分层开发中，有时状态码传递到中层时，可能会不传递或处理） 异常对象的方式: 通过 throw...
如何构建异常
制心一处
06-19 529
    GlobleException 提供了一些构造函数如:public GlobleException(String errorCode, Throwable cause, Object... param)errorCode 表示错误码错误码定义在 com.matrix.core.constance.SystemErrorCode 类中错误码对应的值信息配置在 messages-error_z...
异常数据的构造 并且记性卡尔曼的目标检测和追踪
m0_68894275的博客
06-20 406
A1 = imread('rice.png'); A2 = imread('cameraman.tif'); K = imadd(A1,A2,'uint16');%图像相加，防止像素值超出255，因此把结果存为16位 figure; subplot(1,3,1);imshow(A1);title('rice原始图像'); subplot(1,3,2);imshow(A2);title('cameraman原始图像'); subplot(1,3,3);imshow(K,[]);title('相加图像');%注
C++数据结构第11课、异常类构建
xiebs的博客
06-29 289
补充的知识： 1、char * strdup(const char* s); 用途：在堆空间申请一段内存，并将指针 s 指向的内容拷贝一份放进去，然后返回堆空间的内存。例如：m_message = strdup(message)，意思就是在堆空间申请一段内存，并将 message 里面的内容拷贝一份放进堆空间，m_message 指向堆空间，从而实现赋值。主要原因是不知道指针 s 指向的内容是在栈上还是在堆上。 2、itoa(i, buffer, 10) 用途：把整数转换为字符串；i 代表整型，buf
数据结构与算法分析C++语言描述第四版参考答案
10-13
3. C++编程：此书使用C++语言作为实现数据结构和算法的工具，涵盖了C++的基础知识，如类、对象、模板、STL（标准模板库）、智能指针、异常处理等。通过源代码，读者可以学习如何利用C++的特性来实现高效的数据结构和...
Java语言程序设计与数据结构第三章编程题.zip
01-03
4. **Exercise03_11.class**：这可能是一个涉及数据结构的初步实践，比如链表、栈或队列的实现。数据结构是存储和组织数据的方式，它们直接影响算法的效率。 5. **Exercise03_13.class**：这可能是关于数据结构的更...
第十四课Oracle游标和异常处理.pptx
09-21
Oracle提供了一系列预定义的异常，比如NO_DATA_FOUND、TOO_MANY_ROWS等，程序员可以通过BEGIN...EXCEPTION...END结构来捕获和处理这些异常。通过使用WHEN语句，我们可以为不同类型的异常定义不同的处理逻辑，或者...
异常检测第三篇：MNIST数据集分类（pytorch实现）
juanjuanyou的博客
12-05 2893
大家好！我是菜菜卷。 之前两篇我们用传统的机器学习方法实现了无监督和半监督的异常检测，今天我们开始进行异常检测的深度学习实战（监督学习）。 在有标签的情况下，其实异常检测就变成了一个简单的分类任务，所有数据都可以被划分为正常类和异常类中的一种，因此我们今天使用MNIST数据集和pytorch框架来实现一个简单的图像分类算法。 所用数据集 今天我们使用的数据集是非常经典的图像分类入门数据集MNIST，MNIST是一个手写数字数据集，每张图像都是32*32分辨率的灰度图组成的，训练集有5w张图像，测试集有1w张
狄泰 c++ 数据结构项目实战
08-19
泛型编程 异常类 线性表 数组 单链表 智能指针 循环链表 双向链表 内核链表 栈和队列 字符串 递归 排序 树 二叉树 图 BFS DFS Prim kruskal Dijkstra Floyd
【Java异常体系】（三）异常体系之RuntimeException解析...
Technology changes the world of life
05-28 9748
RuntimeException通常指示程序在运行时出现了错误，需要立即停止程序的执行，通常是由程序员编写的代码错误引起的，如除以零、数组越界、空指针等。 在Java中，RuntimeException并不需要显式地捕获和处理，但是良好的编程习惯应该尽可能地避免抛出RuntimeException，以确保程序健壮性和可维护性~
深入理解Java中的java.lang.ArithmeticException异常
最新发布
博客
08-02 1万+
是Java中的一个运行时异常类，它继承自类。该异常表示在数学运算中发生了算术错误或不合法的操作。在本篇博客中，我们深入理解了Java中的异常。我们了解了该异常的定义、概述以及可能出现的原因和场景。我们还讨论了异常处理机制的基本语法和三种处理方式：捕获、抛出和处理。针对异常，我们提供了一些处理技巧和最佳实践，例如避免除以零的情况、使用try-catch语句块捕获异常、细化异常处理和使用finally代码块进行清理操作。
Java小白常见异常|ArithmeticException算数异常的解决过程
一一哥
12-21 4391
通过这个案例，我们会发现，在学习的过程中，我们的基础知识一定要牢固！基础知识薄弱的童鞋，可以联系我获取免费基础资料。如果你还有其他问题，可以在评论区给我留言，壹哥看到了会及时给你解答。
ArithmeticException:算术运算异常
热门推荐
建设美丽祖国
09-10 4万+
.ArithmeticException:算术运算异常。 举例： public static void main(String[] args) { // 整数0做了分母，报算术运算异常 System.out.println(1 / 0); } 控制台输出的异常信息为： Exception in thread "main" java.lang.ArithmeticExcept...
处理ArithmeticException异常！！！
summer_sai的专栏
10-24 1万+
在使用BigDecimal数据类型进行计算时，会有三种情况抛出ArithmeticException，分别是： 1.当除数为0时，这种情况比较常见，所以我们在进行除法运算之前先判断下除数是否为0 2.如果运算的结果是无线循环的小数，并且在除的时候没有对结果设置精确的位数，这时就会抛出异常，这种情况比较容易被忽视，抛出异常后一般都会考虑是否为0，因此，要特别注意！！ 3.当我们设置了结果的舍入
数据结构
qq_37933895的博客
07-14 131
目标：创建可复用的数据结构软 来自狄泰软件学院 记录本人学习过程中不熟悉的知识点 1.创建DTLib::Object类的意义 遵循经典设计准则，所有数据结构都继承自Object类 定义动态内存申请的行为，提高代码的可移植性 2.Object类 void* Object::operator new (size_t size) throw();//不抛出任何异常，在QT5.12中重载ne...
狄泰C++学习笔记：第十七、十八、十九课：对象的构造
许的博客
07-01 237
开篇前先说个小感慨吧时间过的很快，一转眼今天已经是2018年下半年的第一天了，莫名的，突然有种强烈的紧迫感，感觉时间不够用，小伙伴们，大家还记得年初我们给自己定下的小目标吗？时间已经过去了一半，你是否还是一如既往的在路上呢？不管怎样，一定要坚持下去哦，引用一句我们高三班主任的话：坚持是什么？坚持就是从随时随地的挫折和欲望中摆脱出来，回到原来的路线上为既定的目标而努力奋斗！好了，话不多说，言归正传。...
BigDecimal中的ArithmeticException异常
Touch
12-02 2998
BigDecimal中的ArithmeticException异常之Non-terminating decimal expansion; no exact representable decimal result. 使用BigDecimal两个数做除法的时候，有时会抛出这样的异常：Non-terminating decimal expansion...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Linux老A

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值