python标准模块简介（六）collections模块二

这是介绍collections模块的第二部分内容。

• deque
• counter
• ChainMap

1 deque

1.1 简介

deque是双端列表类，实现了对数据高效的插入和删除，我们都知道python中的list查找数据是非常快的，可是插入和删除数据是很慢的。deque提供了popleft,appendleft实现了高效的往头部插入和删除元素。

传入deque一个可迭代对象，得到一个双端列表

In [10]: q = deque()

In [11]: q = deque('1234')

In [12]: q
Out[12]: deque(['1', '2', '3', '4'])

相比于list原有的pop和append外增加了popleft,appendleft。实现了队列头部高效存储删除元素，使用list.insert(0,args)，list.pop(0)时间复杂度是O(n)随数据量增加，耗时也相应增加，而deque.popleft 和deque.appendleft时间复杂度是O(1)

In [12]: q
Out[12]: deque(['1', '2', '3', '4'])

In [13]: q.append(5)

In [14]: q
Out[14]: deque(['1', '2', '3', '4', 5])

In [15]: q.pop()
Out[15]: 5

In [16]: q
Out[16]: deque(['1', '2', '3', '4'])

In [17]: q.popleft()
Out[17]: '1'

In [18]: q
Out[18]: deque(['2', '3', '4'])

In [19]: q.appendleft('a')

In [20]: q
Out[20]: deque(['a', '2', '3', '4'])


In [25]: q.extend('qwe')

In [26]: q
Out[26]: deque(['a', '2', '3', '4', 'q', 'w', 'e'])

In [27]: q.extendleft('qwe')

In [28]: q
Out[28]: deque(['e', 'w', 'q', 'a', '2', '3', '4', 'q', 'w', 'e'])

2 Counter

2.1 简介

Counter是一个相当实用的计数器类，是dict的子类，可以方便的利用Counter来进行简单的计数分析。

2.2 构建方式

可以传入可迭代对象，字典，关键字参数来构建Counter

In [31]: s = 'aaaaadddddssssssswwwwwwwwdddddddssklsjgre;gwfhwehfiusafha'

In [32]: c = Counter(s)

In [33]: c
Out[33]:
Counter({';': 1,
         'a': 7,
         'd': 12,
         'e': 2,
         'f': 3,
         'g': 2,
         'h': 3,
         'i': 1,
         'j': 1,
         'k': 1,
         'l': 1,
         'r': 1,
         's': 11,
         'u': 1,
         'w': 10})

In [35]: c1
Out[35]: Counter()

In [36]: c2 = Counter({"a":"1","b":"2"})

In [37]: c2
Out[37]: Counter({'a': '1', 'b': '2'})

In [38]: c3 = Counter(a=1,b=2,c=3)

In [39]: c3
Out[39]: Counter({'a': 1, 'b': 2, 'c': 3})

2.2实用方法

Counter得到的对象是以键值对的方式来组织，键是元素，值是元素出现的数量，可以查看具体元素的数量，没有的元素是0

In [40]: c['a']
Out[40]: 7

In [41]: c[1]
Out[41]: 0

In [42]: c['d']
Out[42]: 12

查询出现频次较高的元素

In [66]: c.most_common()
Out[66]:
[('d', 12),
 ('s', 11),
 ('w', 10),
 ('a', 7),
 ('h', 3),
 ('f', 3),
 ('g', 2),
 ('e', 2),
 ('k', 1),
 ('r', 1),
 ('l', 1),
 ('i', 1),
 ('j', 1),
 ('u', 1),
 (';', 1)]

In [67]: c.most_common(5)
Out[67]: [('d', 12), ('s', 11), ('w', 10), ('a', 7), ('h', 3)]

3 ChainMap

3.1 简介

ChainMap是python3的新特性，它用来将多个map组成一个新的单元（原来的map结构仍然存在，类似于这些map被存在了一个list之中），这比新建一个map再将其他map用update加进来快得多。通过ChainMap可以来模拟嵌套的情景，而且多用于模板之中。

In [76]: m1 = dict(name='chao')

In [77]: m2 = dict(age=23,hobby='python')

In [78]: m = ChainMap(m1,m2)

In [79]: m
Out[79]: ChainMap({'name': 'chao'}, {'age': 23, 'hobby': 'python'})

获取map中的元素

In [80]: m.get('name')
Out[80]: 'chao'

In [81]: m['age']
Out[81]: 23

新增,返回一个新的ChainMap对象

In [85]: m.new_child(m3)
Out[85]: ChainMap({'data': '1-6'}, {'name': 'chao'}, {'age': 23, 'hobby': 'python'})

ChainMap.parents ChainMap.maps

In [86]: m.parents
Out[86]: ChainMap({'age': 23, 'hobby': 'python'})

In [87]: m.maps
Out[87]: [{'name': 'chao'}, {'age': 23, 'hobby': 'python'}]