知识卡片
继承会开放其他修改入口
Set(list)只在构造与concat中去重,其他列表操作由继承取得。若调用继承的append、extend或索引赋值,元素可能重复;构造时去重不能保证整个对象生命周期都保持唯一。选择继承时应检查全部可修改入口,或明确该对象仅演示列表扩展,并不承诺完整集合不变量。
结构图:
classDiagram
class list
class Set {
__init__(self, value=[])
intersect(self, other)
union(self, other)
concat(self, value)
__and__(self, other)
__or__(self, other)
__repr__(self)
}
list <|-- Set
图仅列setsubclass.py实际声明的方法;长度、索引与其他操作来自list。它与包装版Set是同名的替代定义,不应拼接成一个同时包装并继承的实现。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
其他所有行为都是从内置list超类继承而来的,这样可以得到较短和较简单的替代做法。 以下是文件末尾自我测试代码的输出。因为创建核心类型的子类是高级功能,在这里要省略其他的细节,建议参看程序代码的结果来研究其行为。 Python中还有更有效率的方式,也就是通过字典实现集合:把这里的集合实现中的线性扫描换成字典索引运算(散列),因此运行时会快很多。(相关细节,可
参考来源
- 位置:《Python学习手册(原书第4版)》第31章《通过子类扩展类型》(spine955;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0926.html;u685-ch31-002)。
- 结论依据:685正文明确未改写行为都从list继承,01937完整定义未覆写append/extend/赋值;由公开修改入口可直接推导唯一性边界,未运行反例,01938只当教材自测输出。
- 原始内容:其他所有行为都是从内置list超类继承而来的,这样可以得到较短和较简单的替代做法。 以下是文件末尾自我测试代码的输出。因为创建核心类型的子类是高级功能,在这里要省略其他的细节,建议参看程序代码的结果来研究其行为。 Python中还有更有效率的方式,也就是通过字典实现集合:把这里的集合实现中的线性扫描换成字典索引运算(散列),因此运行时会快很多。(相关细节,可