Debounce函数和Throttle函数的实现原理

Debounce 和 Throttle 的原理及实现

在处理诸如 resize、scroll、mousemove 和 keydown/keyup/keypress 等事件的时候，通常我们不希望这些事件太过频繁地触发，尤其是监听程序中涉及到大量的计算或者有非常耗费资源的操作。

有多频繁呢？以 mousemove 为例，根据 DOM Level 3 的规定，「如果鼠标连续移动，那么浏览器就应该触发多个连续的 mousemove 事件」，这意味着浏览器会在其内部计时器允许的情况下，根据用户移动鼠标的速度来触发 mousemove 事件。（当然了，如果移动鼠标的速度足够快，比如“刷”一下扫过去，浏览器是不会触发这个事件的）。resize、scroll 和 key* 等事件与此类似。

1.debounce 函数所做的事情就是，强制一个函数在某个连续时间段内只执行一次，哪怕它本来会被调用多次。我们希望在用户停止某个操作一段时间之后才执行相应的监听函数，而不是在用户操作的过程当中，浏览器触发多少次事件，就执行多少次监听函数。

function debounce(fn, delay) {

 // 定时器，用来 setTimeout
 var timer

 // 返回一个函数，这个函数会在一个时间区间结束后的 delay 毫秒时执行 fn 函数
 return function () {

 // 保存函数调用时的上下文和参数，传递给 fn
 var context = this
 var args = arguments

 // 每次这个返回的函数被调用，就清除定时器，以保证不执行 fn
 clearTimeout(timer)

 // 当返回的函数被最后一次调用后（也就是用户停止了某个连续的操作），
 // 再过 delay 毫秒就执行 fn
 timer = setTimeout(function () {
 fn.apply(context, args)
 }, delay)
 }
}

debounce 返回了一个闭包，这个闭包依然会被连续频繁地调用，但是在闭包内部，却限制了原始函数 fn 的执行，强制 fn 只在连续操作停止后只执行一次。

Throttle

throttle 的概念理解起来更容易，就是固定函数执行的速率，即所谓的“节流”。正常

/**
*
* @param fn {Function} 实际要执行的函数
* @param delay {Number} 执行间隔，单位是毫秒（ms）
*
* @return {Function} 返回一个“节流”函数
*/

function throttle(fn, threshhold) {

 // 记录上次执行的时间
 var last

 // 定时器
 var timer

 // 默认间隔为 250ms
 threshhold || (threshhold = 250)

 // 返回的函数，每过 threshhold 毫秒就执行一次 fn 函数
 return function () {

 // 保存函数调用时的上下文和参数，传递给 fn
 var context = this
 var args = arguments

 var now = +new Date()

 // 如果距离上次执行 fn 函数的时间小于 threshhold，那么就放弃
 // 执行 fn，并重新计时
 if (last && now < last + threshhold) {
 clearTimeout(timer)

 // 保证在当前时间区间结束后，再执行一次 fn
 timer = setTimeout(function () {
 last = now
 fn.apply(context, args)
 }, threshhold)

 // 在时间区间的最开始和到达指定间隔的时候执行一次 fn
 } else {
 last = now
 fn.apply(context, args)
 }
 }
}

两者应用之后，直接带来的效率。如果还是不能完全体会 debounce 和 throttle 的差异，可以到 这个页面 看一下两者可视化的比较。