deque 類可以被用在任何只需要一個簡單隊列數(shù)據(jù)結(jié)構的場合,如果
不設置最大隊列大小(maxlen),那么就會得到一個無限大小隊列，你可以在隊列的兩端執(zhí)行添加和彈出元素的操作

Collections 中有不少挺實用的模塊，比如deque
使用list存儲數(shù)據(jù)時，按索引訪問元素很快，只是插入和刪除元素比較慢，deque就是為了高效實現(xiàn)插入和刪除操作的雙向列表，適合用于隊列和棧。

deque除了實現(xiàn)list的append()和pop()外，還支持appendleft()和popleft()，這樣就可以非常高效地往頭部添加或刪除元素。

li = deque(li)
li.append('x')
li.appendleft('y')
print(li) # deque(['y', '1', 'a', 'b', 'c', 'x'])

下面為cookbook中的例子： 保存有限歷史紀錄

from collections import deque
def search(lines, pattern, history=5):
    previous_lines = deque(maxlen=history) #  構建一個固定大小的隊列. 當新的元素加入并且這個隊列已滿的時候，前面的元素就會被移除掉, 這個邏輯，嗯嗯，happy的使用。 
    for li in lines:
        if pattern in li:
            yield li, previous_lines
        previous_lines.append(li)

if __name__ == '__main__':
    with open(r'somefile.txt') as f:
        for line, prevlines in search(f, 'Python', 5):
            for pline in prevlines:
                print(pline, end='')
            print(line, end='')
            print('-' * 20)

從一個集合中獲取最大或者最小的N個元素的集合？
答: 使用heapq模塊，如下所示：

import heapq
nums = [1, 8, 2, 23, 7, -4, 18, 23, 42, 37, 2]
print(heapq.nlargest(3,nums)) # [42, 37, 23]
print(heapq.nsmallest(2,nums))# [-4, 1]

portfolio = [ {'name': 'IBM', 'shares': 100, 'price': 91.1},
{'name': 'AAPL', 'shares': 50, 'price': 543.22},
{'name': 'FB', 'shares': 200, 'price': 21.09},
{'name': 'HPQ', 'shares': 35, 'price': 31.75},
{'name': 'YHOO', 'shares': 45, 'price': 16.35},
{'name': 'ACME', 'shares': 75, 'price': 115.65} ]

print(heapq.nlargest(3, portfolio, key=lambda x:x['price'])) 
#[{'name': 'AAPL', 'shares': 50, 'price': 543.22}, {'name': 'ACME', 'shares': 75, 'price': 115.65}, {'name': 'IBM', 'shares': 100, 'price': 91.1}]

print(heapq.nsmallest(2, portfolio, key=lambda x:x['shares']))
#[{'name': 'HPQ', 'shares': 35, 'price': 31.75}, {'name': 'YHOO', 'shares': 45, 'price': 16.35}]

其實取最大或者最小，有幾種方法可以使用，按需?。?/p>

• sorted(items)[:N] orsorted(items)[-N:]
• min() or max()
• heapq.nlargest() or heapq.nsmallest()

字典中的鍵映射多個值

l = [('a',2),('b',3),('a',1),('b',4),('a',3),('a',1),('b',3)]
from collections import defaultdict

d = defaultdict(list)
for key,value in l:
 d[key].append(value)
print(d)

輸出:defaultdict(<class 'list'>, {'a': [2, 1, 3, 1], 'b': [3, 4, 3]})

字典排序
可以使用Collections中的OrderedDict類.

d = OrderedDict()
d['foo'] = 1
d['bar'] = 2
d['spam'] = 3
d['grok'] = 4
# Outputs "foo 1", "bar 2", "spam 3", "grok 4"
for key in d:
    print(key, d[key])

比如想精確控制編碼后的字段的順序，就可以先使用OrderDict來構建這樣的數(shù)據(jù)

import json
print(json.dumps(d))

字典的運算
在字典中做一些操作，比如求最大值，最小值，排序等等
巧用zip()與lambda.

prices = { 'ACME': 45.23, 'AAPL': 612.78, 'IBM': 205.55, 'HPQ': 37.20, 'FB': 10.75}
min_price = min(zip(prices.values(),prices.keys()))
#min_price = list(zip(prices.values(),prices.keys()))
print(min_price)
#  排序 
prices_sorted = sorted(zip(prices.values(), prices.keys()))
print(prices_sorted)
#在 min() 和 max() 函數(shù)中提供 key 函數(shù)參數(shù)來獲取最小值或最大值對應的鍵的信息
print(min(prices, key=lambda k: prices[k])) # Returns 'FB'