知识卡片
容器包装控制暴露的操作
包装版Set把元素保存在新建的self.data列表,通过concat只加入尚不存在的元素,再显式提供长度、取项、交并与表示接口。它利用列表存储,却不会自动开放list的全部方法;有getitem可支持相应索引访问,也不等于对象本身就是list。
结构图:
classDiagram
class Set {
__init__(self, value=[])
intersect(self, other)
union(self, other)
concat(self, value)
__len__(self)
__getitem__(self, key)
__and__(self, other)
__or__(self, other)
__repr__(self)
}
class list
Set *-- list : 新建并持有data
这是setwrapper.py的包装版本,与后面的同名list子类是替代实现。交并返回新的Set,concat原处修改内部列表;成员判断仍作线性扫描,不能因类叫Set就推断采用散列或具备内置set的所有契约。
948的02615 MyList以for x in start逐项append到新列表,故字符串输入变为字符列表,外层复制仍共享元素。其getitem(self,offset)直接返回wrapped[offset],旧getslice返回MyList;在Python3切片经前者,可能返回原生list,不能从旧方法存在推断新版本切片保持包装类型。
结构图:
classDiagram
class MyList {
wrapped
__init__(self, start)
__add__(self, other)
__mul__(self, time)
__getitem__(self, offset)
__len__(self)
__getslice__(self, low, high)
append(self, node)
__getattr__(self, name)
__repr__(self)
}
MyList.add/mul显式构造MyList,而getattr仅把普通未找到方法转给wrapped;返回类型及隐式协议各自需检查。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
包装了Python列表,以及附加的集合运算。因为这是类,所以也支持多个实例和子类继承的定制。和我们前面的函数不同,这里使用类允许我们创建多个自包含的集合对象,带有预先设置的数据和行为,而不是手动把列表传入函数中: 要使用这个类,我们生成实例、调用方法,并且像往常一项运行定义的运算符: 重载索引运算让Set类的实例可以充当真正的列表。本章结尾的练习题中会碰见这
- · 查看原书依据
复制构造函数中的初始值很重要,因为它是可变的。你不会想修改或者拥有可能被类外其他地方共享的对象参照值。__getattr__方法把调用转给包装列表。有关以Python 2.2以及后续版本编写这个代码的更为容易方式的提示,可以参考第31章: 要注意,通过附加而不是分片复制初值是很重要的,否则结果就不是真正的列表,也就不会响应预期的列表方法,例如,append(