collection.Counter() defaultdict
https://blog.csdn.net/qwe1257/article/details/83272340
collections在python官方文档中的解释是High-performance container datatypes，高性能容量数据类型。总共包含五种数据类型：
- namedtuple - factory function for creating tuple subclasses with named fields
- deque - list-like container with fast appends and pops on either end
- Counter - dict subclass for counting hashable objects
- OrderedDict - dict subclass that remembers the order entries were added
- defaultdict - dict subclass that calls a factory function to supply missing values
https://www.cnblogs.com/Eva-J/articles/7291842.html
https://www.cnblogs.com/zhenwei66/p/6593395.html
Counter（计数器）：用于追踪值的出现次数
Counter类继承dict类，所以它能使用dict类里面的方法
Counter目的是用来跟踪值出现的次数。它是一个无序的容器类型，以字典的键值对形式存储，其中元素作为key，其计数作为value。计数值可以是任意的Interger（包括0和负数）。
import collections
obj = collections.Counter(['11','22','33'])
obj.subtract(['22','55'])
print(obj)
#输出：Counter({'11': 1, '33': 1, '22': 0, '55': -1})
返回是个一个字典，key是iteration元素，value是出现次数，上面的例子说明了value是负数的情况。 subtract方法(原来的元素减去新传入的元素)
当所访问的键不存在时，返回0，而不是KeyError；否则返回它的计数。
>>> c = Counter("abcdefgab")
>>> c["a"]
>>> c["c"]
>>> c["h"]
计数器的更新（update和subtract）
可以使用一个iterable对象或者另一个Counter对象来更新键值。
计数器的更新包括增加和减少两种。其中，增加使用update()方法，减少则使用subtract()方法。
键的修改和删除
当计数值为0时，并不意味着元素被删除，删除元素应当使用del。
elements()
返回一个迭代器。元素被重复了多少次，在该迭代器中就包含多少个该元素。元素排列无确定顺序，个数小于1的元素不被包含
>>> c = Counter(a=4, b=2, c=0, d=-2)
>>> list(c.elements())
['a', 'a', 'a', 'a', 'b', 'b']
https://www.cnblogs.com/Eva-J/articles/7291842.html
统计句子中单词出现次数
https://github.com/TheAlgorithms/Python/blob/master/strings/word_occurrence.py
# Created by sarathkaul on 17/11/19
from collections import defaultdict
def word_occurence(sentence: str) -> dict:
"""
>>> from collections import Counter
>>> SENTENCE = "a b A b c b d b d e f e g e h e i e j e 0"
>>> occurence_dict = word_occurence(SENTENCE)
>>> all(occurence_dict[word] == count for word, count
... in Counter(SENTENCE.split()).items())
True
"""
occurrence = defaultdict(int)
# Creating a dictionary containing count of each word
for word in sentence.split(" "):
occurrence[word] += 1
return occurrence
if __name__ == "__main__":
for word, count in word_occurence("INPUT STRING").items():
print(f"{word}: {count}")
defaultdict的用处
https://www.jianshu.com/p/bbd258f99fd3
当我们使用普通的字典时，用法一般是dict={},添加元素的只需要dict[element] =value即，调用的时候也是如此，dict[element] = xxx,但前提是element字典里，如果不在字典里就会报错。
这时defaultdict就能排上用场了，defaultdict的作用是在于，当字典里的key不存在但被查找时，返回的不是keyError而是一个默认值。
