柯里化函式的實現
阿新 • • 發佈:2018-12-28
記錄柯里化函式實現的學習過程:
柯里化通常也稱部分求值,其含義是給函式分步傳遞引數,每次傳遞引數後部分應用引數,並返回一個更具體的函式接受剩下的引數,這中間可巢狀多層這樣的接受部分引數函式,直至返回最後結果。
如果要實現下面這個方法:
add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133
上面這個函式當引數為空的時候執行了內部引數所有值的相加,所以我們應該考慮當引數不為空的時候將快取起來,在為空的時候再相加,這樣的思路會用閉包的方式來實現。下面是實現方法:
function add () { // 用來快取所有的arguments值let args = [].slice.call(arguments); // 新建currying函式實現柯里化 let currying = function () { // 如果引數為空,那麼遞迴停止,返回執行結果 if (arguments.length === 0) { return args.reduce((a, b) => a + b); } else { // 否則將引數儲存到args裡面,返回currying方法 args.push(...arguments); returncurrying } } return currying }
add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133
上面有需要注意的一點,因為currying函式裡面使用arguments,所以currying不能使用箭頭函式,箭頭函式內部的arguments的用法與箭頭函式內部的this差不多,它取的是上一級函式的arguments值。如果想用箭頭函式,currying函式可以這樣改動:
let currying = (...rest) => { // 如果引數為空,那麼遞迴停止,返回執行結果if (rest.length === 0) { return args.reduce((a, b) => a + b); } else { // 否則將引數儲存到args裡面,返回currying方法 args.push(...rest); return currying } }
我們返回的currying函式還可以使用callee來實現,原理相同,單數嚴格模式下不能使用:
function add () { // 用來快取所有的arguments值 let args = [].slice.call(arguments); // 新建currying函式實現柯里化 return function () { // 如果引數為空,那麼遞迴停止,返回執行結果 if (arguments.length === 0) { return args.reduce((a, b) => a + b); } else { // 否則將引數儲存到args裡面,返回currying方法 args.push(...arguments); return arguments.callee } } } add(2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)() // 133
對普通函式進行柯里化:
// 柯里化函式的構造方法 function curry (fn) { // 快取除第一個引數的所有引數 let args = [].slice.call(arguments, 1); let _fn = function () { if (arguments.length === 0) { return fn.apply(this, args) } else { args.push(...arguments); return _fn } } return _fn } function add () { return [].reduce.call(arguments, (a, b) => a + b) } console.log(curry(add, 2)(1, 3, 4)(2, 3)(3)(4, 6)(7, 98)()) // 133
舉例柯里化函式思想實現的場景:
如減少重複傳遞的引數
function simpleURL(protocol, domain, path) { return protocol + "://" + domain + "/" + path; }
我們使用的時候將會這樣:
var myurl = simpleURL('http', 'mysite', 'home.html'); var myurl2 = simpleURL('http', 'mysite', 'aboutme.html');
我們可以用柯里化的思想改寫:
function curry (fn) { // 快取除第一個引數的所有引數 let args = [].slice.call(arguments, 1); return function () {return fn.apply(this, args.concat(...arguments)) } } // 避免每次呼叫重複傳參 let myURL1 = curry(simpleURL, 'https', 'mysite'); let res1 = myURL1('home.html'); // console.log(res1);//https://mysite/home.html let myURL2 = curry(simpleURL, 'http', 'mysite'); let res2 = myURL2('aboutme.html'); // console.log(res2);//http://mysite/aboutme.html