python--模块之collection
collection模块:
在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：counter、deque、defaultdict、namedtuple和ordereddict等。
1:namedtuple
生成可以使用名字来访问元素内容的元组（tuple）
例如：表示一个坐标
from collections import namedtuple
point = namedtuple('point',['x','y'])
p=point(1,2)
print(p.x)
print(p.y)
>>1
>>2
2:deque双端队列:
双端队列，可以快速的从另外一侧追加和推出对象。
使用list存储数据时，按索引访元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低
deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈
from collections import deque
q=deque(['a','b','c'])
q.append('x')
q.appendleft('y')
print(q)
>>deque(['y', 'a', 'b', 'c', 'x'])
3:counter计数器
计数器，主要用来计数
目的是用来跟踪值出项的次数，它是一个无序的容器类型，以字典的键值对的形式存储，其中元素作为key,其计数作为value
计数值可以是任意的interger(包括0和负数)，
创建：
from collections import counter
#创建一个空的类
c=counter()
#从一个可迭代对象中创建
c=counter('gallahad')
#从一个字典对象创建
c=counter({'a':2,'b':4})
#从一组键值对创建
c=counter(a=2,b=4)
计数值的访问与缺失的键
当所访问的键不存在时，返回0，而不是keyerror;否则返回它的计数
计数值的访问
c=counter('gallahad')
print(c['a'])
print(c['z'])
>>3
>>0
计数器的更新（update和subtract）
可以使用一个可迭代对象或者另一个counter对象来更新键值对
update增加
c=counter('gallahad')
c.update('chengzheng')
print(c['e'])
>>2
d=counter('holloword')
c.update(d)
print(c['l'])
>>4
subtract减少
c=counter('gallahad')
c.subtract('g')
print(c['g'])
>>0
d=counter('all')
c.subtract(d)
print(c['l'])
>>0
键的修改和删除
当计数值为0时，并不意味着元素被删除，删除元素应当使用del
c=counter('gallahad')
print(c)
c['a']=0
print(c)
del c['l']
print(c)
>>counter({'a': 3, 'l': 2, 'g': 1, 'h': 1, 'd': 1})
>>counter({'l': 2, 'g': 1, 'h': 1, 'd': 1, 'a': 0})
>>counter({'g': 1, 'h': 1, 'd': 1, 'a': 0})
elements():
返回一个迭代器。元素被重复了多少次，在该迭代器中就包含多少个该元素。元素排列无确定顺序，个数小于1的元素不被包含。
c =counter(a=4,b=2,c=0,d=-2)
a =list(c.elements())
print(a)
>>['a', 'a', 'a', 'a', 'b', 'b']
most_common():
返回一个top （n）列表。如果n没有被指定，则返回所有元素，当多个元素计数值相同时，排列是无序的
c =counter('xsgffikgkhgdyrduykkf')
a =c.most_common(3)
print(a)
其他操作：
sum(c.values()) # 所有计数的总数
c.clear() # 重置counter对象，注意不是删除
list(c) # 将c中的键转为列表
set(c) # 将c中的键转为set
dict(c) # 将c中的键值对转为字典
c.items() # 转为(elem, cnt)格式的列表
counter(dict(list_of_pairs)) # 从(elem, cnt)格式的列表转换为counter类对象
c.most_common()[:-n:-1] # 取出计数最少的n个元素
c += counter() # 移除0和负值
4:orderddict有序字典
使用字典(dict),key是无序的，在对字典做迭代时，我们无法确定key的顺序。
如果要key有顺序，可以用orderddict
from collections import ordereddict
d=dict([('a',1),('b',2),('c',3)])
print(d)
od=ordereddict([('a',1),('b',2),('c',3)])
print(od)
>>{'c': 3, 'b': 2, 'a': 1}
>>ordereddict([('a', 1), ('b', 2), ('c', 3)])
注意：orderddict是按照插入的顺序来排序的，不是按照key本身来排序的。
od=ordereddict([('a',1),('c',3),('b',2)])
print(od)
>>ordereddict([('a', 1), ('c', 3), ('b', 2)])
5:defaultdict：带有默认值的字典
例子：
有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中。
即： {'k1': 大于66 , 'k2': 小于66}
from collections import defaultdict
values = [11, 22, 33,44,55,66,77,88,99,90]
my_dict = defaultdict(list)
for value in values:
if value>66:
my_dict['k1'].append(value)
else:
my_dict['k2'].append(value)
print(my_dict)
>>defaultdict(<class 'list'>, {'k2': [11, 22, 33, 44, 55, 66], 'k1': [77, 88, 99, 90]})