必须将记忆函数定义为变量吗？

Question

我刚刚问了这个问题 (multiple errors while momoizing function inside another function)，我得到了一个很好的答案……但是！为了进一步了解 JavaScript，我想知道 momoized 函数是否可以用这种样式编写：

function main () {
    function memoized_f(){
        //memoizing code
    }
}

编辑：请注意，我不是在问上面的代码有什么区别，而是在问是否可以记住第二个代码！

那么，如何重写呢？

function main() {
  var create_node = (function() {
    var memo;
    console.log("memo: " + memo);
    console.log("create_node")

    function f() {
      var value;
      if (memo) {
        value = memo.cloneNode();
        console.log("clone node");
        console.log(value);
      } else {
        var value = document.createElement("div");
        value.innerHTML = "hello";
        console.log("new node");
        console.log("value: " + value);
        memo = value;
      }
      return value;
    }
    return f;
  })();
  var collection = [];
  for (var i = 0; i < 10; i++) {
    collection.push(create_node());
  };
  // Display results
  for (var i = 0; i < 10; i++) {
    console.log(i + ". " + collection[i]);
  }
}
main();

Answer 1

由于 javascript 中的函数是一个对象，因此您可以只使用该函数来记忆值。我认为fib example 更有意义，但这是您的原始帖子。

function main() {
  // memoizing function
  function create_node() {
    var value;
    // read from memo on function object
    if (create_node.memo) {
      value = create_node.memo.cloneNode();
      value.innerHTML = 'cloned';
      console.log("clone node");
      console.log(value);
    } else {
      var value = document.createElement("div");
      value.innerHTML = "hello";
      console.log("new node");
      console.log("value: " + value);
      // retain memo on the function object
      create_node.memo = value;
    }
    return value;
  }

  var collection = [];
  for (var i = 0; i < 10; i++) {
    collection.push(create_node());
  };
  // Display results
  for (var i = 0; i < 10; i++) {
    console.log(i + ". " + collection[i]);
    document.getElementById('container').appendChild(collection[i]);
  }
}

main();

<div id="container"></div>

Answer 2

你的实际记忆函数是f。 (function(){ ... })() IIFE wrapping 只是提供了一个额外的闭包层来隐藏变量memo，使其仅对f 可见。

重复一遍：(function(){...})() 表达式不是你的记忆函数。它限制了内部变量的可见性并最终返回你的记忆函数f，它是在它内部定义的。如果您可以将memo 暴露给main 中的其他代码并且不将其可见性限制为仅对记忆函数的可见性，则可以完全消除IIFE 包装，只需将f 重命名为create_node：

function main() {
    var memo;

    function create_node() {
      var value;
      if (memo) { value = memo.cloneNode(); }
      else {
        var value = document.createElement("div");
        value.innerHTML = "hello";
        memo = value;
      }
      return value;
    }

  // use `create_node` as originally done
  // NOTE that other code can manipulate `memo` now, though!
}
main();

如果你愿意，你可以通过函数声明而不是 IIFE 来提供闭包包装：

function createMemoizedFunc() {
    var memo;

    function f() {
      var value;
      if (memo) { value = memo.cloneNode(); }
      else {
        var value = document.createElement("div");
        value.innerHTML = "hello";
        memo = value;
      }
      return value;
    }
    return f;
}
var create_node = createMemoizedFunc();