python堆模块_Python3—— collections模块

collections的常用类型有：

计数器(Counter)

双向队列(deque)

默认字典(defaultdict)

有序字典(OrderedDict)

可命名元组(namedtuple)

使用以上类型时需要导入模块 from collections import *

collections是Python内建的一个集合模块，提供了许多有用的集合类

1. Counter

Counter 作为字典(dict)的一个子类用来进行hashtable计数，将元素进行数量统计、计数后返回一个字典,键值为元素：值为元素个数

s ='abcbcaccbbad'

l = ['a','b','c','c','a','b','b']

d = {'2':3,'3':2,'17':2}

# Counter 获取各元素的个数,返回字典

print(Counter(s))# Counter({'c': 4, 'b': 4, 'a': 3})

print(Counter(l))# Counter({'b': 3, 'a': 2, 'c': 2})

print(Counter(d))# Counter({3: 3, 2: 2, 17: 1})

most_common

# most_common(int) 按照元素出现的次数进行从高到低的排序,返回前int个元素的字典

m1 = Counter(s)

print(m1)# Counter({'c': 4, 'b': 4, 'a': 3, 'd': 1})

print(m1.most_common(3))# [('c', 4), ('b', 4), ('a', 3)]

elements

# elements 返回经过计数器Counter后的元素,返回的是一个迭代器

e1 = Counter(s)

print(''.join(sorted(e1.elements())))# aaabbbbcccc

e2 = Counter(d)

print(sorted(e2.elements()))# ['17', '17', '2', '2', '2', '3', '3'] 字典返回value个key

update

# update 和set集合的update一样,对集合进行并集更新

u1 = Counter(s)

u1.update('123a')

print(u1)# Counter({'a': 4, 'c': 4, 'b': 4, '1': 1, '3': 1, '2': 1})

substract

# substract 和update类似，只是update是做加法，substract做减法,从另一个集合中减去本集合的元素，

sub1 = 'which'

sub2 = 'whatw'

subset = Counter(sub1)

print(subset)# Counter({'h': 2, 'i': 1, 'c': 1, 'w': 1})

subset.subtract(Counter(sub2))

print(subset)# Counter({'c': 1, 'i': 1, 'h': 1, 'a': -1, 't': -1, 'w': -1}) sub1中的h变为2，sub2中h为1,减完以后为1

iteritems

与字典dict的items类似，返回由Counter生成的字典的所有item,只是在Counter中此方法返回的是一个迭代器,而不是列表

iterkeys

与字典dict的keys方法类似，返回由Counter生成的字典的所有key,只是在Counter中此方法返回的是一个迭代器,而不是列表

itervalues

与字典dict的values方法类似，返回由Counter生成的字典的所有value,只是在Counter中此方法返回的是一个迭代器,而不是列表

2.dequedeque 包含在文件_collections.py中,属于高性能的数据结构(High performance data structures)之一.可以从两端添加和删除元素,常用的结构是它的简化版。

deque常用方法：

deque

str1 ='abc123cd'

dq = deque(str1)

print(dq)# deque(['a', 'b', 'c', '1', '2', '3', 'c', 'd'])

append

队列右边添加元素

appendleft

队列左边添加元素

dq = deque('abc123')

dq.append('right')

dq.appendleft('left')

print(dq)# deque(['left', 'a', 'b', 'c', '1', '2', '3', 'right'])

clearclear 清空队列中的所有元素

count

count(value)  返回队列中包含value的个数,结果类型为 integer

extend

extend 队列右边扩展,可以是列表、元组或字典，如果是字典则将字典的key加入到deque

extendleftextendleft  同extend, 在左边扩展

dq = deque('abc123')

dq.extend({1:10,2:20})

dq.extendleft('L')

print(dq)# deque(['L', 'a', 'b', 'c', '1', '2', '3', 1, 2])

pop

pop  移除并且返回队列右边的元素

popleftpopleft 移除并且返回队列左边的元素

remove

remove(value) 移除队列第一个出现的元素(从左往右开始的第一次出现的元素value)

reversereverse  队列的所有元素进行反转

rotaterotate(n) 对队列的数进行移动,若n<0，则往左移动即将左边的第一个移动到最后,移动n次，n>0 往右移动

dq = deque([1,2,3,4,5])

dq.rotate(-1)# 左移,1往左移动一位到5后面

print(dq)

3.defaultdict

默认字典,是字典的一个子类,继承有字典的方法和属性,默认字典在进行定义初始化的时候可以指定字典值得默认类型：

dic = collections.defaultdict(dict)

dic['k1'].update({'k2':'aaa'})

print(dic)我们看上面的例子,字典dic在定义的时候就定义好了值为字典类型,虽然现在字典中还没有键值 k1，但仍然可以执行字典的update方法. 这种操作方式在传统的字典类型中是无法实现的,必须赋值以后才能进行值得更新操作，否则会报错。

