【Python数据结构相关】collections模块

数据结构：collections模块

这个模块实现了特定目标的容器，提供普通字典列表集合以及元组的替代选择

常用类型：

Counter(计数器)

Counter是字典dict()的一个子类，用于进行hashtable计数，将元素进行数量统计，计数后返回一个字典，键为元素，值为元素个数

1. 常用方法：

方法	作用
most_common(int)	按照元素出现的次数进行从高到低的排序，返回前int个元素的字典
elements	返回经过计算器Counter后的元素，返回的是一个迭代器
update	和set集合的update一样，对集合进行并集更新
substract	和update类似，只是update是做加法，substract做减法,从另一个集合中减去本集合的元素
iteritems	返回由Counter生成的字典的所有item
iterkeys	返回由Counter生成的字典的所有key
itervalues	返回由Counter生成的字典的所有value

deque(双向队列)

1. 常用方法

方法	作用
append	队列右边添加元素
appendleft	队列左边添加元素
clear	清空队列中的所有元素
count	返回队列中包含value的个数
extend	队列右边扩展，可以是列表、元组或字典，如果是字典则将字典的key加入到deque
extendleft	同extend，在左边扩展
pop	移除并返回队列右边的元素
popleft	移除并返回队列左边的元素
remove（value）	移除队列第一个出现的元素
reverse	队列的所有元素进行反转
rotate（n）	对队列数进行移动

defaultdict

默认字典，字典的子类，继承字典的所有方法，默认字典在进行定义初始化时指定字典值有默认类型

#指定的字典的值为列表类型
dict = defaultdict(list)

OrderedDict() 有序字典

字典的子类，用途如其名

namedtuple

#创建，参数：类名称，一个包含属性名的字符串
p = namedtuple("person", "name,age,sex")

注：成员属性参数名不能非法(不可重复，不能为系统标识符)，使用rename=True参数，可以自动修正参数