知识卡片

结构图卡 · 1874.d.1.a.5.a.2.c.3 · 生成模型:未记录

继承会开放其他修改入口

理解等级:中级

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中还有更有效率的方式,也就是通过字典实现集合:把这里的集合实现中的线性扫描换成字典索引运算(散列),因此运行时会快很多。(相关细节,可