我正在創(chuàng)建一個(gè)裝飾器來說明記憶。對(duì)于大多數(shù)人來說，我使用的是遞歸定義的 Fibonacci 函數(shù)。我知道命名函數(shù)的記憶版本與原始版本不同會(huì)導(dǎo)致效率低下，因?yàn)檫f歸調(diào)用將激活未記憶的函數(shù)。（參見這個(gè)老問題，Memoization python 函數(shù)）我的問題是我似乎找不到正確的語法來覆蓋導(dǎo)入函數(shù)的名稱。from fibonacci import fibonaccidef with_memoization(function): past_results = {} def function_with_memoization(*args): if args not in past_results: past_results[args] = function(*args) return past_results[args] return function_with_memoizationdef fib(n): if n == 0: return 0 elif n == 1: return 1 else: return fib(n-1) + fib(n-2)fib = with_memoization(fib)fibonacci = with_memoization(fibonacci)print(fib(100)) # completes in <1 secondprint(fibonacci(100)) # completes in >2 minutes, probably hours這里導(dǎo)入的斐波那契函數(shù)和fib函數(shù)是一樣的。我錯(cuò)過了什么？
1 回答
aluckdog
TA貢獻(xiàn)1847條經(jīng)驗(yàn) 獲得超7個(gè)贊
該from module import function語句將模塊中的函數(shù)別名為function. 因此，當(dāng)它被裝飾時(shí)，只有別名被裝飾。遞歸調(diào)用是針對(duì)未別名函數(shù)（在模塊中），即未修飾的函數(shù)。
您可以將此視為創(chuàng)建部分內(nèi)存，別名函數(shù)將記住其自身計(jì)算的結(jié)果，但不會(huì)記住中間步驟。在上面的代碼中，fibonacci(100)完成后將是字典中的唯一條目。（不要等待它。）
使用import module語法不會(huì)為函數(shù)起別名，module.function它是“真實(shí)”名稱。因此，應(yīng)用于的裝飾fibonacci.fibonacci也將裝飾被遞歸調(diào)用的函數(shù)。
工作實(shí)施：
import fibonacci
def with_memoization(function):
past_results = {}
def function_with_memoization(*args, **kwargs):
if args not in past_results:
past_results[args] = function(*args, **kwargs)
return past_results[args]
return function_with_memoization
fibonacci.fibonacci = with_memoization(fibonacci.fibonacci)
print(fibonacci.fibonacci(100))
添加回答
舉報(bào)
0/150
提交
取消