time

collections

1. deque()

from collections import deque

• collections中的deque是双端队列，和list的用法整体上基本差不多，不过deque有一些特殊的用法是list没有的：
• list可以用的deque都可以用：
  • list.append(obj)：在列表末尾添加新的对象
• 而deque可以用list不可以用的有：
  • appendleft(x) 头部添加元素
• deque是双端队列，双端队列的append()和pop()的时间复杂度为O(1)，而list的insert(0，value)，append以及pop()的时间复杂度为O(n)

Counter

from collections import Counter

1. 作用

• 计数器，用于追踪值的出现次数
• Counter类继承dict类，所以它能使用dict类里面的方法
• 如果在 Counter 中查找一个不存在的元素，不会产生异常，而是会返回 0，Counter 计数将不存在元素的 count 值设置为 0

2. 初始化

from collections import Counter

# 实例化元素为空的 Counter 对象
a = Counter()

# 传入字符串
b = Counter('chenkc')

# 传入字典
c = Counter({'a':1, 'b':2, 'c':3})

# 传入关键词参数
d = Counter(a = 1, b = 2, c = 3)

3. Counter方法

• elements()

  • 输出Counter中对应出现次数的元素

  • 返回一个迭代器，可以通过 list 或者其它方法将迭代器中的元素输出

    c = Counter({'a':1, 'b':2, 'c':3})
    >>> print(c.elements())
    <itertools.chain object at 0x0000022A57509B70> 
    >>> print(list(c.elements()))
    ['a', 'b', 'b', 'c', 'c', 'c']
    

• most_common([n])

  • 是 Counter 最常用的方法，返回一个出现次数从大到小的前 n 个元素的列表。

    c = Counter({'a':1, 'b':2, 'c':3})
    
    >>> print(c.most_common(2)) # n = 2
     [('c', 3), ('b', 2)]