关于本文:http://www.bottlenose.demon.co.uk/article/lru.htm
他指的缓存函数是什么?
我正在考虑使用它,但我不明白该功能的用途是什么,而且我无法弄清楚测试代码。我对升压测试不熟悉。
一个简单使用的例子就好了。
最佳答案
它只是您在构造对象时提供的一个函数。该对象的目的是缓存调用函数的结果。
因此,如果该函数的计算成本很高,但您倾向于使用相同的输入一遍又一遍地调用它,那么昂贵的计算将运行一次,以后的调用可以访问缓存。
此技术称为 "memoization"或 "dynamic programming"并且通常是加速指数时间递归算法的便捷方法。
关于c++ - 这篇代码文章中的 "cached function"指的是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6420452/