函數(shù)返回值緩存是優(yōu)化一個(gè)函數(shù)的常用手段。我們可以將函數(shù)、輸入?yún)?shù)、返回值全部保存起來，當(dāng)下次以同樣的參數(shù)調(diào)用這個(gè)函數(shù)時(shí)，直接使用存儲(chǔ)的結(jié)果作為返回(不需要重新計(jì)算)。

函數(shù)緩存允許我們將一個(gè)函數(shù)對(duì)于給定參數(shù)的返回值緩存起來。當(dāng)一個(gè)I/O密集的函數(shù)被頻繁使用相同的參數(shù)調(diào)用的時(shí)候，函數(shù)緩存可以節(jié)約時(shí)間。

Python 3.2及以后版本

我們來實(shí)現(xiàn)一個(gè)斐波那契計(jì)算器，并使用lru_cache。

''' 遇到問題沒人解答？小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群：579817333 尋找有志同道合的小伙伴，互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書！ ''' from functools import lru_cache@lru_cache(maxsize=32) def fib(n):if n < 2:return nreturn fib(n-1) + fib(n-2)>>> print([fib(n) for n in range(10)]) # Output: [0, 1, 1, 2, 3, 5, 8, 13, 21, 34]# 我們也可以輕松地對(duì)返回值清空緩存，通過這樣： fib.cache_clear() 那個(gè)maxsize參數(shù)是告訴lru_cache，最多緩存最近多少個(gè)返回值。

functools模塊和cachetools模塊都提供了類似的緩存機(jī)制。

functools提供了lru_cache，如果緩存數(shù)據(jù)超出參數(shù)maxsize的值，就用LRU（最少最近使用算法）清除最近很少使用過的緩存結(jié)果

而cachetools模塊提供了更多緩存失效策略：

• LFUCache(Least Frequently Used (LFU) cache implementation.)
• LRUCache(Least Recently Used (LRU) cache implementation.)
• RRCache(Random Replacement (RR) cache implementation.)
• TTLCache(LRU Cache implementation with per-item time-to-live (TTL) value.)

Python 2系列版本

你可以創(chuàng)建任意種類的緩存機(jī)制，有若干種方式來達(dá)到相同的效果，這完全取決于你的需要。
這里是一個(gè)一般的緩存：

''' 遇到問題沒人解答？小編創(chuàng)建了一個(gè)Python學(xué)習(xí)交流QQ群：579817333 尋找有志同道合的小伙伴，互幫互助,群里還有不錯(cuò)的視頻學(xué)習(xí)教程和PDF電子書！ ''' from functools import wrapsdef memorize(function):memo = {}@wraps(function)def wrapper(*args):if args in memo:return memo[args]else:rv = function(*args)memo[args] = rvreturn rvreturn wrapper@memorize def fibonacci(n):if n < 2: return nreturn fibonacci(n - 1) + fibonacci(n - 2)fibonacci(25)

總結(jié)：

函數(shù)的緩存是通過閉包實(shí)例來實(shí)現(xiàn)的，對(duì)于每一個(gè)被加上cache裝飾器的函數(shù)，運(yùn)行時(shí)都會(huì)被創(chuàng)建一個(gè)不同的閉包實(shí)例。

參數(shù)的緩存是通過閉包實(shí)例中引入的哈希表(dict)的key來保存的。

返回值的緩存是通過字典形式保存，鍵為函數(shù)參數(shù)，值為函數(shù)返回值，。

總結(jié)

以上是生活随笔為你收集整理的Python 函数缓存 (Function caching)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。