人們總說時間會改變一切，但是實際上你需要自己努力去改變！
Python 小技巧 —— 用類寫裝飾器
Python裝飾器（上）
本質(zhì)：是函數(shù)調(diào)用的參數(shù) => 返回值
lru_cache
最近最少使用緩存裝飾器卓囚，內(nèi)存不夠就清理末早，內(nèi)存夠就暫時放到那里不清理华望；在python自帶的functools庫中
根據(jù)參數(shù)緩存每次函數(shù)調(diào)用結(jié)果哥遮，對于相同參數(shù)的，無需重新函數(shù)計算，直接返回之前緩存的返回值梦碗；
- 如果maxsize設(shè)置為None,則禁用LRU功能，并且緩存可以無限制增長蓖救；當maxsize是2的冪時洪规，LRU功能執(zhí)行得最好；
- 如果 typed設(shè)置為True, 則不同類型的函數(shù)參數(shù)將單獨緩存循捺。例如淹冰，f(3)和f(3.0)將被視為具有不同結(jié)果的不同調(diào)用；
- 緩存是有內(nèi)存存儲空間限制的巨柒；
from functools import lru_cache
import time
def a(x=3):
time.sleep(3)
print(x)
return x+1
print(a())
print(a())
---------
3
4
3
4
@lru_cache()
def a(x=3):
time.sleep(3)
print(x)
return x+1
print(a(x=4))
print(a())
--------------------------------
4
5
3
4
print(a(4)) # a(x=4) a(5) 都不一樣樱拴，要重新開始算
print(a())
------------------------
4
5
3
4
例2：
from functools import lru_cache
import time
@lru_cache()
def add(x=4,y=5):
time.sleep(3)
return x+1
print(1,add(4,5)) #第1次柠衍，都緩存3秒；計算結(jié)果晶乔；
print(2,add(4))
print(3,add(y=5))
print(4,add(x=4,y=5))
print(5,add(y=5,x=4))
--------------------------------
1 5
2 5
3 5
4 5
5 5
print(1,add(4,5)) #第2次珍坊，直接從緩存中提取結(jié)果
print(2,add(4))
print(3,add(y=5))
print(4,add(x=4,y=5))
print(5,add(y=5,x=4))
--------------------------------
1 5
2 5
3 5
4 5
5 5
print(1,add(4.0,5))
----------------------------------
1 5
緩存數(shù)據(jù)是并不一定快；看緩存的代價正罢；緩存的時效大姓舐；
redius:
緩存與緩沖：cache 與 buffer
fib序列的改造
# 多次調(diào)用遞歸會很慢
def fibonacci(n):
if n==1:
return 1
elif n==2:
return 1
elif n>2:
return fibonacci(n-1)+fibonacci(n-2)
for i in range(1,101):
print(i,":",fibonacci(i))
解決辦法1：記憶法
fibonacci_dic={}
def fibonacci(n):
if n in fibonacci_dic:
return fibonacci_dic[n]
if n==1:
value= 1
elif n==2:
value= 1
elif n>2:
value=fibonacci(n-1)+fibonacci(n-2)
fibonacci_dic[n]=value
return value
for i in range(1,101):
print(i,":",fibonacci(i))
解決辦法2:裝飾符
from functools import lru_cache
@lru_cache(maxsize=1000)
def fibonacci(n):
if n==1:
return 1
elif n==2:
return 1
elif n>2:
return fibonacci(n-1)+fibonacci(n-2)
for i in range(1,101):
print(i,":",fibonacci(i))
