functools —- 高阶函数和可调用对象上的操作

源代码: Lib/functools.py


functools 模块应用于高阶函数,即参数或(和)返回值为其他函数的函数。 通常来说,此模块的功能适用于所有可调用对象。

functools 模块定义了以下函数:

@``functools.cache(user_function)

简单轻量级未绑定函数缓存。 有时称为 “memoize”

返回值与 lru_cache(maxsize=None) 相同,创建一个查找函数参数的字典的简单包装器。 因为它不需要移出旧值,所以比带有大小限制的 lru_cache() 更小更快。

例如:

  1. @cache
  2. def factorial(n):
  3. return n * factorial(n-1) if n else 1
  4. >>> factorial(10) # no previously cached result, makes 11 recursive calls
  5. 3628800
  6. >>> factorial(5) # just looks up cached value result
  7. 120
  8. >>> factorial(12) # makes two new recursive calls, the other 10 are cached
  9. 479001600

3.9 新版功能.

@``functools.cached_property(func)

将一个类方法转换为特征属性,一次性计算该特征属性的值,然后将其缓存为实例生命周期内的普通属性。 类似于 property() 但增加了缓存功能。 对于在其他情况下实际不可变的高计算资源消耗的实例特征属性来说该函数非常有用。

示例:

  1. class DataSet:
  2. def __init__(self, sequence_of_numbers):
  3. self._data = tuple(sequence_of_numbers)
  4. @cached_property
  5. def stdev(self):
  6. return statistics.stdev(self._data)

cached_property() 的设定与 property() 有所不同。 常规的 property 会阻止属性写入,除非定义了 setter。 与之相反,cached_property 则允许写入。

cached_property 装饰器仅在执行查找且不存在同名属性时才会运行。 当运行时,cached_property 会写入同名的属性。 后续的属性读取和写入操作会优先于 cached_property 方法,其行为就像普通的属性一样。

缓存的值可通过删除该属性来清空。 这允许 cached_property 方法再次运行。

注意,这个装饰器会影响 PEP 412 键共享字典的操作。 这意味着相应的字典实例可能占用比通常时更多的空间。

而且,这个装饰器要求每个实例上的 __dict__ 是可变的映射。 这意味着它将不适用于某些类型,例如元类(因为类型实例上的 __dict__ 属性是类命名空间的只读代理),以及那些指定了 __slots__ 但未包括 __dict__ 作为所定义的空位之一的类(因为这样的类根本没有提供 __dict__ 属性)。

如果可变的映射不可用或者如果想要节省空间的键共享,可以通过在 cache() 之上堆叠一个 property() 来实现类似 cached_property() 的效果:

  1. class DataSet:
  2. def __init__(self, sequence_of_numbers):
  3. self._data = sequence_of_numbers
  4. @property
  5. @cache
  6. def stdev(self):
  7. return statistics.stdev(self._data)

3.8 新版功能.

functools.cmp_to_key(func)

将(旧式的)比较函数转换为新式的 key function . 在类似于 sorted()min()max()heapq.nlargest()heapq.nsmallest()itertools.groupby() 等函数的 key 参数中使用。此函数主要用作将 Python 2 程序转换至新版的转换工具,以保持对比较函数的兼容。

比较函数意为一个可调用对象,该对象接受两个参数并比较它们,结果为小于则返回一个负数,相等则返回零,大于则返回一个正数。key function则是一个接受一个参数,并返回另一个用以排序的值的可调用对象。

示例:

  1. sorted(iterable, key=cmp_to_key(locale.strcoll)) # locale-aware sort order

有关排序示例和简要排序教程,请参阅 排序指南

3.2 新版功能.

@``functools.lru_cache(user_function)

@``functools.lru_cache(maxsize=128, typed=False)

一个为函数提供缓存功能的装饰器,缓存 maxsize 组传入参数,在下次以相同参数调用时直接返回上一次的结果。用以节约高开销或I/O函数的调用时间。

由于使用了字典存储缓存,所以该函数的固定参数和关键字参数必须是可哈希的。

不同模式的参数可能被视为不同从而产生多个缓存项,例如, f(a=1, b=2) 和 f(b=2, a=1) 因其参数顺序不同,可能会被缓存两次。

如果指定了 user_function,它必须是一个可调用对象。 这允许 lru_cache 装饰器被直接应用于一个用户自定义函数,让 maxsize 保持其默认值 128:

  1. @lru_cache
  2. def count_vowels(sentence):
  3. return sum(sentence.count(vowel) for vowel in 'AEIOUaeiou')

