《权威指南》笔记 - 8.8函数式编程

司马振国
2023-12-01

高阶函数

将函数功能,通过一定的形式组合在一起,某些函数的返回值成为另一些函数的参数,组合起来,实现一些功能。

<!-- 
    高阶函数
 -->

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title></title>
</head>
<body>
    <script type="text/javascript">
    function compose(f,g){
        return function(){
            return f.call(null,g.apply(null,arguments));
        }
    }

    var square = function(x){ return x*x;}
    var sum = function(x,y){return x+y;}
    var squareOfSum = compose(square,sum);
    </script>
</body>
</html>

记忆

一种缓存技巧,用来避免重复计算

在闭包里,设定一个私有变量,存储key-value值对。
调用函数时,检查参数,如果该参数被计算过,那么,直接从结果集里查询。
如果没有被计算过,计算,然后将结果存入结果集。

<!-- 
    记忆功能测试
 -->

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title></title>
</head>
<body>
    <script type="text/javascript">

    //一个闭包,存储私有cache
    //返回这样一个函数:如果变量计算过,直接提取,如果没有计算过,计算并存储。
    function memorize(f){
        var cache = {};
        return function(){
            var key = arguments.length + Array.prototype.join.call(arguments,",");
            if(key in cache) return cache[key];
            else return cache[key] = f.apply(this,arguments);
        }
    }

    //递归
    function factorial(n){
         return (n<=1)?1: n*arguments.callee(n-1);
    }

    var mf = memorize(factorial);

    </script>
</body>
</html>
 类似资料: