如何 pythonic 地实现函数只计算一次？

[SakuraSa]

在Python中，如何使pythonic地实现 实例的函数只计算一次，之后每次都返回第一次的值？

感谢 binux 与 riaqn ，帮助解决了这个问题。
以前都不知道functools的存在，看来是该好好看看python文档了

感谢 Niris
Niris给出的链接正是我所面对的问题最Pythonic的解决方案
https://github.com/defnull/bottle/blob/master/bottle.py#L194-L218

如果是带参数的情况，riaqn 给出的解决方案最简洁
可惜functools.lru_cache是py3.3中才添加的
和我一样用py2.7的话，可以参考https://github.com/cleverdeng/LruCache.py

至此问题已经完美解决了，十分感谢大家的帮助~

[raptium]

decorator

[SakuraSa]

这个修饰器该如何写呢？
修饰器返回的函数应该是怎样的参数形式呢？
我想参照@property、@classmethod、@staticmethod的源码，但是鉴于水平，看不懂……
如果能有一个小例子的话，就万分感谢了。

[jianghu52]

decorator 好久之前好像看到过一个这个方法，思想就是用new函数来判定，如果new函数被执行过一次之后，那么就不再执行。如果没被执行，那么就执行一次

[binux]

def cached(f):
...._cache = {}
[email protected](f)
....def wrapper(self, *args, **kwargs):
........key = '-|-'.join(map(unicode, args))\
................+'-|-'.join('%s-:-%s' % x for x in kwargs.iteritems())
........if key in _cache:
............return _cache[key]
........ret = f(*args, **kwargs)
........_cache[key] = ret
........return ret
....return wrapper

[messense]

class A(object):
----def cal_once(self):
--------if not hasattr(self, '_cal_once'):
------------# do whatever you want
------------print('there you go')
------------self._cal_once = 'xxx'
--------return self._cal_once

类似这样？

[riaqn]

Example of efficiently computing Fibonacci numbers using a cache to implement a dynamic programming technique:

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

>>> [fib(n) for n in range(16)]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610]

>>> fib.cache_info()
CacheInfo(hits=28, misses=16, maxsize=None, currsize=16)

New in version 3.2.

Changed in version 3.3: Added the typed option.


https://docs.python.org/3.3/library/functools.html#functools.lru_cache

[SakuraSa]

感谢@binux ，用这样的方法成功了

[SakuraSa]

感谢@riaqn ，functools这么好用一起竟然没有听说过，真是惭愧……

[SakuraSa]

@binux 另外，您给出的例子中有一点小错（wrapper参数中不应该带self

[Niris]

用 Descriptor。
例子可以看 https://github.com/defnull/bottle/blob/master/bottle.py#L194-L218

不明白 @property、@classmethod、@staticmethod 的话，官方有个 howto：
https://docs.python.org/3/howto/descriptor.html

[binux]

@SakuraSa 因为你要“实例的函数”，正确的做法应该是将 cache 存在 self 里面

[SakuraSa]

@binux 的确如你所说，如果直接去掉self参数，实际上相当于把cache保存在类上，而非实例上
这样会导致相应cache所占的内存不能随着实例自然释放
但是如果不修改，代码似乎并不能符合预期的工作：
http://codepad.org/2N6QMAWW

我现在的解决方案是：
https://github.com/SakuraSa/LruCache.py/blob/master/lru.py
使用其中的Cache修饰器

[binux]

@SakuraSa 你这个还是 cache 到类上的，只有当定义类时调用了 @cache ，只创建一个 LruCache，这里的 self 指的是 LruCache。
我原来写的本来就是给普通函数用的，cache 到类上应该是

def cache(f):
..def wrapper(self, *args, **kwargs):
....self._cache[key]

这样的

[SakuraSa]

感谢@binux
根据你的提示，得到了想要的结果http://codepad.org/QMl6motG
另外LruCache.py也做了相应的修改
https://github.com/SakuraSa/LruCache.py/blob/master/lru.py#L114-125
现在cache存放的位置应该和实例一致了