序

Python原生的數(shù)據(jù)結(jié)構(gòu)較少，且由于封裝的較為高級缺失了很多靈活性，而python中的collections包提供了很多有趣的數(shù)據(jù)結(jié)構(gòu)的使用方法，極大簡化了某些task的操作。

調(diào)包俠

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內(nèi)容

py3.6-Collections API : https://docs.python.org/3/library/collections.html
1.namedtuple(): 生成可以使用名字來訪問元素內(nèi)容的tuple子類
2.deque: 雙端隊列，可以快速的從另外一側(cè)追加和推出對象
3.Counter: 計數(shù)器，主要用來計數(shù)
4.OrderedDict: 有序字典
5.defaultdict: 帶有默認值的字典

namedtuple

def test_namedTuple():

    ## 產(chǎn)生可以使用名稱來訪問元素的數(shù)據(jù)對象，通常用來增強代碼的可讀性， 在訪問一些tuple類型的數(shù)據(jù)時尤其好用。

    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)  ##可以通過這種 .屬性的方式獲取結(jié)果

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()剔除頭結(jié)點,還提供extendleft,即在頭結(jié)點添加元素
    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():
    ##可以提供類似于計數(shù)器的功能
    cnt = Counter()
    ##計數(shù)單詞出現(xiàn)次數(shù)：
    for word in ['red','blue','green','red','red']:
        cnt[word] += 1
    print(cnt)  ##輸出 Counter({'red': 3, 'blue': 1, 'green': 1})

    ##統(tǒng)計字母出現(xiàn)的頻次
    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

傳統(tǒng)字典是無序的，orderdict提供了有序的字典結(jié)構(gòu)

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原生的數(shù)據(jù)結(jié)構(gòu)dict的時候，如果用 d[key] 這樣的方式訪問， 當(dāng)指定的key不存在時，是會拋出KeyError異常的。
    使用defaultdict，只要傳入一個默認的工廠方法，那么請求一個不存在的key時， 便會調(diào)用這個工廠方法使用其結(jié)果來作為這個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)