python collections 模块

永夜海

　　collections 模块里有一些比较好用的类型，是一些基础类型的扩展，是必要会的模块之一

• 　　Counter (计数器)
  

　　可以追踪值出现的次数，且是由大到小排列出来
>>> import collections　　
>>> c1 = collections.Counter('adadwefffcvcc')
　　
>>> c1
　　
Counter({'c': 3, 'f': 3, 'a': 2, 'd': 2, 'e': 1, 'w': 1, 'v': 1})
　　2.OrderedDict (有序字典)
　　python中字典类型是无序的，有的时候无序不方便，可以用OrderedDict，来生成有序字典，顺序是按插入的顺序。
>>> import collections　　
>>> d = dict([('k1',11),('k2',22),('k3',33)])
　　
>>> d
　　
{'k3': 33, 'k2': 22, 'k1': 11}
　　
>>> order_d = collections.OrderedDict([('k1',11),('k2',22),('k3',33)])
　　
>>> order_d
　　
OrderedDict([('k1', 11), ('k2', 22), ('k3', 33)])
　　3.defaultdict (默认字典)
　　为字典里的 value 设置一个默认类型，可以是list ,tuple等
>>> import collections　　
>>> dic = collections.defaultdict(list)
　　
>>> dic['k1'].append(1)
　　
>>> dic
　　
defaultdict(<type 'list'>, {'k1': [1]})
　　
>>> dic = {}
　　
>>> dic['k1'] = []
　　
>>> dic['k1'].append(1)
　　
>>> dic
　　
{'k1': [1]}
　　4.namedtuple (可命名元组)
　　这个和一般的元组创建过程不一样，一般的元组是用python中已经存在的类创建对象，再使用对象，再是先创建类，在通过这个类创建对象，再使用对象。它是python中元组的子类，继承python中元组的方法。
>>> import collections　　
>>> Mytuple = collections.namedtuple('Mytuple',['x','y'])
　　
>>> new = Mytuple(1,2)
　　
>>> print new
　　
Mytuple(x=1, y=2)
　　
>>> new.x
　　
1
　　
>>> new.y
　　
2
　　5.deque (双向队列）
　　两头都可以取，都可以插，大大提高了插入和删除效率
>>> import collections　　
>>> d = collections.deque([11,22,55,66])
　　
>>> d
　　
deque([11, 22, 55, 66])
　　，