python的collection_python--模块之collection

collection模块:

在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型:Counter、deque、defaultdict、namedtuple和OrderedDict等。

1:namedtuple

生成可以使用名字来访问元素内容的元组(tuple)

例如:表示一个坐标

from collections import namedtuple

point = namedtuple('point',['x','y'])

p=point(1,2)

print(p.x)

print(p.y)

>>1

>>2

2:deque双端队列:

双端队列,可以快速的从另外一侧追加和推出对象。

使用list存储数据时,按索引访元素很快,但是插入和删除元素就很慢了,因为list是线性存储,数据量大的时候,插入和删除效率很低

deque是为了高效实现插入和删除操作的双向列表,适合用于队列和栈

from collections import deque

q=deque(['a','b','c'])

q.append('x')

q.appendleft('y')

print(q)

>>deque(['y', 'a', 'b', 'c', 'x'])

3:Counter计数器

计数器,主要用来计数

目的是用来跟踪值出项的次数,它是一个无序的容器类型,以字典的键值对的形式存储,其中元素作为key,其计数作为value

计数值可以是任意的interger(包括0和负数),

创建:

from collections import Counter

#创建一个空的类

c=Counter()

#从一个可迭代对象中创建

c=Counter('gallahad')

#从一个字典对象创建

c=Counter({'a':2,'b':4})

#从一组键值对创建

c=Counter(a=2,b=4)

计数值的访问与缺失的键

当所访问的键不存在时,返回0,而不是KeyError;否则返回它的计数

计数值的访问

c=Counter('gallahad')

print(c['a'])

print(c['z'])

>>3

>>0

计数器的更新(update和subtract)

可以使用一个可迭代对象或者另一个Counter对象来更新键值对

update增加

c=Counter('gallahad')

c.update('chengzheng')

print(c['e'])

>>2

d=Counter('holloword')

c.update(d)

print(c['l'])

>>4

subtract减少

c=Counter('gallahad')

c.subtract('g')

print(c['g'])

>>0

d=Counter('all')

c.subtract(d)

print(c['l'])

>>0

键的修改和删除

当计数值为0时,并不意味着元素被删除,删除元素应当使用del

c=Counter('gallahad')

print(c)

c['a']=0

print(c)

del c['l']

print(c)

>>Counter({'a': 3, 'l': 2, 'g': 1, 'h': 1, 'd': 1})

>>Counter({'l': 2, 'g': 1, 'h': 1, 'd': 1, 'a': 0})

>>Counter({'g': 1, 'h': 1, 'd': 1, 'a': 0})

elements():

返回一个迭代器。元素被重复了多少次,在该迭代器中就包含多少个该元素。元素排列无确定顺序,个数小于1的元素不被包含。

c =Counter(a=4,b=2,c=0,d=-2)

a =list(c.elements())

print(a)

>>['a', 'a', 'a', 'a', 'b', 'b']

most_common():

返回一个top (n)列表。如果n没有被指定,则返回所有元素,当多个元素计数值相同时,排列是无序的

c =Counter('xsgffikgkhgdyrduykkf')

a =c.most_common(3)

print(a)

其他操作:

sum(c.values()) # 所有计数的总数

c.clear() # 重置Counter对象,注意不是删除

list(c) # 将c中的键转为列表

set(c) # 将c中的键转为set

dict(c) # 将c中的键值对转为字典

c.items() # 转为(elem, cnt)格式的列表

Counter(dict(list_of_pairs)) # 从(elem, cnt)格式的列表转换为Counter类对象

c.most_common()[:-n:-1] # 取出计数最少的n个元素

c += Counter() # 移除0和负值

4:OrderdDict有序字典

使用字典(dict),key是无序的,在对字典做迭代时,我们无法确定key的顺序。

如果要key有顺序,可以用OrderdDict

from collections import OrderedDict

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

print(d)

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

print(od)

>>{'c': 3, 'b': 2, 'a': 1}

>>OrderedDict([('a', 1), ('b', 2), ('c', 3)])

注意:OrderdDict是按照插入的顺序来排序的,不是按照key本身来排序的。

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

print(od)

>>OrderedDict([('a', 1), ('c', 3), ('b', 2)])

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

例子:

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

即: {'k1': 大于66 , 'k2': 小于66}

from collections import defaultdict

values = [11, 22, 33,44,55,66,77,88,99,90]

my_dict = defaultdict(list)

for value in values:

if value>66:

my_dict['k1'].append(value)

else:

my_dict['k2'].append(value)

print(my_dict)

>>defaultdict(, {'k2': [11, 22, 33, 44, 55, 66], 'k1': [77, 88, 99, 90]})

内容来源于网络如有侵权请私信删除


版权声明:本文为weixin_42363600原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。