如果 maxsize 设为 None,LRU 特性将被禁用且缓存可无限增长。

如果 typed 被设为真值,则不同类型的函数参数将被分别缓存。 例如,f(3)f(3.0) 将总是会被当作具有不同结果的不同调用。 如果 typed 为假值,则具体实现通常会把它们当作相同调用并且只缓存一个结果,虽然并不一定总是会这样做。

被包装的函数配有一个 cache_parameters() 函数,该函数返回一个新的 dict 用来显示 maxsizetyped 的值。 这只是出于显示信息的目的。 改变值没有任何效果。

为了帮助衡量缓存的有效性以及调整 maxsize 形参,被包装的函数会带有一个 cache_info() 函数,它返回一个 named tuple 以显示 hits, misses, maxsizecurrsize

该装饰器也提供了一个用于清理/使缓存失效的函数 cache_clear()

原始的未经装饰的函数可以通过 __wrapped__ 属性访问。它可以用于检查、绕过缓存,或使用不同的缓存再次装饰原始函数。

缓存会保持对参数的引用并返回值,直到它们结束生命期退出缓存或者直到缓存被清空。

LRU(最久未使用算法)缓存) 在最近的调用是即将到来的调用的最佳预测值时性能最好(例如,新闻服务器上最热门文章倾向于每天更改)。 缓存的大小限制可确保缓存不会在长期运行进程如网站服务器上无限制地增长。

一般来说,LRU缓存只在当你想要重用之前计算的结果时使用。因此,用它缓存具有副作用的函数、需要在每次调用时创建不同、易变的对象的函数或者诸如time()或random()之类的不纯函数是没有意义的。

静态 Web 内容的 LRU 缓存示例:

  1. @lru_cache(maxsize=32)
  2. def get_pep(num):
  3. 'Retrieve text of a Python Enhancement Proposal'
  4. resource = 'https://www.python.org/dev/peps/pep-%04d/' % num
  5. try:
  6. with urllib.request.urlopen(resource) as s:
  7. return s.read()
  8. except urllib.error.HTTPError:
  9. return 'Not Found'
  10. >>> for n in 8, 290, 308, 320, 8, 218, 320, 279, 289, 320, 9991:
  11. ... pep = get_pep(n)
  12. ... print(n, len(pep))
  13. >>> get_pep.cache_info()
  14. CacheInfo(hits=3, misses=8, maxsize=32, currsize=8)

以下是使用缓存通过 动态规划 计算 斐波那契数列 的例子。

  1. @lru_cache(maxsize=None)
  2. def fib(n):
  3. if n < 2:
  4. return n
  5. return fib(n-1) + fib(n-2)
  6. >>> [fib(n) for n in range(16)]
  7. [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]
  8. >>> fib.cache_info()
  9. CacheInfo(hits=28, misses=16, maxsize=None, currsize=16)

3.2 新版功能.

在 3.3 版更改: 添加 typed 选项。

在 3.8 版更改: 添加了 user_function 选项。

3.9 新版功能: 新增函数 cache_parameters()

@``functools.total_ordering

给定一个声明一个或多个全比较排序方法的类,这个类装饰器实现剩余的方法。这减轻了指定所有可能的全比较操作的工作。

此类必须包含以下方法之一:__lt__()__le__()__gt__()__ge__()。另外,此类必须支持 __eq__() 方法。

例如:

  1. @total_ordering
  2. class Student:
  3. def _is_valid_operand(self, other):
  4. return (hasattr(other, "lastname") and
  5. hasattr(other, "firstname"))
  6. def __eq__(self, other):
  7. if not self._is_valid_operand(other):
  8. return NotImplemented
  9. return ((self.lastname.lower(), self.firstname.lower()) ==
  10. (other.lastname.lower(), other.firstname.lower()))
  11. def __lt__(self, other):
  12. if not self._is_valid_operand(other):
  13. return NotImplemented
  14. return ((self.lastname.lower(), self.firstname.lower()) <
  15. (other.lastname.lower(), other.firstname.lower()))

注解

虽然此装饰器使得创建具有良好行为的完全有序类型变得非常容易,但它 确实 是以执行速度更缓慢和派生比较方法的堆栈回溯更复杂为代价的。 如果性能基准测试表明这是特定应用的瓶颈所在,则改为实现全部六个富比较方法应该会轻松提升速度。

