collections模块

前言

collections 是python内建的一个集合模块。

参考:https://www.liaoxuefeng.com/wiki/1016959663602400/1017681679479008

一 collections中的类

1.1 namedtuple

namedtuple('名称', [属性list])

我们知道tuple可以表示不变集合，例如，一个点的二维坐标就可以表示成：

p = (1, 2)

但是，看到(1, 2)，很难看出这个tuple是用来表示一个坐标的。

这时，namedtuple就派上了用场

from collections import namedtuple
Point = namedtuple('point', ['x', 'y'])
p = Point(1, 2)

print('p.x', p.x)
print('p.y', p.y)

 

 

 

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

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

 

1.2 deque

使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，因为list是线性存储，数据量大的时候，插入和删除效率很低。

deque可以高效的实现插入和删除的双向列表，适用于队列和栈

from collections import deque
q = deque(['a', 'b', 'c'])
q.append('x')
q.appendleft('y')
print('q1', q)
q.pop()
q.popleft()
print('q2', q)

 

 

 deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素。

 

1.3 defaultdict

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

from collections import defaultdict
dic = defaultdict(lambda :'N/A')
dic['k1'] = 'abc'
print(dic['k1']) #‘abc’
print(dic['k2']) #N/A

 

 

 

1.4 OrderedDict

使用dict时Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。

如果要保持Key的顺序，可以用OrderedDict：

from collections import OrderedDict
dic = dict([('a',1),('b',2),('c',3)])
dic1 = OrderedDict([('a',1),('b',2),('c',3)])
print(dic.keys()) #dict_keys(['a', 'b', 'c']) dict的Key是无序的
print(dic1.keys()) #odict_keys(['a', 'b', 'c']) odict的Key是有序的

 

 

 注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

from collections import OrderedDict
od = OrderedDict()
od['z'] = 1
od['x'] = 2
od['y'] = 3
list_od = list(od.keys()) # 按照插入的Key的顺序返回
print('list_od', list_od)

 

 

 

1.5 Counter

Counter是一个简单的计数器，目的是用来跟踪值出现的次数。它是一个无序的容器类型，以字典的键值对形式存储。其中元素为key，个数为value. 计数值可以是任意的interger(含0和负数)

from collections import Counter
sentence = 'I can because I believe I can'
w = Counter(sentence)
c = Counter(sentence.split())
print('w', w)
print('c', c)