序
Python原生的數據結構較少，且由于封裝的較為高級缺失了很多靈活性，而python中的collections包提供了很多有趣的數據結構的使用方法，極大簡化了某些task的操作。
調包俠
from collections import namedtuple
from collections import deque
from collections import Counter
from collections import OrderedDict
from collections import defaultdict
import sys
import time
collections內容
py3.6-Collections API : https://docs.python.org/3/library/collections.html
1.namedtuple(): 生成可以使用名字來訪問元素內容的tuple子類
2.deque: 雙端隊列，可以快速的從另外一側追加和推出對象
3.Counter: 計數器，主要用來計數
4.OrderedDict: 有序字典
5.defaultdict: 帶有默認值的字典
namedtuple
def test_namedTuple():
## 產生可以使用名稱來訪問元素的數據對象，通常用來增強代碼的可讀性， 在訪問一些tuple類型的數據時尤其好用。
Websites = [
('Sohu', 'http://www.google.com/', u'張朝陽'),
('Sina', 'http://www.sina.com.cn/', u'王志東'),
('163', 'http://www.163.com/', u'丁磊')
]
Website = namedtuple('Website',['name','url','founder'])
for website in Websites:
w = Website._make(website)
print(w[0],w.url) ##可以通過這種 .屬性的方式獲取結果
deque
提供一種雙向鏈表的功能
def test_deque():
##提供類似于list的操作，但是更高效：
d = deque()
d.append(3)
d.append(4)
dd = deque('12345')
print(d) ## 輸出deque([3, 4])
print(dd) ## 輸出deque(['1', '2', '3', '4', '5'])
##默認pop是剔除最后一個，d.popleft()剔除頭結點,還提供extendleft,即在頭結點添加元素
dd.pop()
dd.popleft()
dd.extendleft('11') ##注意'11'會被識別為 '1' '1'
print(dd) ##輸出deque(['1', '1', '2', '3', '4'])
fancy_loading = deque('>--------------------')
while True:
print('\r%s' % ''.join(fancy_loading))
fancy_loading.rotate(2) ##rotate每個元素依次向后移動x個位置
sys.stdout.flush()
time.sleep(0.5)
counter
def test_counter():
##可以提供類似于計數器的功能
cnt = Counter()
##計數單詞出現次數：
for word in ['red','blue','green','red','red']:
cnt[word] += 1
print(cnt) ##輸出 Counter({'red': 3, 'blue': 1, 'green': 1})
##統計字母出現的頻次
cnt2 = Counter('aabbccddefg')
print(cnt2) ## 輸出 Counter({'a': 2, 'b': 2, 'c': 2, 'd': 2, 'e': 1, 'f': 1, 'g': 1})
print(cnt2['h']) ##如果不存在，輸出 0
orderdict
傳統字典是無序的，orderdict提供了有序的字典結構
def test_orderDict():
##測試有序版本的dict
items = (('A',1),('B',2),('C',3),('D',4)) ## tuple
ordinary_dict = dict(items)
order_dict = OrderedDict(items)
print('output ordinary Dict')
for k,v in ordinary_dict.items():
print(k,v)
print('output order Dict')
for k, v in order_dict.items():
print(k, v)
defaultdict
def test_defaultDict():
'''
---> 測試 defaultdict
在使用Python原生的數據結構dict的時候，如果用 d[key] 這樣的方式訪問， 當指定的key不存在時，是會拋出KeyError異常的。
使用defaultdict，只要傳入一個默認的工廠方法，那么請求一個不存在的key時， 便會調用這個工廠方法使用其結果來作為這個key的默認值。
'''
members = [
['male', 'John'],
['male', 'Jack'],
['female', 'Lily'],
['male', 'Pony'],
['female', 'Lucy'],
]
default_dict = defaultdict(list)
for gender, name in members:
default_dict[gender].append(name)
print(default_dict)
