新博客地址：http://gengliming.com
小函数蕴含着大学问
函数节流：水龙头与弹簧
--什么是节流，请自行百谷--
- Throttle：这种方式是类似水龙头，当水滴足够大时水滴就会掉下来；类似的，当时间超过某个timeout的时候就执行函数
var throttle = function(fn, timeout) {
var last = new Date().getTimes();
return function() {
var curr = new Date().getTimes();
if (curr - last >= timeout) {
fn.apply(this, arguments);
}
};
};
忽然想到一个问题，如果需要节流的是scroll事件，如果滚动的时间超短上面函数岂不是不能执行了，那就这样实现：
var throttle = function(fn, timeout, delay) {
var timer = null,
last = new Date().getTimes();
return function() {
var curr = new Date().getTimes(),
context = this,
args = arguments;
if (curr - last >= timeout) {
clearTimeout(timer);
timer = null;
last = curr;
fn.apply(context, args);
} else {
timer = setTimeout(function() {
fn.apply(this, arguments);
}, delay);
}
};
};
// 上面这一串代码居然需要我手动缩紧，也是醉了
- Debounce：bounce是反弹的意思，debouce就是不让弹，就像弹簧一样，你一直按着它，直到放手它才能弹起来；这种思想拿到节流来说就是：如果你一直滚动，那函数就一直不响应，直到你不滚动我才执行：
var debounce = function(fn, delay) {
var timer = null;
return function() {
var context = this,
args = arguments;
clearTimeout(timer);
timer = setTimeout(function() {
fn.apply(context, args);
}, delay);
};
};
尾递归优化
不知道尾递归？参考中文版，什么？看不懂中文？那就来这里英文版
- Trampoline：蹦床函数，为何叫蹦床？没明白。这个函数的作用是把递归通过循环实现。
function trampoline(fn) {
while (f && f instanceof Function) {
f = f();
}
return f;
}
function sum(x, y){
if (y > 0) {
return sum.bind(null, x+1, y-1);
} else {
return x;
}
}
trampoline(sum(1,100000));
- Tco：不用修改原函数的尾递归优化，我喜欢这个函数，因为它不太好理解，看不懂的朋友请参考上面的链接。
function tco(fn) {
var value,
active = false,
accumulated = [];
return function accumulator() {
accumulated.push(arguments);
// console.log(active);
if (!active) {
active = true;
while (accumulated.length) {
value = fn.apply(this, accumulated.shift());
}
console.log(value);
active = false;
return value;
}
};
}
var sum = tco(function(x, y) {
if (y > 0) {
return sum(x+1, y-1);
} else {
return x;
}
});
console.log(sum(1, 10000));
参考
JS魔法堂：函数节流（throttle）与函数去抖（debounce）：这里貌似比我说的更形象
Understanding recursion in functional JavaScript programming：简单看了看代码，主要内容还是看的中文版的（在下面）;
函数的扩展：这是es6教程中的其中一课，往下拉往下拉然后就看到“尾递归”了， 如果嫌麻烦，那就点上面的锚点.