我看看一下传统的字典类型

b = dict()

b['k1'].append('2')

# TypeError: 'type' object is not iterable

4.OrderedDictOrderDict 叫做有序字典,也是字典类型(dict)的一个子类,是对字典的一个补充。 前面我们说过,字典类型是一个无序的集合,如果要想将一个传统的字典类型进行排序一般会怎么做了，我们可能会将字典的键值取出来做排序后在根据键值来进行有序的输出,我们看下面的一个例子：

# 定义传统字典

dic1 = dict()

# 按顺序添加字典内容

dic1['a'] ='123'

dic1['b'] ='jjj'

dic1['c'] ='394'

dic1['d'] ='999'

print(dic1)# 结果： {'a': '123', 'c': '394', 'b': 'jjj', 'd': '999'}

# 排序

dic1_key_list = []

forkindic1.keys():

dic1_key_list.append(k)

dic1_key_list.sort()

forkeyindic1_key_list:

print('dic1字典排序结果 %s:%s'%(key,dic1[key]))

以上为定义传统字典类型时的一个简单排序过程。 如果我们定义一个有序字典时,将不用再如此麻烦, 字典顺序将按照录入顺序进行排序且不会改变。

# 定义有序字典

dic2 = OrderedDict()

dic2['a'] ='123'

dic2['b'] ='jjj'

dic2['c'] ='abc'

dic2['d'] ='999'

fork, vindic2.iteritems():

print('有序字典：%s:%s'%(k,v))

5.namedtuple

标准的tuple类型使用数字索引来访问元素,

bob = ('Bob',30,'male')

print('Representation:', bob)

jane = ('Jane',29,'female')

print('

Field by index:', jane[0])

print('

Fields by index:')

forpin[bob, jane]:

print('%s is a %d year old %s'% p)

这种对于标准的元组访问,我们需要知道元素对应下标索引值,但当元组的元素很多时,我们可能无法知道每个元素的具体索引值,这个时候就是可命名元组登场的时候了。

nametuple 的创建是由自己的类工厂nametuple()进行创建,而不是由标准的元组来进行实例化，通过nametuple()创建类的参数包括类名称和一个包含元素名称的字符串

fromcollectionsimportnamedtuple

#创建一个nametuplede 类,类名称为Person，并赋给变量P

P = namedtuple('Person','name,age,gender')

print('Type of Person:', type(P))# Type of Person: 

#通过Person类实例化一个对象bob

bob = P(name='Bob', age=30, gender='male')

print('

Representation:', bob)# Representation: Person(name='Bob', age=30, gender='male')

#通过Person类实例化一个对象jane

jane = P(name='Jane', age=29, gender='female')

print('

Field by name:', jane.name)# Field by name: Jane

print('

Fields by index:')

forpin[bob, jane]:

print('%s is a %d year old %s'% p)

# Fields by index:

# Bob is a 30 year old male

# Jane is a 29 year old female

通过上面的实例可以看出,我们通过nametuple()创建了一个Person的类,并复制给P变量,Person的类成员包括name,age,gender,并且顺序已经定了,在实例化zhangsan这个对象的时候,对张三的属性进行了定义。这样我们在访问zhangsan这个元组的时候就可以通过张三的属性来复制(zhangsan.name、zhangsan.age等)。这样就算这个元组有1000个元素我们都能通过元素的名称来访问而不用考虑元素的下标索引值。

非法的参数值

使用nametuple()来创建类的时候,传递的成员属性参数名称不能非法(不能为系统参数名称)，且参数名称不能重复,否则会报值错误

# 参数字段的名称非法,包含系统名称class

try:

p = namedtuple('Person','age,name,class,gender')

print(p._fields)

exceptValueError as err:

print(err)

# Type names and field names cannot be a keyword: 'class'

# 类成员字段参数名称重复 age

try:

p1 = namedtuple('Person','age,gender,name,age')

print(p1._fields)

exceptValueError as err:

print(err)

# Encountered duplicate field name: 'age'

但是也有时候我们是无法控制的,如果参数的名称来自外部，比如是通过读取数据库中的内容来传递的参数,此时我们无法手工的修改参数名称,那该如何是好呢! 别担心,只需要增加一个属性就OK了，它就是rename

# 参数字段的名称非法,包含系统名称class

try:

p = namedtuple('Person','age,name,class,gender',rename=True)

print(p._fields)

exceptValueError as err:

print(err)

# ('age', 'name', '_2', 'gender')

# 类成员字段参数名称重复 age

try:

p1 = namedtuple('Person','age,gender,name,age',rename=True)

print(p1._fields)

exceptValueError as err:

print(err)

# ('age', 'gender', 'name', '_3')

从以上的实例我们看出，当有参数错误的时候，系统自动将错误的参数通过增加 "下划线+参数索引" 的方式自动将参数名称替换了。

转载博客：https://blog.csdn.net/songfreeman/article/details/50502194