sponsored links

JavaScript之函数式编程思想--函数记忆

        函数记忆编程是一种编程思想,主要是解决当我们在编程过程中有些部分或者有些功能是重叠的,可以利用记忆函数来把重叠的部分记录下来。

        典型的例子就是阶乘和斐波那契数列了。这里我们用数组来示范一下。

var content = 0;
function jiece(n)
   content ++;
   if(n == 0 || n == 1){
         return 1;
    } else {
       return n * jiece(n - 1);
    }
}
jiece(5); 

        我们发现,让我们运行这个代码输出content 是15;也就是说这个函数功能代码跑了15次。我们再用函数记忆的思想实现一下。

var content = 0;
var cache = [];
function(n){
      if(n == 0 || n == 1){
            cache[0] = 1;
            cache[1] = 1;
            return 1 ;
       } else{
         cache[n] = n * jiece( n - 1);
         return cache[n]; 
}

        这样的函数就有了函数记忆的功能,我们知道我们不可能在编程过程中把变量写在全局里面,我们可以把记忆函数封装成一个JavaScript包。同时下面这种方法是高阶函数编程的一种方法,运用了闭包的性质,不自己的变量私有化起来。

        

function momeize (f){
       var cache = [];
       return function(){
           var key = arguments.length + [].join.call(arguments,",");
       if(cache[key]){
           return cache[key];
        } else{
           return cache[key] =  f.apply(this,arguments);
         }
     }
}

        当我们这样在浏览器上跑速度的时候这样是工程量非常大的。

JavaScript之函数式编程思想--函数记忆

        并不是所有的地方都可以函数记忆的方式。只是有些程序必须在浏览器上执行多次同一个代码。使得函数的在浏览器上的运行效率会降低。

        --主页传送门--

        

Tags: