数据结构(五)之顶层父类

C++设计与异常处理

1.1 顶层父类
1.1.1 经验

  • 当代软件架构时间中的经验
    • 尽量使用单重继承的方式进行系统设计
    • 尽量保持系统中只存在单一的继承树(方法是创建一个抽象的顶层父类)
    • 尽量使用组合的关系代替继承关系

1.1.2 不幸的事实

  • C++ 的灵活性使得代码中可以存在多个继承树
  • C++编译器的差异使得同样的代码可能表现不同的行为

1.1.3 new操作失败会怎样?

  • new 操作如果失败会怎样?( 编译器之间在new失败的时候是有差异的。 古代的编译器是返回一个NULL,但是现代有的编译器会抛出一个标准库中的异常
  • 创建ZZNLib::Object 类的意义
    • 遵循经典设计准则,所有数据结构都继承自Object类
    • 定义动态内存申请的行为,提高代码的移植性

1.1.4 重点
virtual ~Object() = 0 ; // 纯虚函数,不能少 virtual 和 “=0”

1.1.5 待解决问题

  • 父类中定义纯虚析构函数,子类中没有重新写析构函数,竟然可以产生子类对象

1.2 类族结构的进化

1.2.1 遵循经典设计原则

  • ZZNLib 中的所有类位于单一的继承树
    在这里插入图片描述
    1.2.2 改进的关键点
  • Exception 类继承自Object类
    • 堆空间中创建异常对象失败时,返回NULL指针
  • 新增InvalidOperationException 异常类
    • 成员函数调用时,如果状态不正确则抛出异常
  • SmartPointer类继承自Object类
    • 堆空间中创建智能指针对象失败时,返回NULL指针

1.2.3 开发方式和注意事项

  • 迭代开发
    • 每次完成一个小目标,持续开发,最终打造可复用类库
  • 单一继承树、
    • 所有类都继承自Object ,规范堆对象创建时的行为
  • 只抛异常
    • 使用THTOW_EXCEPTION 抛出异常,提高可移植性(古代的C++编译器可能没有try catch)
    • 设置THTOW_EXCEPTION的意义是,在不识别异常的C++编译器的时候,可以提高移植性,方式是注释宏末端的代码:
// 下面的代码只需要很少的修改量,就可以提高移植性
#define THROW_EXCEPTION(e,m)   // (throw e(m,__FILE__,__LINE__))
  • 弱耦合
    • 尽量不使用标准库中的类和函数,提高可移植性

1.3实例

1.3.1

1.3.2

1.3.3

1.4
1.4.1

1.4.2

1.4.3

1.5
1.5.1

1.5.2

1.5.3S

参考一 : 狄泰软件课程
如有侵权:请联系邮箱 1986005934@qq.com

在 PostgreSQL 中,使用递归查询(`WITH RECURSIVE`)可以高效地处理树状结构数据,例如查找某个子类的最大父类。这种查询方式通过公共表表达式(CTE)来实现递归逻辑,能够避免在应用程序代码中进行多次递归调用,从而减少数据库的网络开销和性能损耗。 假设存在一个分类表 `categories`,其结构如下: ```sql CREATE TABLE categories ( id INTEGER PRIMARY KEY, name VARCHAR(100), parent_id INTEGER REFERENCES categories(id) ); ``` 其中,`parent_id` 表示当前分类的父类 ID。若要查找某个子类的“最大父类”(即最顶层的根节点),可以使用如下的递归查询语句: ```sql WITH RECURSIVE category_tree AS ( -- 递归基:选择指定的子类作为起始点 SELECT id, name, parent_id, id AS root_id, -- 当前节点作为初始根 name AS root_name -- 初始根名称 FROM categories WHERE id = 5 -- 假设我们要查找的是 ID 为 5 的子类的最大父类 UNION ALL -- 递归步骤:向上查找父类 SELECT c.id, c.name, c.parent_id, ct.root_id, -- 保持根 ID 不变 ct.root_name -- 保持根名称不变 FROM categories c INNER JOIN category_tree ct ON c.id = ct.parent_id ) -- 最终选择根节点 SELECT root_id AS max_parent_id, root_name AS max_parent_name FROM category_tree WHERE parent_id IS NULL; -- 父类为空,表示这是最大父类(根节点) ``` ### 示例说明: - **递归基**部分从指定的子类开始,设置其自身为当前路径的根节点。 - **递归步骤**不断向上查找父类,并保持根节点信息不变。 - 最终查询筛选出 `parent_id IS NULL` 的记录,即代表最大父类(根节点)[^4]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值