自訂容器（Container）
經過之前編章的介紹，我們知道在 Python 中，常見的容器類型有: dict, tuple, list, string。其中也提到可容器和不可變容器的概念。其中 tuple, string 是不可變容器，dict, list 是可變容器。可變容器和不可變容器的差別在於，不可變容器一旦賦值後，就無法對其中的某個元素進行修改。當然具體的介紹，可以看回之前的文章，有圖文介紹。
那麼這裡先提出一個問題，這些資料結構就夠我們開發使用嗎？不夠的時候，或者說有些特殊的需求不能單單只用這些基本的容器解決的時候，該怎麼辦呢？
這時候就需要自訂容器了，那麼具體我們該怎麼做呢？
| 功能 | 說明 |
| #自訂不可變容器類型 | 需要定義_ _len__ 和__getitem__ 方法 |
| 自訂可變類型容器 | 在不可變容器類型的基礎上增加定義__setitem__ 和__delitem__ |
| #自訂的資料型別需要迭代 | 需定義__iter__ |
| #傳回自訂容器的長度 | 需實作_ _len__(self) |
| 自訂容器可以呼叫self[key] ，如果key 類型錯誤，拋出TypeError ，如果沒法返回key對應的數值時,該方法應該拋出ValueError | 需要實作__getitem__(self, key) |
| 當執行self[key] = value 時 | #呼叫是__setitem__(self, key, value)這個方法 |
| 當執行del self[key] 方法 | 其實呼叫的方法是__delitem__(self, key) |
| 當你想你的容器可以執行for x in container: 或使用iter(container) 時 | 需要實作__iter__(self) ，該方法傳回的是一個迭代器 |
來看一下使用上面魔術方法實作Haskell 語言中的一個資料結構：
#!/usr/bin/env python3 # -*- coding: UTF-8 -*- class FunctionalList: ''' 实现了内置类型list的功能,并丰富了一些其他方法: head, tail, init, last, drop, take''' def __init__(self, values=None): if values is None: self.values = [] else: self.values = values def __len__(self): return len(self.values) def __getitem__(self, key): return self.values[key] def __setitem__(self, key, value): self.values[key] = value def __delitem__(self, key): del self.values[key] def __iter__(self): return iter(self.values) def __reversed__(self): return FunctionalList(reversed(self.values)) def append(self, value): self.values.append(value) def head(self): # 获取第一个元素 return self.values[0] def tail(self): # 获取第一个元素之后的所有元素 return self.values[1:] def init(self): # 获取最后一个元素之前的所有元素 return self.values[:-1] def last(self): # 获取最后一个元素 return self.values[-1] def drop(self, n): # 获取所有元素，除了前N个 return self.values[n:] def take(self, n): # 获取前N个元素 return self.values[:n]