注解

这个装饰器不会尝试重载类 或其上级类 中已经被声明的方法。 这意味着如果某个上级类定义了比较运算符,则 total_ordering 将不会再次实现它,即使原方法是抽象方法。

3.2 新版功能.

在 3.4 版更改: 现在已支持从未识别类型的下层比较函数返回 NotImplemented 异常。

functools.partial(func, /, args, keywords*)

返回一个新的 部分对象,当被调用时其行为类似于 func 附带位置参数 args 和关键字参数 keywords 被调用。 如果为调用提供了更多的参数,它们会被附加到 args。 如果提供了额外的关键字参数,它们会扩展并重载 keywords。 大致等价于:

  1. def partial(func, /, *args, **keywords):
  2. def newfunc(*fargs, **fkeywords):
  3. newkeywords = {**keywords, **fkeywords}
  4. return func(*args, *fargs, **newkeywords)
  5. newfunc.func = func
  6. newfunc.args = args
  7. newfunc.keywords = keywords
  8. return newfunc

partial() 会被“冻结了”一部分函数参数和/或关键字的部分函数应用所使用,从而得到一个具有简化签名的新对象。 例如,partial() 可用来创建一个行为类似于 int() 函数的可调用对象,其中 base 参数默认为二:

  1. >>> from functools import partial
  2. >>> basetwo = partial(int, base=2)
  3. >>> basetwo.__doc__ = 'Convert base 2 string to an int.'
  4. >>> basetwo('10010')
  5. 18

class functools.partialmethod(func, /, args, keywords*)

返回一个新的 partialmethod 描述器,其行为类似 partial 但它被设计用作方法定义而非直接用作可调用对象。

func 必须是一个 descriptor 或可调用对象(同属两者的对象例如普通函数会被当作描述器来处理)。

func 是一个描述器(例如普通 Python 函数, classmethod(), staticmethod(), abstractmethod() 或其他 partialmethod 的实例)时, 对 __get__ 的调用会被委托给底层的描述器,并会返回一个适当的 部分对象 作为结果。

func 是一个非描述器类可调用对象时,则会动态创建一个适当的绑定方法。 当用作方法时其行为类似普通 Python 函数:将会插入 self 参数作为第一个位置参数,其位置甚至会处于提供给 partialmethod 构造器的 argskeywords 之前。

示例:

  1. >>> class Cell:
  2. ... def __init__(self):
  3. ... self._alive = False
  4. ... @property
  5. ... def alive(self):
  6. ... return self._alive
  7. ... def set_state(self, state):
  8. ... self._alive = bool(state)
  9. ... set_alive = partialmethod(set_state, True)
  10. ... set_dead = partialmethod(set_state, False)
  11. ...
  12. >>> c = Cell()
  13. >>> c.alive
  14. False
  15. >>> c.set_alive()
  16. >>> c.alive
  17. True

3.4 新版功能.

functools.reduce(function, iterable[, initializer])

将两个参数的 function 从左至右积累地应用到 iterable 的条目,以便将该可迭代对象缩减为单一的值。 例如,reduce(lambda x, y: x+y, [1, 2, 3, 4, 5]) 是计算 ((((1+2)+3)+4)+5) 的值。 左边的参数 x 是积累值而右边的参数 y 则是来自 iterable 的更新值。 如果存在可选项 initializer,它会被放在参与计算的可迭代对象的条目之前,并在可迭代对象为空时作为默认值。 如果没有给出 initializer 并且 iterable 仅包含一个条目,则将返回第一项。

大致相当于:

  1. def reduce(function, iterable, initializer=None):
  2. it = iter(iterable)
  3. if initializer is None:
  4. value = next(it)
  5. else:
  6. value = initializer
  7. for element in it:
  8. value = function(value, element)
  9. return value

请参阅 itertools.accumulate() 了解有关可产生所有中间值的迭代器。

@``functools.singledispatch

将一个函数转换为 单分派 generic function

要定义一个泛型函数,应使用 @singledispatch 装饰器进行装饰。 请注意分派是作用于第一个参数的类型,要相应地创建你的函数:

  1. >>> from functools import singledispatch
  2. >>> @singledispatch
  3. ... def fun(arg, verbose=False):
  4. ... if verbose:
  5. ... print("Let me just say,", end=" ")
  6. ... print(arg)

