python lru_cache详解

`lru_cache`是Python标准库中的一个函数装饰器，用于实现一个最近最少使用（LRU）缓存机制。它可以缓存函数的输入和输出，以便在多次调用函数时可以更快地返回结果。

使用`lru_cache`非常简单，只需要将其作为装饰器注解到需要缓存的函数上即可。例如：

from functools import lru_cache

@lru_cache(maxsize=128)
def fibonacci(n):
    if n < 2:
        return n
    return fibonacci(n-1) + fibonacci(n-2)

这个示例展示了如何使用`lru_cache`来缓存斐波那契数列的计算结果。`maxsize`参数指定了缓存的大小，当缓存中的元素数量达到这个值时，最近最少使用的元素将被删除。

`lru_cache`还有一些其他的可选参数，例如`typed`和`cache_info`。`typed`参数指定是否对不同类型的参数进行不同的缓存，而`cache_info`则返回一个命名元组，其中包含缓存的状态信息，例如缓存命中次数和未命中次数。

总的来说，`lru_cache`是一个非常有用的函数装饰器，可以帮助我们实现一个高效的缓存机制，提高程序的运行效率。