标准库之collections

collections 模块----Python标准库，是数据结构常用模块

常用类型有：

　　计数器（Counter）   dict的子类，计算可hash的对象；

　　双端队列（deque）  类似于list的容器，可以快速的在队列头部和尾部添加、删除元素；

　　默认字典（defaultdict）  dict的子类，可以调用提供默认值的函数；

　　有序字典（OrderedDict）  dict的子类，可以记住元素的添加顺序；

　　可命名元组（namedtuple）  可以创建包含名称的tuple；

 1 #获取元素个数，返回字典
 2
 3 >>> from collections import Counter
 4 >>> str='12312312312'
 5 >>> Counter(str)
 6 Counter({'1': 4, '2': 4, '3': 3})
 7 >>> dict(Counter(str))
 8 {'1': 4, '2': 4, '3': 3}
 9 >>> l = [1,2,3,4,5]
10 >>> Counter(l)
11 Counter({1: 1, 2: 1, 3: 1, 4: 1, 5: 1})
12 >>> d={'d':4,'e':2,'c':7}
13 >>> Counter(d)
14 Counter({'c': 7, 'd': 4, 'e': 2})

most_common()，返回一个列表，包含counter中n个最大数目的元素，如果忽略n或者为None，most_common()将会返回counter中的所有元素，元素有着相同数目的将会以任意顺序排列；

>>> Counter('what do you think you are good').most_common(3)
[(' ', 6), ('o', 5), ('h', 2)]

subtract()，从一个可迭代对象中或者另一个映射（或counter）中，元素相减，类似于dict.update()，但是subtracts 数目而不是替换它们，输入和输出都有可能为0或者为负；

而update() 为相加

>>> c=Counter({'a':3,'b':4,'c':1,'d':-2})
>>> d=Counter({'a':1,'b':2,'c':3,'d':4})
>>> c.substract(d)
>>> c
Counter({'a': 2, 'b': 2, 'c': -2, 'd': -6})

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

这样一来，我们用namedtuple可以很方便地定义一种数据类型，它具备tuple的不变性，又可以根据属性来引用，使用十分方便。

# 命名元组
# from collections import namedtuple
#
# p = namedtuple('point', ['x', 'y'])
# p1 = p(4,3)
# p2 = p(3,4)
# print(p1.x)
# print(p2.y)
# print(p(4,3))

# 双端队列

deque是栈和队列的一种广义实现，deque是"double-end queue"的简称；deque支持线程安全、有效内存地以近似O(1)的性能在deque的两端插入和删除元素，尽管list也支持相似的操作，但是它主要在固定长度操作上的优化，从而在pop(0)和insert(0,v)（会改变数据的位置和大小）上有O(n)的时间复杂度。

大部分列表的方法在这里也适用

 

# from collections import deque
# l = [1,2]
# dq = deque(l)
# dq.append(3)    # 将3添加到dq的右侧；
# dq.appendleft(0)   # 添加到左侧
# dq.insert(4,5)
# print(dq.pop())    #  移除和返回deque中最右侧的元素
# print(dq.popleft())   #  移除和返回deque中最左侧的元素，
# print(dq)
# dq.clear()  #  清零，元素长度为0
# dq.count(2) #   返回元素的个数

# # 有序的字典
# from collections import OrderedDict
#
# od = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
# print(od)
# print(od['b'])
# for i in od.items():
#     print(i)

defaultdict

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

注意默认值是调用函数返回的，而函数在创建defaultdict对象时传入。

除了在Key不存在时返回默认值，defaultdict的其他行为跟dict是完全一样的。

# 默认字典 # from collections import defaultdict 
# d = defaultdict(lambda : 0) 
# print(d['a'])   #  没有a这个键，返回0