// 數(shù)學(xué)和計(jì)算科學(xué)中的柯里化：

//一個(gè)接收三個(gè)參數(shù)的普通函數(shù)
function sum(a,b,c) {
    console.log(a+b+c)
}

//用于將普通函數(shù)轉(zhuǎn)化為柯里化版本的工具函數(shù)
function curry(fn) {
  //...內(nèi)部實(shí)現(xiàn)省略，返回一個(gè)新函數(shù)
}

//獲取一個(gè)柯里化后的函數(shù)
let _sum = curry(sum);

//返回一個(gè)接收第二個(gè)參數(shù)的函數(shù)
let A = _sum(1);
//返回一個(gè)接收第三個(gè)參數(shù)的函數(shù)
let B = A(2);
//接收到最后一個(gè)參數(shù)，將之前所有的參數(shù)應(yīng)用到原函數(shù)中，并運(yùn)行
B(3)    // print : 6

//普通函數(shù)
function fn(a,b,c,d,e) {
  console.log(a,b,c,d,e)
}
//生成的柯里化函數(shù)
let _fn = curry(fn);

_fn(1,2,3,4,5);     // print: 1,2,3,4,5
_fn(1)(2)(3,4,5);   // print: 1,2,3,4,5
_fn(1,2)(3,4)(5);   // print: 1,2,3,4,5
_fn(1)(2)(3)(4)(5); // print: 1,2,3,4,5

function checkByRegExp(regExp,string) {
    return regExp.test(string);  
}

checkByRegExp(/^1\d{10}$/, '18642838455'); // 校驗(yàn)電話號(hào)碼
checkByRegExp(/^(\w)+(\.\w+)*@(\w)+((\.\w+)+)$/, 'test@163.com'); // 校驗(yàn)郵箱

checkByRegExp(/^1\d{10}$/, '18642838455'); // 校驗(yàn)電話號(hào)碼
checkByRegExp(/^1\d{10}$/, '13109840560'); // 校驗(yàn)電話號(hào)碼
checkByRegExp(/^1\d{10}$/, '13204061212'); // 校驗(yàn)電話號(hào)碼

checkByRegExp(/^(\w)+(\.\w+)*@(\w)+((\.\w+)+)$/, 'test@163.com'); // 校驗(yàn)郵箱
checkByRegExp(/^(\w)+(\.\w+)*@(\w)+((\.\w+)+)$/, 'test@qq.com'); // 校驗(yàn)郵箱
checkByRegExp(/^(\w)+(\.\w+)*@(\w)+((\.\w+)+)$/, 'test@gmail.com'); // 校驗(yàn)郵箱

//進(jìn)行柯里化
let _check = curry(checkByRegExp);
//生成工具函數(shù)，驗(yàn)證電話號(hào)碼
let checkCellPhone = _check(/^1\d{10}$/);
//生成工具函數(shù)，驗(yàn)證郵箱
let checkEmail = _check(/^(\w)+(\.\w+)*@(\w)+((\.\w+)+)$/);

checkCellPhone('18642838455'); // 校驗(yàn)電話號(hào)碼
checkCellPhone('13109840560'); // 校驗(yàn)電話號(hào)碼
checkCellPhone('13204061212'); // 校驗(yàn)電話號(hào)碼

checkEmail('test@163.com'); // 校驗(yàn)郵箱
checkEmail('test@qq.com'); // 校驗(yàn)郵箱
checkEmail('test@gmail.com'); // 校驗(yàn)郵箱

let list = [
    {
        name:'lucy'
    },
    {
        name:'jack'
    }
]

let names = list.map(function(item) {
  return item.name;
})

let prop = curry(function(key,obj) {
    return obj[key];
})
let names = list.map(prop('name'))

/**
 * 將函數(shù)柯里化
 * @param fn    待柯里化的原函數(shù)
 * @param len   所需的參數(shù)個(gè)數(shù)，默認(rèn)為原函數(shù)的形參個(gè)數(shù)
 */
function curry(fn,len = fn.length) {
    return _curry.call(this,fn,len)
}

