JavaScript基础函数的属性:记忆模式(019)

函数在Javascript里是有属性的，因为它们是一种特殊对象。事实上，就算是没有明确声明，函数在最初就已经包含了一些固有的属性，比如所有函数都length这个属性，它可以指出函数声明了多少个参数：

?

1 2	function func(a, b, c) {} console.log(func.length); // 3

 

你 可以随时使用函数的属性。其中一个函数属性的用法是，把函数的返回值保存起来，方便下次执行时再使用，这就是函数的记忆模式。比如，下面的函数myFun 就声明了一个叫cache的属性，可以通过myFun.cache来访问，而cache又是一个对象，通过保存相应的键值对，保存myFun的执行结果：

?

1 2 3 4 5 6 7 8 9 10

var myFunc = function (param) {     if (!myFunc.cache[param]) {         var result = {};         // ... expensive operation ...         myFunc.cache[param] = result;     }     return myFunc.cache[param]; }; // cache storage myFunc.cache = {};

 

上面的例子可以适用于函数使用一个参数的情况，如果函数接受多个参数，则可以先把这些参数变成JSON字符串，再把这个字符串作为Key来保存程序的执行结果：

?

1 2 3 4 5 6 7 8 9 10 11 12

var myFunc = function () {     var cachekey = JSON.stringify(Array.prototype.slice.call(arguments)),         result;     if (!myFunc.cache[cachekey]) {         result = {};         // ... expensive operation ...         myFunc.cache[cachekey] = result;     }     return myFunc.cache[cachekey]; }; // cache storage myFunc.cache = {};

 

这种做法有的缺点是，把参数变成JSON字符串后，它有对象“标识”就丢失了，这样，如果有两次执行过程中的参数是不同的对象，但它们的属性相同，那么只会为它们保存一个执行结果。

另一种完成相同功能的实现采用了arguments.callee，这种写法比较通用，不用把每个函数名都写出来。但ECMAScript 5 标准中并不支持arguments.callee。

?

1 2 3 4 5 6 7 8 9 10 11 12

var myFunc = function (param) {     var f = arguments.callee,         result;     if (!f.cache[param]) {         result = {};         // ... expensive operation ...         f.cache[param] = result;     }     return f.cache[param]; }; // cache storage myFunc.cache = {};

 

参考：

javascript中的memoization(memoizing) 技术介绍