十一章节：定制序列

向西而笑

这节课的内容是定制容器。python中，序列类型(列表、元组、字符串)或映射类型(字典)都是属于容器类型。要想定制容器就要先懂得什么是协议：
协议(Protocols)与其他编程语言中的借口很相似，它规定你哪些方法必须要定义。然而，在Python中的协议就显得不那么正式。事实上，在python中，协议更像是一种指南。

容器类型的协议
1、如果说你希望定制的容器是不可变的话，你只需要定义__len__()和__getitem__()方法；
2、如果你希望定制的容器是可变的话，除了__len__()和__getitem__()方法，你还需要定义__setitem__()和__delitem__()两个方法


课堂练习
编写一个不可改变的自定义列表，要求记录列表中每个元素被访问的次数

class Mylist():
    def __init__(self,*arg):
        self.values = [x for x in arg]
        self.frequency = {}.fromkeys(range(len(self.values)),0)

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

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

运行结果：

>>> t = Mylist('a','b','c','d')
>>> t
<__main__.Mylist object at 0x00A3FAB0>
>>> t[0]
'a'
>>> t.frequency
{0: 1, 1: 0, 2: 0, 3: 0}
>>> t[0]
'a'
>>> t.frequency
{0: 2, 1: 0, 2: 0, 3: 0}
>>> t2 = Mylist('e','f','g','h')
>>> t[0] + t2[0]
'ae'
>>> t.frequency
{0: 3, 1: 0, 2: 0, 3: 0}