# collections模块是Python内建的一个集合模块, 提供了许多有用的集合类
# 以下分别介绍namedtuple, deque, defaultduct, OrderedDict,Counter五个比较常用的集合模块中的类

# namedtuples是一个函数.其能够返回一个子类, 这个子类的基类是tuple
# 函数的第一个参数用来说明子类的名称, 第二个参数是一个tuple, 表示这个类的成员变量名称.
from collections import namedtuple
Point = namedtuple(\'Point\', [\'x\', \'y\'])
p = Point(1, 2)
print(\'type = %s, isinstance of tuple = %s\' % (type(p), isinstance(p, tuple)))

# deque, deque一个双向的对列.所以其可以在头尾进行高效的O(1)的插入和删除.
# 初始化deque的默认是一个空的tuple, 所以我们可以认为初始化对列用的就是不可变数组.
from collections import deque
q = deque([\'a\', \'b\', \'c\'])  # 创建一个对列
q.append(\'x\')               # x入对列(默认从后).pop()
q.appendleft(\'y\')           # y插入左边.popleft()
print(\'queue = \', q)

# defaultdict
# 使用dict时候, 如果引用的key不存在就会抛出KeyError
# defaultdict主要是来解决这个问题.不会抛出KeyError, 而是返回一个默认值给你
# 其实dict的子类
from collections import defaultdict
dd = defaultdict(lambda : \'N/A\')
dd[\'key1\'] = \'abc\'
print(\'dd[\\\'key1\\\']=\', dd[\'key1\'],\'dd[\\\'key2\\\']=\', dd[\'key2\'])

# OrderedDict
# 顾明思意, 该种类型的字典能其能保证按照key的先后顺序存储和读取
from collections import OrderedDict
od = OrderedDict([(\'a\', 1), (\'b\', 2), (\'c\', 3)])
print(\'od = \', od)
od = OrderedDict()
od[\'x\'] = 1
od[\'y\'] = 2
od[\'z\'] = 3
print(\'od = \', od)
# OrderDict可以实现一个FIFO的dict, 当容量超出限制的是否, 先删除最早添加的key(待完成)



# Counter
# Counter是一个计数器.其是字典的一个子类.
# Counter也是一个无序的字典集合.
# 其key就是元素, value就是这个元素出现的次数.(次数是个整数(包含负整数))
# Counter有三种初始化方式.分别是用iterable对象初始化, 用dict初始化, 用keyword初始化.
# 不一一列举.用到执行查dash.
from collections import Counter
c = Counter()
for ch in \'programming\':
    c[ch] = c[ch] + 1
print(c)