/**
 * 中轉(zhuǎn)函數(shù)
 * @param fn    待柯里化的原函數(shù)
 * @param len   所需的參數(shù)個(gè)數(shù)
 * @param args  已接收的參數(shù)列表
 */
function _curry(fn,len,...args) {
    return function (...params) {
        let _args = [...args,...params];
        if(_args.length >= len){
            return fn.apply(this,_args);
        }else{
            return _curry.call(this,fn,len,..._args)
        }
    }
}

let _fn = curry(function(a,b,c,d,e){
    console.log(a,b,c,d,e)
});

_fn(1,2,3,4,5);     // print: 1,2,3,4,5
_fn(1)(2)(3,4,5);   // print: 1,2,3,4,5
_fn(1,2)(3,4)(5);   // print: 1,2,3,4,5
_fn(1)(2)(3)(4)(5); // print: 1,2,3,4,5

/**
 * @param  fn           待柯里化的函數(shù)
 * @param  length       需要的參數(shù)個(gè)數(shù)，默認(rèn)為函數(shù)的形參個(gè)數(shù)
 * @param  holder       占位符，默認(rèn)當(dāng)前柯里化函數(shù)
 * @return {Function}   柯里化后的函數(shù)
 */
function curry(fn,length = fn.length,holder = curry){
    return _curry.call(this,fn,length,holder,[],[])
}
/**
 * 中轉(zhuǎn)函數(shù)
 * @param fn            柯里化的原函數(shù)
 * @param length        原函數(shù)需要的參數(shù)個(gè)數(shù)
 * @param holder        接收的占位符
 * @param args          已接收的參數(shù)列表
 * @param holders       已接收的占位符位置列表
 * @return {Function}   繼續(xù)柯里化的函數(shù) 或 最終結(jié)果
 */
function _curry(fn,length,holder,args,holders){
    return function(..._args){
        //將參數(shù)復(fù)制一份，避免多次操作同一函數(shù)導(dǎo)致參數(shù)混亂
        let params = args.slice();
        //將占位符位置列表復(fù)制一份，新增加的占位符增加至此
        let _holders = holders.slice();
        //循環(huán)入?yún)?，追加參?shù) 或 替換占位符
        _args.forEach((arg,i)=>{
            //真實(shí)參數(shù) 之前存在占位符 將占位符替換為真實(shí)參數(shù)
            if (arg !== holder && holders.length) {
                let index = holders.shift();
                _holders.splice(_holders.indexOf(index),1);
                params[index] = arg;
            }
            //真實(shí)參數(shù) 之前不存在占位符 將參數(shù)追加到參數(shù)列表中
            else if(arg !== holder && !holders.length){
                params.push(arg);
            }
            //傳入的是占位符,之前不存在占位符 記錄占位符的位置
            else if(arg === holder && !holders.length){
                params.push(arg);
                _holders.push(params.length - 1);
            }
            //傳入的是占位符,之前存在占位符 刪除原占位符位置
            else if(arg === holder && holders.length){
                holders.shift();
            }
        });
        // params 中前 length 條記錄中不包含占位符，執(zhí)行函數(shù)
        if(params.length >= length && params.slice(0,length).every(i=>i!==holder)){
            return fn.apply(this,params);
        }else{
            return _curry.call(this,fn,length,holder,params,_holders)
        }
    }
}

let fn = function(a, b, c, d, e) {
    console.log([a, b, c, d, e]);
}

let _ = {}; // 定義占位符
let _fn = curry(fn,5,_);  // 將函數(shù)柯里化，指定所需的參數(shù)個(gè)數(shù)，指定所需的占位符

_fn(1, 2, 3, 4, 5);                 // print: 1,2,3,4,5
_fn(_, 2, 3, 4, 5)(1);              // print: 1,2,3,4,5
_fn(1, _, 3, 4, 5)(2);              // print: 1,2,3,4,5
_fn(1, _, 3)(_, 4,_)(2)(5);         // print: 1,2,3,4,5
_fn(1, _, _, 4)(_, 3)(2)(5);        // print: 1,2,3,4,5
_fn(_, 2)(_, _, 4)(1)(3)(5);        // print: 1,2,3,4,5