要将重载的实现添加到函数中,请使用泛型函数的 register() 属性。 它是一个装饰器。 对于带有类型标注的函数,该装饰器将自动推断第一个参数的类型:

  1. >>> @fun.register
  2. ... def _(arg: int, verbose=False):
  3. ... if verbose:
  4. ... print("Strength in numbers, eh?", end=" ")
  5. ... print(arg)
  6. ...
  7. >>> @fun.register
  8. ... def _(arg: list, verbose=False):
  9. ... if verbose:
  10. ... print("Enumerate this:")
  11. ... for i, elem in enumerate(arg):
  12. ... print(i, elem)

对于不使用类型标注的代码,可以将适当的类型参数显式地传给装饰器本身:

  1. >>> @fun.register(complex)
  2. ... def _(arg, verbose=False):
  3. ... if verbose:
  4. ... print("Better than complicated.", end=" ")
  5. ... print(arg.real, arg.imag)
  6. ...

要启用注册 lambda 和现有函数,可以使用函数形式的 register() 属性:

  1. >>> def nothing(arg, verbose=False):
  2. ... print("Nothing.")
  3. ...
  4. >>> fun.register(type(None), nothing)

register() 属性将返回启用了装饰器堆栈、封存的未装饰函数,并会为每个变量单独创建单元测试:

  1. >>> @fun.register(float)
  2. ... @fun.register(Decimal)
  3. ... def fun_num(arg, verbose=False):
  4. ... if verbose:
  5. ... print("Half of your number:", end=" ")
  6. ... print(arg / 2)
  7. ...
  8. >>> fun_num is fun
  9. False

在调用时,泛型函数会根据第一个参数的类型进行分派:

  1. >>> fun("Hello, world.")
  2. Hello, world.
  3. >>> fun("test.", verbose=True)
  4. Let me just say, test.
  5. >>> fun(42, verbose=True)
  6. Strength in numbers, eh? 42
  7. >>> fun(['spam', 'spam', 'eggs', 'spam'], verbose=True)
  8. Enumerate this:
  9. 0 spam
  10. 1 spam
  11. 2 eggs
  12. 3 spam
  13. >>> fun(None)
  14. Nothing.
  15. >>> fun(1.23)
  16. 0.615

在没有用于特定类型的已注册实现的情况下,则会使用其方法解析顺序来查找更通用的实现。 以 @singledispatch 装饰的原始函数将为最基本的 object 类型进行注册,这意味着它将在找不到更好的实现时被使用。

如果一个实现注册到了 abstract base class,虚拟子类将会被发送到该实现:

  1. >>> from collections.abc import Mapping
  2. >>> @fun.register
  3. ... def _(arg: Mapping, verbose=False):
  4. ... if verbose:
  5. ... print("Keys & Values")
  6. ... for key, value in arg.items():
  7. ... print(key, "=>", value)
  8. ...
  9. >>> fun({"a": "b"})
  10. a => b

要检查泛型函数将为给定类型选择哪个实现,请使用 dispatch() 属性:

  1. >>> fun.dispatch(float)
  2. <function fun_num at 0x1035a2840>
  3. >>> fun.dispatch(dict) # note: default implementation
  4. <function fun at 0x103fe0000>

要访问所有忆注册实现,请使用只读的 registry 属性:

  1. >>> fun.registry.keys()
  2. dict_keys([<class 'NoneType'>, <class 'int'>, <class 'object'>,
  3. <class 'decimal.Decimal'>, <class 'list'>,
  4. <class 'float'>])
  5. >>> fun.registry[float]
  6. <function fun_num at 0x1035a2840>
  7. >>> fun.registry[object]
  8. <function fun at 0x103fe0000>

3.4 新版功能.

在 3.7 版更改: register() 属性支持使用类型标注。

class functools.singledispatchmethod(func)

将一个方法转换为 单分派 generic function

要定义一个泛型方法,应使用 @singledispatchmethod 装饰器进行装饰。 请注意分派是作用于第一个非 self 或非 cls 参数的类型,要相应地创建你的函数:

  1. class Negator:
  2. @singledispatchmethod
  3. def neg(self, arg):
  4. raise NotImplementedError("Cannot negate a")
  5. @neg.register
  6. def _(self, arg: int):
  7. return -arg
  8. @neg.register
  9. def _(self, arg: bool):
  10. return not arg

