# 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)