(给Python开发者加星标,提升Python技能)
【导语】:collections是实现了特定目标的容器,以提供Python标准内建容器 dict , list , set , 和 tuple 的替代选择。为了让大家更好的认识,本文详细总结collections的相关知识,一起来学习吧! collections模块:实现了特定目标的容器,以提供Python标准内建容器 dict、list、set、tuple 的替代选择。 Counter:字典的子类,提供了可哈希对象的计数功能。 defaultdict:字典的子类,提供了一个工厂函数,为字典查询提供了默认值。 OrderedDict:字典的子类,保留了他们被添加的顺序。 namedtuple:创建命名元组子类的工厂函数。 deque:类似列表容器,实现了在两端快速添加(append)和弹出(pop)。 ChainMap:类似字典的容器类,将多个映射集合到一个视图里面。 Counter Counter是一个dict子类,主要是用来对你访问的对象的频率进行计数。 >>> import collections >>> # 统计字符出现的次数 ... collections.Counter('hello world') Counter({'l': 3, 'o': 2, 'h': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1}) >>> # 统计单词个数 ... collections.Counter('hello world hello lucy'.split()) Counter({'hello': 2, 'world': 1, 'lucy': 1})
常用方法:
defaultdict 返回一个新的类似字典的对象。defaultdict 是内置 dict 类的子类。 class collections.defaultdict([default_factory[, ...]]) >>> d = collections.defaultdict() >>> d defaultdict(None, {}) >>> e = collections.defaultdict(str) >>> e defaultdict(<class 'str'>, {}) 例子 defaultdict的一个典型用法是使用其中一种内置类型(如str、int、list或dict等)作为默认工厂,这些内置类型在没有参数调用时返回空类型。
使用 int 作为 default_factory >>> fruit = collections.defaultdict(int) >>> fruit['apple'] = 2 >>> fruit defaultdict(<class 'int'>, {'apple': 2}) >>> fruit['banana'] # 没有对象时,返回0 0 >>> fruit defaultdict(<class 'int'>, {'apple': 2, 'banana': 0}) 使用 list 作为 default_factory
使用 dict 作为 default_factory >>> nums = collections.defaultdict(dict) >>> nums[1] = {'one':1} >>> nums defaultdict(<class 'dict'>, {1: {'one': 1}}) >>> nums[2] {} >>> nums defaultdict(<class 'dict'>, {1: {'one': 1}, 2: {}}) 使用 set 作为 default_factory
OrderedDict Python字典中的键的顺序是任意的,它们不受添加的顺序的控制。 collections.OrderedDict 类提供了保留他们添加顺序的字典对象。 >>> o = collections.OrderedDict() >>> o['k1'] = 'v1' >>> o['k3'] = 'v3' >>> o['k2'] = 'v2' >>> o OrderedDict([('k1', 'v1'), ('k3', 'v3'), ('k2', 'v2')]) 如果在已经存在的 key 上添加新的值,将会保留原来的 key 的位置,然后覆盖 value 值。
namedtuple 三种定义命名元组的方法:第一个参数是命名元组的构造器(如下的:Person1,Person2,Person3) >>> P1 = collections.namedtuple('Person1',['name','age','height']) >>> P2 = collections.namedtuple('Person2','name,age,height') >>> P3 = collections.namedtuple('Person3','name age height') 实例化命名元组
deque collections.deque 返回一个新的双向队列对象,从左到右初始化(用方法 append()),从 iterable(迭代对象)数据创建。如果 iterable 没有指定,新队列为空。 collections.deque 队列支持线程安全,对于从两端添加(append)或者弹出(pop),复杂度O(1)。 虽然 list 对象也支持类似操作,但是这里优化了定长操作(pop(0)、insert(0,v))的开销。 如果 maxlen 没有指定或者是 None ,deque 可以增长到任意长度。否则,deque 就限定到指定最大长度。一旦限定长度的 deque 满了,当新项加入时,同样数量的项就从另一端弹出。 支持的方法:
>>> d = collections.deque(maxlen=10) >>> d deque([], maxlen=10) >>> d.extend('python') >>> [i.upper() for i in d] ['P', 'Y', 'T', 'H', 'O', 'N'] >>> d.append('e') >>> d.appendleft('f') >>> d.appendleft('g') >>> d.appendleft('h') >>> d deque(['h', 'g', 'f', 'p', 'y', 't', 'h', 'o', 'n', 'e'], maxlen=10) >>> d.appendleft('i') >>> d deque(['i', 'h', 'g', 'f', 'p', 'y', 't', 'h', 'o', 'n'], maxlen=10) >>> d.append('m') >>> d deque(['h', 'g', 'f', 'p', 'y', 't', 'h', 'o', 'n', 'm'], maxlen=10) ChainMap 问题背景是我们有多个字典或者映射,想把它们合并成为一个单独的映射,有人说可以用update进行合并,这样做的问题就是新建了一个数据结构以致于当我们对原来的字典进行更改的时候不会同步。如果想建立一个同步的查询方法,可以使用 ChainMap。 可以用来合并两个或者更多个字典,当查询的时候,从前往后依次查询。简单使用:
有一个注意点就是当对ChainMap进行修改的时候总是只会对第一个字典进行修改,如果第一个字典不存在该键,会添加。 >>> d1 = {'apple':1,'banana':2} >>> d2 = {'orange':2,'apple':3,'pike':1} >>> c = collections.ChainMap(d1,d2) >>> c ChainMap({'apple': 1, 'banana': 2}, {'orange': 2, 'apple': 3, 'pike': 1}) >>> c['apple'] 1 >>> c['apple'] = 2 >>> c ChainMap({'apple': 2, 'banana': 2}, {'orange': 2, 'apple': 3, 'pike': 1}) >>> c['pike'] 1 >>> c['pike'] = 3 >>> c ChainMap({'apple': 2, 'banana': 2, 'pike': 3}, {'orange': 2, 'apple': 3, 'pike': 1}) 从原理上面讲,ChainMap 实际上是把放入的字典存储在一个队列中,当进行字典的增加删除等操作只会在第一个字典上进行,当进行查找的时候会依次查找,new_child() 方法实质上是在列表的第一个元素前放入一个字典,默认是{},而 parents 是去掉了列表开头的元素。
>>> a = {'x':1,'z':3} >>> b = {'y':2,'z':4} >>> c = collections.ChainMap(a,b) >>> c ChainMap({'x': 1, 'z': 3}, {'y': 2, 'z': 4}) >>> c.maps [{'x': 1, 'z': 3}, {'y': 2, 'z': 4}] >>> c.parents ChainMap({'y': 2, 'z': 4}) >>> c.parents.maps [{'y': 2, 'z': 4}] >>> c.parents.parents ChainMap({}) >>> c.parents.parents.parents ChainMap({}) - EOF - |
|