第047讲：魔法方法：定制序列 | 课后测试题及答案

测试题（笔试，不能上机哦~）：

0. 你知道 Python 基于序列的三大容器类指的是什么吗？

答：无疑是列表（List），元组（Tuple）和字符串（String）啦。

1. Python 允许我们自己定制容器，如果你想要定制一个不可变的容器（像 String），你就不能定义什么方法？

答：如果你想要定制一个不可变的容器（像 String），你就不能定义像 __ setitem __() 和 __ delitem __() 这些会修改容器中的数据的方法。

2. 如果希望定制的容器支持 reversed() 内置函数，那么你应该定义什么方法？

答：应该定义 __ reversed __() 方法，提供对内置函数 reversed() 的支持。

3. 既然是容器，必然要提供能够查询“容量”的方法，那么请问需要定义什么方法呢？

答：在 Python 中，我们通过 len() 内置函数来查询容器的“容量”，所以容器应该定义 __ len __() 方法。

4. 通过定义哪些方法使得容器支持读、写和删除的操作？

答：读 —— __ getitem __()，写 —— __ setitem __()，删除 —— __ delitem __(),

5. 为什么小甲鱼说“在 Python 中的协议就显得不那么正式”？

答：在 Python 中，协议更像是一种指南。这有点像我们之前在课后作业中提到的“鸭子类型”（忘了的朋友请戳：http://bbs.fishc.com/thread-51471-1-1.html） —— 当看到一只鸟走起来像鸭子、游泳起来像鸭子、叫起来也像鸭子，那么这只鸟就可以被称为鸭子。Python就是这样，并不会严格地要求你一定要怎样去做，而是让你靠着自觉和经验把事情做好！

动动手（一定要自己动手试试哦~）：

0. 根据课堂上的例子，定制一个列表，同样要求记录列表中每个元素被访问的次数。这一次我们希望定制的列表功能更加全面一些，比如支持 append()、pop()、extend() 原生列表所拥有的方法。你应该如何修改呢？

要求1：实现获取、设置和删除一个元素的行为（删除一个元素的时候对应的计数器也会被删除）
要求2：增加 counter(index) 方法，返回 index 参数所指定的元素记录的访问次数
要求3：实现 append()、pop()、remove()、insert()、clear() 和 reverse() 方法（重写这些方法的时候注意考虑计数器的对应改变）
今天只有一道动动手的题目，但在写代码的时候要时刻考虑到你的列表增加了计数器功能，所以请务必要考虑周全再提交答案。

附课堂上的例子：

class CountList:
        def __init__(self, *args):
                self.values = [x for x in args]
                self.count = {}.fromkeys(range(len(self.values)), 0)

        def __len__(self):
                return len(self.values)

        def __getitem__(self, key):
                self.count[key] += 1
                return self.values[key]

答案：为了实现这么多功能，我们不能再用字典来存放元素的计数了。因为对于列表来说，如果你删除其中一个元素，那么其他元素的下标都会发生相应的变化（利用下标作为键的字典肯定就不能应对自如）。因此，我们改用一个列表来存放对应的元素的计数。

下边的 CountList 类继承并严重依赖其父类（list）的行为，并按要求重写了一些方法。

class CountList(list):
    def __init__(self, *args):
        super().__init__(args)
        self.count = []
        for i in args:
            self.count.append(0)

    def __len__(self):
        return len(self.count)

    def __getitem__(self, key):
        self.count[key] += 1
        return super().__getitem__(key)

    def __setitem__(self, key, value):
        self.count[key] += 1
        super().__setitem__(key, value)

    def __delitem__(self, key):
        del self.count[key]
        super().__delitem__(key)

    def counter(self, key):
        return self.count[key]

    def append(self, value):
        self.count.append(0)
        super().append(value)

    def pop(self, key=-1):
        del self.count[key]
        return super().pop(key)

    def remove(self, value):
        key = super().index(value)
        del self.count[key]
        super().remove(value)

    def insert(self, key, value):
        self.count.insert(key, 0)
        super().insert(key, value)

    def clear(self):
        self.count.clear()
        super().clear()

    def reverse(self):
        self.count.reverse()
        super().reverse()