Collections

collections是Python内建的一个集合模块，提供了许多有用的集合类

namedtuple

We know that tuple is unmutable collections.

一个点的二维坐标就可以表示成：

>>> p = (1, 2)

但是，看到(1, 2)，很难看出这个tuple是用来表示一个坐标的。

定义一个class又小题大做了，这时，namedtuple就派上了用场：

>>> from collections import namedtuple
>>> Point = namedtuple('Point', ['x', 'y'])
>>> p = Point(1, 2)
>>> p.x
1
>>> p.y
2

namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tuple元素的个数，并可以用属性而不是索引来引用tuple的某个元素。

• 具备tupleunmutable不变特性
• 可以根据attribute来get

deque

deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈：

• append()
• pop()
• appendleft()
• popleft()

defaultdict

使用dict时，如果引用的Key不存在，就会抛出KeyError。如果希望key不存在时，返回一个默认值，就可以用defaultdict：

>>> from collections import defaultdict
>>> dd = defaultdict(lambda: 'N/A')
>>> dd['key1'] = 'abc'
>>> dd['key1'] # key1存在
'abc'
>>> dd['key2'] # key2不存在，返回默认值
'N/A'

OrderedDict

如果要保持Key的顺序，可以用OrderedDict, 按照插入的顺序

Counter

Counter是一个简单的计数器，比如统计字符出现的个数

from collections import Counter
c = Counter()
for ch in 'programming':
    c[ch] += 1
>>>c
Counter({'g': 2, 'm': 2, 'r': 2, 'a': 1, 'i': 1, 'o': 1, 'n': 1, 'p': 1})