高阶函数

高阶函数只是将函数作为参数或返回值的函数

练习题map

请把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。

<script>
        function normalize(arr) {
               return arr.map(function(s){
               s=s.toLowerCase();
               s=s[0].toUpperCase()+s.substring(1);
               return s;
            })
            }

// 测试:
if (normalize(['adam', 'LISA', 'barT']).toString() === ['Adam', 'Lisa', 'Bart'].toString()) {
    console.log('测试通过!');
}
else {
    console.log(normalize(['adam', 'LISA', 'barT']));
    console.log('测试失败!');
}
    </script>

练习题map

小明希望利用map()把字符串变成整数，他写的代码很简洁：

    <script>
        var arr = ['1', '2', '3'];
            var r=[];
            r = arr.map(parseInt);
            console.log(r);
    </script>

但是结果为：

[1, NaN, NaN]

我也百思不得其解......参看‘全栈未遂工程师’简书，恍然大悟：
由于map()接收的回调函数可以有3个参数：callback(currentValue, index, array)，通常我们仅需要第一个参数，而忽略了传入的后面两个参数。不幸的是，parseInt(string, radix)没有忽略第二个参数，导致实际执行的函数分别是：
parseInt('0', 0); // 0, 按十进制转换
parseInt('1', 1); // NaN, 没有一进制
parseInt('2', 2); // NaN, 按二进制转换不允许出现2
可以改为r = arr.map(Number);，因为Number(value)函数仅接收一个参数。
作者：全栈未遂工程师
链接：https://www.jianshu.com/p/fe9f1234af6c
來源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

练习题reduce

利用reduce()求积：

<script>
        function product(arr){
             return arr.reduce(function(x,y){
                return x*y;
            });
        }
        if (product([1, 2, 3, 4]) === 24 && product([0, 1, 2]) === 0 && product([99, 88, 77, 66]) === 44274384) {
    console.log('测试通过!');
}
else {
    console.log('测试失败!');
}

出错总结：函数里面定义了一个函数但是没有返回相当于只是定义没有调用，，加上return ，还可以使用立即执行函数或箭头函数
箭头函数：

<script>
        function product(arr){
            arr.reduce((x,y)=>x*y)
            
        }
        console.log(product([1,2,3,4]));
    </script>

立即执行函数（参看：https://developer.mozilla.org/zhCN/docs/Web/JavaScript/Reference/Errors/Not_a_function）：
不能用立即执行函数，因为数组的reduce方法必须调用一个函数，但是立即执行函数的本质是一个“式子”

练习题reduce

如果我们继续改进这个例子，想办法把一个字符串13579先变成Array——[1, 3, 5, 7, 9]，再利用reduce()就可以写出一个把字符串转换为Number的函数。
练习：不要使用JavaScript内置的parseInt()函数，利用map和reduce操作实现一个string2int()函数：

<script>
        function string2int(s) {
             var s1=s.split('');
             return s1.map(function(x){
            return x*1;}).reduce(function(x,y){
                return x*10+y;
            })
         }
    // 测试:
if (string2int('0') === 0 && string2int('12345') === 12345 && string2int('12300') === 12300) {
    if (string2int.toString().indexOf('parseInt') !== -1) {
        console.log('请勿使用parseInt()!');
    } else if (string2int.toString().indexOf('Number') !== -1) {
        console.log('请勿使用Number()!');
    } else {
        console.log('测试通过!');
    }
}
else {
    console.log('测试失败!');
}
    </script>

出错总结：split把字符串分隔为数组。但是数组的每一位仍然是字符串

filter

例题
把一个Array中的空字符串删掉，可以这么写：

var arr = ['A', '', 'B', null, undefined, 'C', '  '];
var r = arr.filter(function (s) {
    return s && s.trim(); // 注意：IE9以下的版本没有trim()方法
});
console.log(r)

总结：

s && s.trim();

????由于数组里有null和undefined，不能直接使用trim()去掉数组里的空字符串，所以才有取并集的方式

练习：请尝试用filter()筛选出素数

<script>
        function get_primes(arr) {
            return arr.filter(function isPrimes(number){
                if(typeof number !== 'number' || number<2){
                    return false;
                }
                 var squareRoot = Math.sqrt(number);
                 for(var i=2;i<=squareRoot;i++){
                    if(number%i===0){
                        return false;
                    }
                 }
                 return true;
            })
            }
// 测试:
var
    x,
    r,
    arr = [];
for (x = 1; x < 100; x++) {
    arr.push(x);
}
arr.push("chen")
r = get_primes(arr);
if (r.toString() === [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97].toString()) {
    console.log('测试通过!');
} else {
    console.log('测试失败: ' + r.toString());
}
    </script>

排序算法-sort

Array的sort()方法默认把所有元素先转换为String再排序，而字符串根据ASCII码进行排序
sort()方法也是一个高阶函数，它还可以接收一个比较函数来实现自定义的排序。

<script>
        var arr=[1,2,3,9,3,0,34,67];
        //从小到大排序
        arr.sort(function(x,y){
            if(x<y){
                return -1;
            }
            if(x>y){
                return 1;
            }
            return 0;

        })
        console.log(arr);
        //从大到小排序
        arr.sort(function(x,y){
            if(x<y){
                return 1;
            }
            if(x>y){
                return -1;
            }
            return 0;

        })
        console.log(arr);
    </script>

排序算法-各种算法的javascript实现

闭包

<script>
    function add(init){
        var s = init || 0;
        function fn(){
            return s += 1;
        }
        return fn;
    }
    var add1=add(10);
    var s = add1();
    console.log(s);
</script>

注释：内部函改变了外部函数的变量值必须返回；内部函数必须在外部函数中返回
一个for循环的闭包问题(内部函数获得的i值是循环结束时的i值)：

<script>
    function count(){
    for(var i=0;i<=10;i++){
        var s=0;
        function add(){
            return s=i+i;
        }
    }
    console.log(i);//11
    return add;
}
var add1=count();
var sum=add1();
console.log(sum);//22
</script>

解决的办法是写成立即执行函数:

<script>
    function count(){
        var s=0;
    for(var i=0;i<=10;i++){
        (function(n){return s=s+n})(i);
    }
    return s;   
}
var s=count()
console.log(s);
</script>