标签归档：函数

将扁平化数据转为树结构是常见的开发需求。

实现原理：遍历数据，把没有父节点映射的节点作为根节点，再遍历一次数据，将当前遍历节点标识的值与前一次遍历节点的父节点映射标识的值对比，如果相等则当前遍历节点是前一次遍历节点的父节点。 继续阅读 →

函数柯里化是一种函数转化方法，也是一种高阶函数，可以将一个接收多个参数的函数转化为只接收部分参数的函数。

函数柯里化实现：

function curry(fn, args) {
    var num = fn.length;
    args = args || [];
    return function() {
        // arr 用于收集传入的参数
        var arr = [].slice.call(arguments);
        // 将之前收集的参数合并到 arr
        arr = arr.concat(args);
        // 如果收集到的参数个数未达到 num，则递归调用继续收集参数
        if (arr.length < num) {
            return curry.call(this, fn, arr);
        }
        // 当收集到的参数个数达到 num, 就执行 fn
        return fn.apply(this, arr);
    }
}

继续阅读 →