python的常用内置模块之collections

#collections模块

'''
在内置数据类型（dict、list、set、tuple）的基础上，
collections模块还提供了几个额外的数据类型：
Counter、deque、defaultdict、namedtuple和OrderedDict等。

'''

#1.namedtuple: 生成可以使用名字来访问元素内容的tuple
'''
from collections import namedtuple
point = namedtuple('point',['x','y'])
p = (1,2)
p = point(1,2)
print(p.x)
print(p.y)

circle = namedtuple('circle',['x','y','r'])
num = circle(1,2,3)
print(num.x)
print(num.y)
print(num.r)

'''
# 2.deque: 双端队列，可以快速的从另外一侧追加和推出对象
'''
使用list存储数据时，按索引访问元素很快，但是插入和删除元素就很慢了，
因为list是线性存储，数据量大的时候，插入和删除效率很低。
deque是为了高效实现插入和删除操作的双向列表，适合用于队列和栈：
deque除了实现list的append()和pop()外，
还支持appendleft()和popleft()，这样就可以非常高效地往头部添加或删除元素。
'''

# from collections import deque
# q = deque(['a','b','c'])
# q.append('d')
# print(q)
# q.appendleft('a1')
# print(q)
#


#3.Counter: 计数器，主要用来计数

'''
Counter类的目的是用来跟踪值出现的次数。它是一个无序的容器类型，
以字典的键值对形式存储，其中元素作为key，其计数作为value。
计数值可以是任意的Interger（包括0和负数）。
Counter类和其他语言的bags或multisets很相似。
'''

from collections import Counter
c = Counter('abcdeabcdabcaba')
print (c)
# 输出：Counter({'a': 5, 'b': 4, 'c': 3, 'd': 2, 'e': 1})


#4.OrderedDict: 有序字典
'''
使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。
如果要保持Key的顺序，可以用OrderedDict：
'''
from collections import OrderedDict

'''
d = dict([('a',1),('c',3),('b',2)])
print(d)
od = OrderedDict([('a',1),('c',3),('b',2)])
print(od)

'''

'''
od = OrderedDict()
od['a'] = 1
od['b'] = 2
od['c'] = 3
print(od,type(od))
'''

# 5.defaultdict: 带有默认值的字典

'''
有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，
将所有大于 66 的值保存至字典的第一个key中，
将小于 66 的值保存至第二个key的值中。
即： {'k1': 大于66 , 'k2': 小于66}
'''

'''
li= [11,22,33,44,55,66,77,88,99,90]
dic1 = {}
for i in li:
    if i>= 66:
        dic1.setdefault('big',[]).append(i)
    else:
        dic1.setdefault('small',[]).append(i)
print(dic1)
'''

# from collections import defaultdict
#
# li= [11,22,33,44,55,66,77,88,99,90]
#
# my_dict = defaultdict(list)
#
# for i in li:
#     if i > 66:
#         my_dict['k1'].append(i)
#     else:
#         my_dict['k2'].append(i)
#
#
# print(my_dict,type(my_dict))

'''
使用dict时，如果引用的Key不存在，
就会抛出KeyError。如果希望key不存在时，
返回一个默认值，就可以用defaultdict：
'''

'''
from collections import defaultdict
dd = defaultdict(lambda :'N/A')
dd['k1'] = 'a'
print(dd['k1'])
print(dd['k2'])
'''