摘要:的模块在这些内置数据类型的基础上,提供了几个额外的数据类型等,其中和是两个很实用的扩展类型。继承自,继承自。这种方式比容易理解多了,可以很清楚的知道每个值代表的含义。
在Python中有一些内置的数据类型,比如int, str, list, tuple, dict等。Python的collections模块在这些内置数据类型的基础上,提供了几个额外的数据类型:namedtuple, defaultdict, deque, Counter, OrderedDict等,其中defaultdict和namedtuple是两个很实用的扩展类型。defaultdict继承自dict,namedtuple继承自tuple。
一、defaultdict 1. 简介在使用Python原生的数据结构dict的时候,如果用d[key]这样的方式访问,当指定的key不存在时,是会抛出KeyError异常的。但是,如果使用defaultdict,只要你传入一个默认的工厂方法,那么请求一个不存在的key时, 便会调用这个工厂方法使用其结果来作为这个key的默认值。
defaultdict在使用的时候需要传一个工厂函数(function_factory),defaultdict(function_factory)会构建一个类似dict的对象,该对象具有默认值,默认值通过调用工厂函数生成。
2. 示例下面给一个defaultdict的使用示例:
</>复制代码
In [1]: from collections import defaultdict
In [2]: s = [("xiaoming", 99), ("wu", 69), ("zhangsan", 80), ("lisi", 96), ("wu", 100), ("yuan", 98), ("xiaoming", 89)]
In [3]: d = defaultdict(list)
In [4]: for k, v in s:
...: d[k].append(v)
...:
In [5]: d
Out[5]: defaultdict(, {"lisi": [96], "xiaoming": [99, 89], "yuan": [98], "zhangsan": [80], "wu": [69, 100]})
In [6]: for k, v in d.items():
...: print "%s: %s" % (k, v)
...:
lisi: [96]
xiaoming: [99, 89]
yuan: [98]
zhangsan: [80]
wu: [69, 100]
对Python比较熟悉的同学可以发现defaultdict(list)的用法和dict.setdefault(key, [])比较类似,上述代码使用setdefault实现如下:
</>复制代码
s = [("xiaoming", 99), ("wu", 69), ("zhangsan", 80), ("lisi", 96), ("wu", 100), ("yuan", 98), ("xiaoming", 89)]
d = {}
for k, v in s:
d.setdefault(k, []).append(v)
3. 原理
从以上的例子中,我们可以基本了defaultdict的用法,下面我们可以通过help(defaultdict)了解一下defaultdict的原理。通过Python console打印出的help信息来看,我们可以发现defaultdict具有默认值主要是通过missing方法实现的,如果工厂函数不为None,则通过工厂方法返回默认值,具体如下:
</>复制代码
def __missing__(self, key):
# Called by __getitem__ for missing key
if self.default_factory is None:
raise KeyError((key,))
self[key] = value = self.default_factory()
return value
从上面的说明中,我们可以发现一下几个需要注意的地方:
missing方法是在调用getitem方法发现KEY不存在时才调用的,所以,defaultdict也只会在使用d[key]或者d.getitem(key)的时候才会生成默认值;如果使用d.get(key)是不会返回默认值的,会出现KeyError;
defaultdict主要是通过missing方法实现,所以,我们也可以通过实现该方法来生成自己的defaultdict,代码入下
</>复制代码
In [1]: class MyDefaultDict(dict):
...: def __missing__(self, key):
...: self[key] = "default"
...: return "default"
...:
In [2]: my_default_dict = MyDefaultDict()
In [3]: my_default_dict
Out[3]: {}
In [4]: print my_default_dict["test"]
default
In [5]: my_default_dict
Out[5]: {"test": "default"}
4. 版本
defaultdict是在Python 2.5之后才加入的功能,在旧版本的Python中是不支持这个功能的,不过,知道了它的原理,我们可以自己实现一个defaultdict。
</>复制代码
# http://code.activestate.com/recipes/523034/
try:
from collections import defaultdict
except:
class defaultdict(dict):
def __init__(self, default_factory=None, *a, **kw):
if (default_factory is not None and
not hasattr(default_factory, "__call__")):
raise TypeError("first argument must be callable")
dict.__init__(self, *a, **kw)
self.default_factory = default_factory
def __getitem__(self, key):
try:
return dict.__getitem__(self, key)
except KeyError:
return self.__missing__(key)
def __missing__(self, key):
if self.default_factory is None:
raise KeyError(key)
self[key] = value = self.default_factory()
return value
def __reduce__(self):
if self.default_factory is None:
args = tuple()
else:
args = self.default_factory,
return type(self), args, None, None, self.items()
def copy(self):
return self.__copy__()
def __copy__(self):
return type(self)(self.default_factory, self)
def __deepcopy__(self, memo):
import copy
return type(self)(self.default_factory, copy.deepcopy(self.items()))
def __repr__(self):
return "defaultdict(%s, %s)" % (self.default_factory, dict.__repr__(self))
二、namedtuple
namedtuple主要用来产生可以使用名称来访问元素的数据对象,通常用来增强代码的可读性,在访问一些tuple类型的数据时尤其好用。其实,在大部分时候你应该使用namedtuple替代tuple,这样可以让你的代码更容易读懂,更加pythonic。举个例子:
</>复制代码
from collections import namedtuple
# 变量名和namedtuple中的第一个参数一般保持一致,但也可以不一样
Student = namedtuple("Student", "id name score")
# 或者 Student = namedtuple("Student", ["id", "name", "score"])
students = [(1, "Wu", 90), (2, "Xing", 89), (3, "Yuan", 98), (4, "Wang", 95)]
for s in students:
stu = Student._make(s)
print stu
# Output:
# Student(id=1, name="Wu", score=90)
# Student(id=2, name="Xing", score=89)
# Student(id=3, name="Yuan", score=98)
# Student(id=4, name="Wang", score=95)
在上面的例子中,Student就是一个namedtuple,它和tuple的使用方法一样,可以通过index直接取,而且是只读的。这种方式比tuple容易理解多了,可以很清楚的知道每个值代表的含义。
Over!
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/37467.html
摘要:常用模块模块在内置数据类型的基础上,模块还提供了几个额外的数据类型和等。有如下值集合,将所有大于的值保存至字典的第一个中,将小于的值保存至第二个的值中。如果希望不存在时,返回一个默认值,就可以用模块常用方法线程推迟指定的时间运行。 常用模块 collections模块 在内置数据类型(dict、list、set、tuple)的基础上,collections模块还提供了几个额外的数据类型...
摘要:原生的也可以从头部添加和取出对象就像这样但是值得注意的是,对象的这两种用法的时间复杂度是,也就是说随着元素数量的增加耗时呈线性上升。 基本介绍 Python拥有一些内置的数据类型,比如str, int, list, tuple, dict等, collections模块在这些内置数据类型的基础上,提供了几个额外的数据类型: namedtuple(): 生成可以使用名字来访问元素内容的...
摘要:这里提示一下,有些函数对队列进行操作,但返回值是,比如反转队列,将队列中元素向右移位,尾部的元素移到头部。比如字典中的键映射多个值输出结果如下三用途创建命名字段的元组。四用途统计可哈希的对象。 本文将详细讲解collections模块中的所有类,和每个类中的方法,从源码和性能的角度剖析。 一个模块主要用来干嘛,有哪些类可以使用,看__init__.py就知道 This module i...
阅读 2875·2021-10-11 11:08
阅读 1616·2021-09-30 09:48
阅读 1136·2021-09-22 15:29
阅读 1152·2019-08-30 15:54
阅读 1075·2019-08-29 15:19
阅读 607·2019-08-29 13:12
阅读 3255·2019-08-26 13:53
阅读 1058·2019-08-26 13:28