python学习系列---collections模块

1.Counter Counter是对字典类型的补充，用于追踪值的出现次数。它具备字典的所有功能。在python的内部实现中，Counter类继承了dict类。

1.1 基本用法

>>> import collections

>>> obj = collections.Counter('I Dreamed A Dream')    

>>> obj

Counter({' ': 3, 'e': 3, 'a': 2, 'D': 2, 'm': 2, 'r': 2, 'I': 1, 'A': 1, 'd': 1})

>>> Counter统计了字符串中每个字符出现的次数

>>> print type(obj)

<class 'collections.Counter'> #Counter对象的类型

In [8]: obj.most_common(3) #这个方法在python3中才有

Out[8]: [(' ', 3), ('e', 3), ('a', 2)] #获取出现次数最多的前n个字符，n为参数。

In [12]: for k,v in obj.items():

    ...:     print k, v

    ...:     

a 2 #与dict拥有相同的获取items的方法，keys(),values()方法也相同。

  3

e 3

D 2

I  1

m 2

r 2

A 1

d 1

In [17]: obj.update(["But","The","Tigers","Come","At","Night"])

In [19]: print obj

Counter({'A': 1, 'Come': 1, 'I': 1, 'Dreamed': 1, 'Tigers': 1, 'But': 1, 'At': 1, 'Night': 1, 'The': 1, 'Dream': 1})
#可以更新Counter

In [20]: obj.subtract(["But","The","Tigers","Come","At","Night"])

In [21]: print obj

Counter({'A': 1, 'I': 1, 'Dreamed': 1, 'Dream': 1, 'Come': 0, 'Tigers': 0, 'But': 0, 'At': 0, 'Night': 0, 'The': 0})
#减少元素

In [24]: obj.subtract(["But","The","Tigers","Come","At","Night"])

In [25]: print obj

Counter({'A': 1, 'I': 1, 'Dreamed': 1, 'Dream': 1, 'Come': -2, 'Tigers': -2, 'But': -2, 'At': -2, 'Night': -2, 'The': -2})
#元素个数可以是负数。

2. OrderedDict

OrderedDict 是一个有序的字典类型，它同样具有字典的所有方法。

2.1 基本用法

In [26]: odic = collections.OrderedDict()

In [28]: odic['a']=1

In [29]: odic['b']=2

In [30]: odic['c']=3

In [31]: odic

Out[31]: OrderedDict([('a', 1), ('b', 2), ('c', 3)])
#顺序不变

In [32]: odic

Out[32]: OrderedDict([('a', 1), ('b', 2), ('c', 3)])
#顺序不变

In [33]: odic.setdefault('d')

In [34]: odic

Out[34]: OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', None)])
#设默认值为None

In [35]: odic.setdefault('d',4)

In [36]: odic

Out[36]: OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', None)])

In [37]: odic['d']=4

In [38]: odic

Out[38]: OrderedDict([('a', 1), ('b', 2), ('c', 3), ('d', 4)])

In [42]: odic.move_to_end('a')

Out[42]: OrderedDict([('b', 2), ('c', 3), ('d', 4)，('a', 1)])
#将元素移动到最后

In [43]: odic.pop('c')

Out[43]: 3 #取出指定的元素

In [44]: odic

Out[44]: OrderedDict([('a', 1), ('b', 2), ('d', 4)])

In [45]: odic.update({'e':5,'f':6})

In [46]: odic

Out[46]: OrderedDict([('a', 1), ('b', 2), ('d', 4), ('e', 5), ('f', 6)])
#更新字典

3. defaultdict

defaultdict 为字典的每个元素指定一个默认的value类型。

3.1 基本用法

In [47]: ddic = collections.defaultdict(list)

In [48]: ddic['a'].append('No')

In [49]: ddic['a'].append('Song')

In [50]: ddic['a'].append('Unsung')

In [52]: ddic

Out[52]: defaultdict(list, {'a': ['No', 'Song', 'Unsung']})

In [53]: ddic['b'].append('No')

In [54]: ddic['b'].append('Wine')

In [55]: ddic['b'].append('Untasted')

In [57]: ddic

Out[57]: defaultdict(list, {'a': ['No', 'Song', 'Unsung'], 'b': ['No', 'Wine', 'Untasted'})

4. namedtuple

namedtuple 创建一个可以通过名字进行访问其中元素的元组，它包含tuple的所有功能。使用时需要首先创建一个namedtuple类。

4.1 基本用法

有一个常用的场景就是给坐标轴上的点赋予坐标值。

In [58]: MyNamedTu = collections.namedtuple('MyNamedTu',['x','y','z'])
#创建一个类

In [59]: obj = MyNamedTu(10,20,30)

In [60]: obj
Out[60]: MyNamedTu(x=10, y=20, z=30)

In [61]: obj.x

Out[61]: 10

In [62]: obj.y

Out[62]: 20

In [63]: obj.z

Out[63]: 30

在这里，我们使用namedtuple函数创建了一个MyNamedTu类，这个类有三个属性：x,y,z.  obj = MyNamedTu(10,20,30)这一句就相当于创建了一个对象，这个对象的三个属性x=10，y=20，z=30. 现在应该明白为什么同样是collections的模块，namedtuple不像collections模块里其他的功能一样直接使用一个类，而是要创建一个类了，一个原因就是我们要使用的类的属性是不确定的。

5. deque

deque 是一个线程安全的双向队列，它是python内置的队列。

5.1 基本用法

append(),appendleft(),clear(),copy(),count(),extend(),extendleft(),index(),insert(),remove(),revert(),rotate(),

In [66]: deq = collections.deque()

In [68]: deq.append(1)

In [69]: deq.appendleft(10)

In [70]: deq.appendleft(1)

In [72]: deq

Out[72]: deque([1, 10, 1])

In [73]: deq.count(1)

Out[73]: 2

In [74]: deq.extend([2,3,4])

In [75]: deq

Out[75]: deque([1, 10, 1, 2, 3, 4])

In [77]: deq.rotate()

In [78]: deq

Out[78]: deque([4, 1, 10, 1, 2, 3]) #从右边拿元素放到左边，默认为一个元素

In [79]: deq.rotate(2)

In [80]: deq

Out[80]: deque([2, 3, 4, 1, 10, 1]) #从右边拿指定个数的元素放到左边

5.Queue.Queue

Queue 是python中的一个单向队列，不是内置的，需要import.

用法略。