python--collections容器

简介

collections包含了一些特殊的容器,针对Python内置的容器,例如list、dict、set和tuple,提供了另一种选择;

namedtuple,可以创建包含名称的tuple;

deque,类似于list的容器,可以快速的在队列头部和尾部添加、删除元素;

Counter,dict的子类,计算可hash的对象;

OrderedDict,dict的子类,可以记住元素的添加顺序;

defaultdict,dict的子类,可以调用提供默认值的函数;


Counter:

from collections import *

cnt = Counter()  #创建对象--字典的之类
wordList = ["a","b","c","c","a","a"]
for word in wordList:
    cnt[word] += 1  #【说明:针对相应key的值进行计算】
print(cnt)   #Counter({'a': 3, 'c': 2, 'b': 1})
from collections import *

c = Counter()#一个新的,空的counter
print(c)  #Counter()

c = Counter("gallahad")#从可迭代的字符串初始化counter
print(c)   #Counter({'a': 3, 'l': 2, 'g': 1, 'h': 1, 'd': 1})

c = Counter({'red':4,'blue':2})  #从映射初始化counter
print(c)   #Counter({'red': 4, 'blue': 2})

c = Counter(cats = 4,dogs = 8)  #从args初始化counter
print(c)   #Counter({'dogs': 8, 'cats': 4})

from collections import *

#Counter对象类似于字典,如果某个项缺失,会返回0,而不是报出KeyError;
c = Counter(['eggs','ham'])
print(c['bacon']) #没有'bacon',返回0

del c['eggs'] #删除eggs元素
print(c) #Counter({'ham': 1})

Counter对象支持以下三个字典不支持的方法,elements(),most_common(),subtract();

from collections import *

c = Counter(a=2,b=4,c=0,d=-2,e = 1)
print(c)  #Counter({'b': 4, 'a': 2, 'e': 1, 'c': 0, 'd': -2})
print(c.elements())  #c.elements()是一个迭代器--返回迭代器的地址
L=list(c.elements())   
#element(),返回一个迭代器,每个元素重复的次数为它的数目,顺序是任意的顺序,如果一个元素的数目少于1,那么elements()就会忽略它;
print(L)   #['a', 'a', 'b', 'b', 'b', 'b', 'e']
from collections import *

c = Counter('abracadabra')
print(c)  #Counter({'a': 5, 'b': 2, 'r': 2, 'c': 1, 'd': 1})
a=c.most_common(3)
#most_common(),返回一个列表,包含counter中n个最大数目的元素,如果忽略n或者为None,most_common()将会返回counter中的所有元素,元素有着相同数目的将会以任意顺序排列;
print(a)   #[('a', 5), ('b', 2), ('r', 2)]
b=c.most_common()
print(b)
d=c.most_common(None)
print(d)
from collections import *

c = Counter(a=4,b=2,c=0,d=-2,e=9)
d = Counter(a=1,b=2,c=-3,d=4,f=77)
print(c,d)
c.subtract(d)  #c中相应的值减去d中相应的值,结果保存到c中
print(c)

c = Counter(a=4,b=2,c=0,d=-2,e=9)
c.update(d)   #c中相应的值加上d中相应的值,结果保存到c中
print(c)
from collections import *

c = Counter(a=4,b=2,c=0,d=-2,e=9)
print(c)  #Counter({'e': 9, 'a': 4, 'b': 2, 'c': 0, 'd': -2})
a=sum(c.values())  #所有值相加
print(a)  #13
a=list(c)# 列出所有唯一的元素
#['a', 'b', 'c', 'd', 'e']
print(a)
a=set(c)# 转换为set
#{'d', 'c', 'a', 'e', 'b'}
print(a)
a=dict(c)# 转换为常规的dict
#{'a': 4, 'b': 2, 'c': 0, 'd': -2, 'e': 9}
print(a)
a=c.items()# 转换为(elem,cnt)对构成的列表
print(a)
a=c.most_common()[:-3:-1]# 输出n个数目最小元素
print(a)
c+= Counter()  # 删除数目为0和为负的元素
print(c)  #Counter({'e': 9, 'a': 4, 'b': 2})

c = Counter(a=4,b=2,c=0,d=-2,e=9)
a=Counter(dict(c.items()))# 从(elem,cnt)对构成的列表转换为counter
print(a)
c.clear()# 清空counter
print(c)
from collections import *

c = Counter(a=3,b=1,c=-4)
d = Counter(a=1,b=2,c=2)
print(c)  #Counter({'a': 3, 'b': 1, 'c': -2})
print(d)  #Counter({'c': 4, 'b': 2, 'a': 1})
s=c+d  #根据key求和,输出并不包含数目为0或者为负的元素
print(s)  #Counter({'a': 4, 'b': 3})
x=c-d   #求差,输出并不包含数目为0或者为负的元素
print(x)   #Counter({'a': 2})

deque:

看 https://www.cnblogs.com/liming19680104/p/11452782.html   

原文地址:https://www.cnblogs.com/liming19680104/p/12425004.html