背景:我在segmentfault提了个问题如何稀释onscroll事件,问题如下:
面试时问到这个问题,是这样的:
面试官问一个关于滚动到某个位置的时候出现一个顶部的导航栏,答完之后,她接着问一滚动onscroll就会执行很多很多次,如何稀释它?为了确定她说的是“稀释”,我让她重复了遍,我给出的解决方法是,用一个变量,在事件处理的时候让它自增,判断达到一定大小就执行一次实际的事件:var i = 0; // 累积变量 window.onscroll = function(){ i++; if(i%500==0){ // 执行实际的事件 } }
- 她并不满意,问最后如何释放这个变量?
- ……
- 接着她说:“我要的是稀释onscroll的执行次数,而不是这个(我所指的实际的事件)的执行次数。”
- 我很是不解,鼠标一滚动就触发这个事件,如何能减少它的执行次数,如何稀释它?难道动态绑定/解绑事件,如何操作?
网上都没有找到相关类型的问题,这个问题算不算变态级的面试题?如果不是,请给出解决方案,先谢谢了。
第一个回答认为这是函数节流,顿时恍然大悟,纳为答案,这是我和该名词的初次接触,本以为就这样结束了,没想到接下来又吸引了一大波程序员的眼球。
基本地,指出使用 throttle 和 debounce 两种方式:
throttle(译:节流阀):就是函数节流的意思,控制函数调用的频度,固定时间间隔执行,即连续的调用中,不管频度如何,只间隔固定时间(或大于该时间,这时频度较低)执行一次,不是问题中的“稀释”。
debounce(译:防反跳?):就是去抖的意思,空闲控制,在一定空闲时间间隔内的调用不予实现,一个简单的实现如下:
1 var timer = null; 2 document.addEventListener(‘mousemove‘, function () { 3 if (timer) { 4 clearTimeout(timer) 5 } 6 timer = setTimeout(function(){ 7 console.log("mousemove"); 8 }, 100); 9 } 10 );
主要应对高度频发的调用,100的意思不是100ms执行一次,而是当调用间隔时间不超过100ms,即鼠标移动速度过快的话,console.log()会一直不被执行,除非移动间隔时间大于100ms,用网友bumfod的话,「函数节流让一个函数只有在你不断触发后停下来歇会才开始执行,中间你操作得太快它直接无视你。」,不是问题中的“稀释”。
综上,诚然 throttle 和 debounce 都能很好地解决性能问题,二者稀释的是业务逻辑的执行次数,但都不是问题所要求的,这时我就觉得这个问题有点牵强了,因为不管怎样,不管有没有显性地定义 scroll 事件,浏览器都会触发 scroll 事件的,差别在于有没有 callback,有没有要执行的东西而已。
如果非要“减少scroll 的执行次数”,这里有一位和我不谋而合的网友代码,通过setTimeout,执行一次再延时重新绑定事件监听器,这种方法稀释的是回调的执行次数:
1 var cb = { 2 onscroll:function() { 3 console.log("scrolling"); 4 window.removeEventListener("scroll", cb.onscroll, false); // 这里移除事件监听器 5 setTimeout(function() { 6 console.log("DONE"); 7 window.addEventListener("scroll", cb.onscroll, false); 8 }, 200); // 200ms后重新绑定事件监听器 9 } 10 }; 11 window.addEventListener("scroll", cb.onscroll, false);
还有同学引出了阻塞渲染、影响页面UI响应等的问题,
其他:
框架辅助 _debounce(underscore.js 里的 debounce 函数)
1 /** 2 * [debounce description] 3 * @param {[type]} func [回调函数] 4 * @param {[type]} wait [等待时长] 5 * @param {[type]} immediate [是否立即执行] 6 * @return {[type]} [description] 7 */ 8 _.debounce = function(func, wait, immediate) { 9 var timeout, args, context, timestamp, result; 10 11 var later = function() { 12 var last = _.now() - timestamp; 13 14 //小于wait时间,继续延迟wait-last执行later,知道last >= wait才执行func 15 if (last < wait && last > 0) { 16 timeout = setTimeout(later, wait - last); 17 } else { 18 timeout = null; 19 if (!immediate) { 20 result = func.apply(context, args); 21 22 if (!timeout) context = args = null; 23 } 24 } 25 }; 26 27 return function() { 28 context = this; 29 args = arguments; 30 timestamp = _.now(); 31 //是否立即执行 32 var callNow = immediate && !timeout; 33 34 if (!timeout) timeout = setTimeout(later, wait); 35 36 if (callNow) { 37 result = func.apply(context, args); 38 context = args = null; 39 } 40 41 return result; 42 }; 43 };
underscore.js 的 debounce
typeahead 的 throttle 实现源码:
1 throttle: function(func, wait) { 2 var context, args, timeout, result, previous, later; 3 previous = 0; 4 later = function() { 5 previous = new Date(); 6 timeout = null; 7 result = func.apply(context, args); 8 }; 9 return function() { 10 var now = new Date(), 11 remaining = wait - (now - previous); 12 context = this; 13 args = arguments; 14 if (remaining <= 0) { //如果大于间隔时间(wait) 15 clearTimeout(timeout); 16 timeout = null; 17 previous = now; 18 result = func.apply(context, args); 19 } else if (!timeout) { //小于,延时调用later 20 timeout = setTimeout(later, remaining); 21 } 22 return result; 23 }; 24 },
typeahead.js 的 throttle
如有纰漏,恳请指出,共同进步,谢谢^_^