@singledispatchmethod 支持与其他装饰器如 @classmethod 相嵌套。 请注意如果要允许 dispatcher.register,则 singledispatchmethod 必须是 最外层 的装饰器。 下面的示例定义了 Negator 类,其中包含绑定到类的 neg 方法:

  1. class Negator:
  2. @singledispatchmethod
  3. @classmethod
  4. def neg(cls, arg):
  5. raise NotImplementedError("Cannot negate a")
  6. @neg.register
  7. @classmethod
  8. def _(cls, arg: int):
  9. return -arg
  10. @neg.register
  11. @classmethod
  12. def _(cls, arg: bool):
  13. return not arg

同样的模式也被用于其他类似的装饰器: staticmethod, abstractmethod 等等。

3.8 新版功能.

functools.update_wrapper(wrapper, wrapped, assigned=WRAPPER_ASSIGNMENTS, updated=WRAPPER_UPDATES)

更新一个 wrapper 函数以使其类似于 wrapped 函数。 可选参数为指明原函数的哪些属性要直接被赋值给 wrapper 函数的匹配属性的元组,并且这些 wrapper 函数的属性将使用原函数的对应属性来更新。 这些参数的默认值是模块级常量 WRAPPER_ASSIGNMENTS (它将被赋值给 wrapper 函数的 __module__, __name__, __qualname__, __annotations____doc__ 即文档字符串) 以及 WRAPPER_UPDATES (它将更新 wrapper 函数的 __dict__ 即实例字典)。

为了允许出于内省和其他目的访问原始函数(例如绕过 lru_cache() 之类的缓存装饰器),此函数会自动为 wrapper 添加一个指向被包装函数的 __wrapped__ 属性。

此函数的主要目的是在 decorator 函数中用来包装被装饰的函数并返回包装器。 如果包装器函数未被更新,则被返回函数的元数据将反映包装器定义而不是原始函数定义,这通常没有什么用处。

update_wrapper() 可以与函数之外的可调用对象一同使用。 在 assignedupdated 中命名的任何属性如果不存在于被包装对象则会被忽略(即该函数将不会尝试在包装器函数上设置它们)。 如果包装器函数自身缺少在 updated 中命名的任何属性则仍将引发 AttributeError

3.2 新版功能: 自动添加 __wrapped__ 属性。

3.2 新版功能: 默认拷贝 __annotations__ 属性。

在 3.2 版更改: 不存在的属性将不再触发 AttributeError

在 3.4 版更改: __wrapped__ 属性现在总是指向被包装的函数,即使该函数定义了 __wrapped__ 属性。 (参见 bpo-17482)

@``functools.wraps(wrapped, assigned=WRAPPER_ASSIGNMENTS, updated=WRAPPER_UPDATES)

这是一个便捷函数,用于在定义包装器函数时发起调用 update_wrapper() 作为函数装饰器。 它等价于 partial(update_wrapper, wrapped=wrapped, assigned=assigned, updated=updated)。 例如:

  1. >>> from functools import wraps
  2. >>> def my_decorator(f):
  3. ... @wraps(f)
  4. ... def wrapper(*args, **kwds):
  5. ... print('Calling decorated function')
  6. ... return f(*args, **kwds)
  7. ... return wrapper
  8. ...
  9. >>> @my_decorator
  10. ... def example():
  11. ... """Docstring"""
  12. ... print('Called example function')
  13. ...
  14. >>> example()
  15. Calling decorated function
  16. Called example function
  17. >>> example.__name__
  18. 'example'
  19. >>> example.__doc__
  20. 'Docstring'

如果不使用这个装饰器工厂函数,则 example 函数的名称将变为 'wrapper',并且 example() 原本的文档字符串将会丢失。

partial 对象

partial 对象是由 partial() 创建的可调用对象。 它们具有三个只读属性:

partial.func

一个可调用对象或函数。 对 partial 对象的调用将被转发给 func 并附带新的参数和关键字。

partial.args

最左边的位置参数将放置在提供给 partial 对象调用的位置参数之前。

partial.keywords

当调用 partial 对象时将要提供的关键字参数。

partial 对象与 function 对象的类似之处在于它们都是可调用、可弱引用的对象并可拥有属性。 但两者也存在一些重要的区别。 例如前者不会自动创建 __name____doc__ 属性。 而且,在类中定义的 partial 对象的行为类似于静态方法,并且不会在实例属性查找期间转换为绑定方法。