记忆(或“记忆化”)是一种优化技术,可以缓存繁重或耗时的函数的结果,以便将来使用相同参数的调用速度更快。记忆在纯函数中特别有用,因为同一组输入总是产生相同的结果。
记忆是如何运作的?
当第一次使用某些参数调用记忆的函数时,它会执行计算并将结果存储在缓存中。后续调用相同参数时,函数会直接从缓存中返回结果,避免重复计算。
基本记忆实现
function memoize(fn) { const cache = {}; return function(...args) { const key = JSON.stringify(args); // Cria uma chave única para os argumentos if (cache[key]) { console.log("Resultado em cache"); return cache[key]; // Retorna o valor armazenado no cache } const result = fn(...args); // Calcula o valor cache[key] = result; // Armazena o resultado no cache return result; }; }
使用示例:
function factorial(n) { if (n <= 1) return 1; return n * factorial(n - 1); } const memoizedFactorial = memoize(factorial); console.log(memoizedFactorial(5)); // Calcula e armazena em cache console.log(memoizedFactorial(5)); // Recupera do cache
记忆的好处
总结
JavaScript 中的记忆是一种强大的技术,可以提高代码效率并加速重复性、计算量大的操作的性能。
以上是JavaScript 中的记忆的详细内容。更多信息请关注PHP中文网其他相关文章!