高阶函数的应用

什么是高阶函数?用函数作为参数，或者将函数作为返回值。

函数节流

Js中函数大多数的情况都是由用户主动调用的，除非函数本身的实现不合理，否则一般不会产生性能问题。但是有些特殊场景例外，在这些场景下函数会被极其频繁的调用，而造成大的性能问题。

1.函数被频繁调用的场景

• window.onresize事件
  我们给window绑定onresize事件，当我们拖动窗口大小的时候，这个事件的触发极其频繁，如果我们在这个事件函数里操作DOM节点，DOM节点的操作往往十分消耗性能，这时候浏览器就会产生卡顿甚至假死。
• mousemove事件
  同样我们在mousemove事件函数中进行DOM节点相关的操作，也会导致性能问题。
• 上传进度
  微云的上传功能使用了一个浏览器的插件，该浏览器插件在真正上传文件前，会对文件进行扫描，并且通知JavaScript函数，以便页面随时显示上传进度，但是这个通知的频率非常高，大约一秒10次，很显然我们不需要如此高频的提示用户。

2.函数节流的原理

上述的场景都是在一个极短的时间内，进行了多次的工作，所以我们需要在某段时间内，让这项工作只执行一次，很显然我们借助setTimeOut来完成这件事情。

3.函数节流的代码实现

throttle函数的原理是，将即将被执行的函数用setTimeOut延迟一段时间执行。如果该次延迟执行还没有完成，则忽略接下来调用该函数的请求。throttle函数接受2个参数，第一参数为需要被延迟执行的函数，第二个参数为延迟执行的时间。
具体实现代码如下:

    var throttle=function(fn,interval){
        var _self=fn,//保存需要被延迟执行的函数引用
        timer,//定时器
        firstTime=true;//是否第一次调用``
        return function(){
            var args=arguments,
                _me=this;
            if(firstTime){ //如果是第一次调用。不需延迟执行
                _self.apply(_me,args);
                return firstTime=false;
            }
            if(timer){ //如果定时器还在，说明前一次延迟执行还没有完成
                return false;
            }
            timer=setTimeout(function(){ //延迟一段时间执行
                clearTimeout(timer);
                timer=null;
                _self.apply(_me,args);
            },interval||500);
        };
    };
    window.onresize=throttle(function(){
        console.log(1);
    },500);

分时函数

1.分时函数应用场景

创建WebQQ的QQ好友列表。列表中通常会有成百上千个好友，如果一个好友用一个节点来表示，当我们在页面中渲染这个列表的时候，可能要一次性往页面中创建成百上千个节点。

2.分时函数的原理

上述场景的解决方案之一是下面的timeChunk函数，timeChunk函数让创建节点的工作分批进行，比如吧1秒钟创建1000个节点，改为每隔200毫秒创建8个节点。

3.分时函数的代码实现

timeChunk函数接受3个参数，第一个参数是创建节点时需要用到的数据，第2个参数是封装了创建节点逻辑的函数，第3个参数表示每一批创建的节点数量。
具体实现代码如下:

var timeChunk=function(ary,fn,count){
    var obj,t;
    var len=ary.length;
    var start=function(){
        for(var i=0;i<Math.min(count||1,len);i++){
            var obj=ary.shift();
            fn(obj);
        }
    };
    return function(){
        t=setInterval(function(){
            if(ary.length===0){//如果全部节点都已经被创建好
                return clearInterval(t);
            }
            start();
        },2000); //分批执行的时间间隔，也可以用参数的形式传入
    };
};

最后进行一点小测试，假设我们要创建1000个好友的列表，我们利用分时函数，每一批只往页面中创建8个节点。
具体代码如下:

var ary=[];
for(var i=0;i<1000;i++){
    ary.push(i);
}
var renderFriderList=timeChunk(ary,function(n){
    var div=document.createElement('div');
    div.innerHTML=n;
    document.body.appendChild(div);
},8);
renderFriderList();