python collection系列

collection系列

不常用功能，需要进行模块功能导入:
	import collection

Counter

常用方法测试：

#!/usr/local/env python3
'''
Author:@南非波波
Blog:http://www.cnblogs.com/songqingbo/
E-mail:qingbo.song@gmail.com
'''
import collections

obj = collections.Counter('sjndsjkdsdmslaladsldsldms')

print("输出字符出现的次数字典:")
for k,v in obj.items():
    print("{%s:%s}" % (k,v))

print("输出每一个字符:") #遍历获取原始字符元素
for k in obj.elements():
    print(k)

print("输出前四个出现次数最多的字符:")
for k in obj.most_common(4):
    print(k)

输出结果：
	输出字符出现的次数字典:
	{s:7}
	{l:4}
	{m:2}
	{d:6}
	{k:1}
	{n:1}
	{j:2}
	{a:2}
	输出每一个字符:
	s
	s
	s
	s
	s
	s
	s
	l
	l
	l
	l
	m
	m
	d
	d
	d
	d
	d
	d
	k
	n
	j
	j
	a
	a
	输出前四个出现次数最多的字符:
	('s', 7)
	('d', 6)
	('l', 4)
	('m', 2)

_missing_

	功能：对于不存在的元素，返回计数器为0
	import collections
	c = collections.Counter('adjsdkskdjksjaksklklakl')
	c.__missing__(5)
	返回结果：0

most_common

	功能：获取出现次数的前几个字母排名
	import collections
	c = collections.Counter('adjsdkskdjksjaksklklakl')
	c.most_common(3)
	[('k', 7), ('s', 4), ('a', 3)]
	c.most_common(8)
	[('k', 7), ('s', 4), ('a', 3), ('j', 3), ('l', 3), ('d', 3)]

elements

	功能：计数器中的所有元素，并且按照ascii码进行了排序
		返回一个迭代器。元素被重复了多少次，在该迭代器中就包含多少个该元素。所有元素按照字母序排序，个数小于1的元素不被包含。
	import collections
	c = collections.Counter('adjsdkskdjksjaksklklakl')
	sorted(c.elements())
	返回结果：['a', 'a', 'a', 'd', 'd', 'd', 'j', 'j', 'j', 'k', 'k', 'k', 'k', 'k', 'k', 'k','l', 'l', 'l', 's', 's', 's', 's']

计数值的访问与缺失的键

	功能：默认将计数器中所有的字符认为一个键，然后统计键出现的次数，即键值。如果键不存在则返回0.
	import collections
	c = collections.Counter('adjsdkskdjksjaksklklakl')
	>>> c['a']
	3
	>>> c['b']
	0
	>>> c['l']
	3

update && subtract

	功能：都是更新计数器，update是增加，subtract是减少
	import collections
	>>> c = collections.Counter('which')
	>>> c['h']  #这里的h出现2次
	2
	>>> c.update('with')
	>>> c
	Counter({'h': 3, 'i': 2, 'w': 2, 't': 1, 'c': 1})
	>>> c['h'] #这里则完成了update操作，h出现了3次
	3

	>>> c.subtract('with')
	>>> c
	Counter({'h': 2, 'c': 1, 'i': 1, 'w': 1, 't': 0})
	>>> c['h'] #这里完成subtract操作之后，h出现的次数又恢复到2次
	2

del

	功能：删除键
	import collections
	>>> c = collections.Counter('which')
	>>> c['h']  #这里的h出现2次
	2
	>>> del c['h']
	>>> c
	Counter({'c': 1, 'i': 1, 'w': 1, 't': 0})
	>>> c['h']  #del操作删除了键'h'
	0

copy

	功能：浅拷贝
	import collections
	>>> c = collections.Counter('which')
	>>> d = c.copy()
	>>> d
	Counter({'h': 2, 'c': 1, 'i': 1, 'w': 1})
	>>> id(c)
	7150792
	>>> id(d)
	6511976

算术和集合操作

	功能：+、-、&、|操作也可以用于Counter。其中&和|操作分别返回两个Counter对象各元素的最小值和最大值。需要注意的是，得到的Counter对象将删除小于1的元素。

常用操作

	说明：Counter继承dict的所有方法，常用的操作列在下面，仅供参考

有序字典orderedDict

有序字典继承字典的一切属性，只是在顺序上是有序的。
d = collections.OrderedDict({'name':'swht','age':18})
print(d)
返回结果：OrderedDict([('name', 'swht'), ('age', 18)])
print(type(d))
返回结果：<class 'collections.OrderedDict'>

move_to_end

	功能：将指定的键值对从开头移动到末尾。
	d = collections.OrderedDict({'name':'swht','age':18,'address':'shandong',})
	d.move_to_end('name')
	print(d)
	返回结果：OrderedDict([('age', 18), ('address', 'shandong'), ('name', 'swht')])

pop

	功能：移除字典键值，并返回删除键值的values
	d = collections.OrderedDict({'name':'swht','age':18,'address':'shandong',})
	d.pop('address')
	print(d)
	返回结果：OrderedDict([('age', 18), ('name', 'swht')])

clear

	功能：清空有序字典的值
	d = collections.OrderedDict({'name':'swht','age':18,'address':'shandong',})
	d.clear()
	print(d)
	返回结果：OrderedDict()

keys,values,items

	功能：继承字典的属性，获取字典的所有键和所有值
	d = collections.OrderedDict({'name':'swht','age':18,'address':'shandong',})
	l1 = d.keys()
	l2 = d.values()
	l3 = d.items()
	print(l1,l2，l3)
	返回结果：odict_keys(['address', 'age', 'name']) odict_values(['shandong', 18, 'swht']) odict_items([('age', 18), ('name', 'swht'), ('address', 'shandong')])

默认字典defaultdict

defaultdict是对字典的类型的补充，他默认给字典的值设置了一个类型。创建一个默认字典，value值类型为列表.
dic = collections.defaultdict(list)

可命名元组nametuple

没有现成的类，用户需要自行创建相应的类

测试代码

#!/usr/local/env python3
'''
Author:@南非波波
Blog:http://www.cnblogs.com/songqingbo/
E-mail:qingbo.song@gmail.com
'''
import collections
MytupleClass = collections.namedtuple("MytupleClass",['x','y','z'])
obj = MytupleClass(11,22,33)
print(obj.x,obj.y,obj.z)
返回结果：11 22 33
总结：相当于在元组的基础上增加一个key，使其成为一个类字典的样子

队列

双向队列

下面两种方法都可以创建双向列表，虽然在最初的引用的类不同，但最后创建的类型 都是collections.deque
#创建双向队列
import collections
d = collections.deque()
返回结果：<class 'collections.deque'>

#but这样创建双向队列呢
import queue
p = queue.deque()
print(type(p))
#<class 'collections.deque'>

单向队列

#创建单向队列
import queue
q = queue.Queue()
print(type(q))
#<class 'queue.Queue'>