您现在的位置:新闻首页>资本 > 详解JavaScript中的函数柯理化
详解JavaScript中的函数柯理化
相关:《javascript视频教程》
最近在社区阅读技术博客的时候偶然间看到了函数柯里化几个字,还有要求手写js函数柯里化,心想是柯里化是什么高级的东西?没听说过啊?
就带着问题出发,专门去学习了一下,做了一些整理。
什么是函数柯里化?
什么是函数柯里化?先看看维基百科如何解释:
在计算机科学中,柯里化(英语:Currying),又译为卡瑞化或加里化,是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术。
这个技术由克里斯托弗·斯特雷奇以逻辑学家哈斯凯尔·加里命名的,尽管它是Moses Schönfinkel和戈特洛布·弗雷格发明的。
在直觉上,柯里化声称“如果你固定某些参数,你将得到接受余下参数的一个函数”。所以对于有两个变量的函y^x,如果固定了y=2,则得到有一个变量的函数2^x。
Currying的概念其实并不复杂,用通俗易懂的话说:只传递给函数一部分参数来调用它,让它返回一个函数去处理剩下的参数。
如果文字解释还是有一点抽象,我们就拿add函数,来做一个简单的函数柯里化的实现。
// 普通的add函数 function add(x, y) { return x + y } // add函数柯里化后 var curryingAdd = function(x) { return function(y) { return x + y; }; }; // 函数复用 var increment = curryingAdd(1); var addTen = curryingAdd(10); increment(2); // 3 addTen(2); // 12
实际上就是把add函数的x,y两个参数变成了先用一个函数接收x然后返回一个函数去处理y参数。现在思路应该就比较清晰了,就是只传递给函数一部分参数来调用它,让它返回一个函数去处理剩下的参数。
为什么要函数柯里化?
看完上面的关于add函数的柯里化,问题来了,费这么大劲封装一层,到底有什么用处呢?
一、参数复用
其实刚刚第一个add函数的柯里化例子中已经涉及到了函数柯里化所带来的函数复用的便捷,我们通过add函数柯里化,很快捷地实现了increment函数和addTen函数,再来看个例子:
// 正常正则验证字符串 reg.test(txt) // 函数封装后 function check(reg, txt) { return reg.test(txt) } check(/\d+/g, 'test') //false check(/[a-z]+/g, 'test') //true // Currying后 function curryingCheck(reg) { return function(txt) { return reg.test(txt) } } var hasNumber = curryingCheck(/\d+/g) var hasLetter = curryingCheck(/[a-z]+/g) hasNumber('test1') // true hasNumber('testtest') // false hasLetter('21212') // false
上面的示例是一个正则的校验,正常来说直接调用check函数就可以了,但是如果我有很多地方都要校验是否有数字,其实就是需要将第一个参数reg进行复用,这样别的地方就能够直接调用hasNumber,hasLetter等函数,让参数能够复用,调用起来也更方便。
二、提前确认var on = function(element, event, handler) { if (document.addEventListener) { if (element && event && handler) { element.addEventListener(event, handler, false); } } else { if (element && event && handler) { element.attachEvent('on' + event, handler); } } } var on = (function() { if (document.addEventListener) { return function(element, event, handler) { if (element && event && handler) { element.addEventListener(event, handler, false); } }; } else { return function(element, event, handler) { if (element && event && handler) { element.attachEvent('on' + event, handler); } }; } })();
换一种写法可能比较好理解一点,上面就是把isSupport这个参数给先确定下来了
var on = function(isSupport, element, event, handler) { isSupport = isSupport document.addEventListener; if (isSupport) { return element.addEventListener(event, handler, false); } else { return element.attachEvent('on' + event, handler); } }
我们在做项目的过程中,封装一些dom操作可以说再常见不过,上面第一种写法也是比较常见,但是我们看看第二种写法,它相对一第一种写法就是自执行然后返回一个新的函数,这样其实就是提前确定了会走哪一个方法,避免每次都进行判断。
三、延迟计算/运行Function.prototype.bind = function (context) { var _this = this var args = Array.prototype.slice.call(arguments, 1) return function() { return _this.apply(context, args) } }
像我们js中经常使用的bind,实现的机制就是Currying.
如何实现函数柯里化?
通用的封装方法:
// 初步封装 var currying = function(fn) { // args 获取第一个方法内的全部参数 var args = Array.prototype.slice.call(arguments, 1) return function() { // 将后面方法里的全部参数和args进行合并cat(Array.prototype.slice.call(arguments)) // 把合并后的参数通过apply作为fn的参数并执行 return fn.apply(this, newArgs) } }
这边首先是初步封装,通过闭包把初步参数给保存下来,然后通过获取剩下的arguments进行拼接,最后执行需要currying的函数。
但是上面的函数还是有些缺陷,这样返回的话其实只能多扩展一个参数,currying(a)(b)(c)这样的话,貌似就不支持了(不支持多参数调用),一般这种情况都会想到使用递归再进行封装一层。
// 支持多参数传递 function progressCurrying(fn, args) { var _this = this var len = fn.length; var args = args []; return function() { var _args = Array.prototype.slice.call(arguments); Array.prototype.push.apply(args, _args); // 如果参数个数小于最初的fn.length,则递归调用,继续收集参数 if (_args.length < len) { return progressCurrying.call(_this, fn, _args); } // 参数收集完毕,则执行fn return fn.apply(this, _args); } }
这边其实是在初步的基础上,加上了递归的调用,只要参数个数小于最初的fn.length,就会继续执行递归。
函数柯里化的性能怎么样?
关于Currying的性能,我们应该知道下面几点:
存取arguments对象通常要比存取命名参数要慢一点一些老版本的浏览器在arguments.length的实现上是相当慢的使用fn.apply( … ) 和 fn.call( … )通常比直接调用fn( … ) 稍微慢点创建大量嵌套作用域和闭包函数会带来花销,无论是在内存还是速度上
其实在大部分应用中,主要的性能瓶颈是在操作DOM节点上,这js的性能损耗基本是可以忽略不计的,所以curry是可以直接放心的使用。
柯里化面试题// 实现一个add方法,使计算结果能够满足如下预期: add(1)(2)(3) = 6; add(1, 2, 3)(4) = 10; add(1)(2)(3)(4)(5) = 15; function add() { // 第一次执行时,定义一个数组专门用来存储所有的参数 var _args = Array.prototype.slice.call(arguments); // 在内部声明一个函数,利用闭包的特性保存_args并收集所有的参数值 var _adder = function() { _args.push(…arguments); return _adder; }; // 利用toString隐式转换的特性,当最后执行时隐式转换,并计算最终的值返回 _adder.toString = function () { return _args.reduce(function (a, b) { return a + b; }); } return _adder; } add(1)(2)(3) // 6 add(1, 2, 3)(4) // 10 add(1)(2)(3)(4)(5) // 15 add(2, 6)(1) // 9总结
通过简单地传递几个参数,就能动态创建实用的新函数;而且还能带来一个额外好处,那就是保留了数学的函数定义,尽管参数不止一个。
Currying函数用起来非常得心应手,每天使用它对我来说简直就是一种享受。它堪称手头必备工具,能够让函数式编程不那么繁琐和沉闷。
编程入门!!
-
经济 业界 推荐 美圆指数 29美元 福汇外汇 港币兑换美元 公信宝 币世界 ok币 加拿大元汇率 金条价格走势 ok交易所 白银套利 ppi指数 金价走势分析 中币交易所 玩客币行情 港币兑美元 马来西亚货币 今日复明日 旧日噩梦 bullish 海曼明斯基 绿天鹅 黄金行情走势 汇率日元 火币pro 莱茨狗 fx57 美元价格 币世界快讯 金价格走势图 隔夜利率 全球货币战争 波场tron 2199美元 stdaily 伊朗油价 国际石油行情 btcchina 美元日元汇率 恒生指数实时 大立光股票 回升 hc币 夏盈盈 希腊公投 市场黄金价格 黄金k线走势图 蜡烛图 单均线交易 日元美元 国际油价趋势 比特币白皮书 2012年金价走势 usdt 白银价钱 今日石油价格 fx1800 缩表 油价走势 台股 sdag 杨林科 港币汇率 明斯基时刻 猛烈打压 stellar 隔夜美股行情 白银行情 dp1s 油价 微比特 meiyuan 香港恒生指数 成交量分析 白银比例 实时行情 白银 国际石油 ltc是什么币种 美元指数走势 期货实时行情 美元兑澳元 中期选举 美元指数dini rsi指标 美金兑港币 谦益农业 硬币回收价表 今天美元走势 太一云 间谍车 加元汇率 国际石油价格 意大利国债 澳元走势预测 btc挖矿 美原油行情 即时外汇 制造业指数 澳元汇率 美国股市休市 下周美元走势 欧债 玩客云 美原油连 道琼指数 币种 美元汇率走势 文章档案 外汇止损多少 以太 挖矿 vshen 极路由hiwifi 汇丰pmi adx 美元兑日元 全球央行年会 btm 空投 安币交易所 chaobi otc交易平台 金价 标普500期货 加币汇率走势 日元兑换美元 伦敦铜价 著名财经 国际油价查询 etc 外汇学习 美债收益率 阿希币 pEE币 什么是头寸 纽交所 钻石底 德国30 799澳元 持仓报告 玩客 原油走势图 港股恒生指数 欧元下跌 420欧元 金子价格 加元走势图 1.11111E+11 xrp 美元指数k线图 金价走势预测 最新黄金价格 铜价格走势图 黄金降价 汇率欧元 金针探底 原油成本 美元 strllar 泰奇猫 圈牌 金价走势 以太币 lme铜实时行情 eos价格走势 欧元兑美金 外汇基本知识 联邦基金利率 伦敦银走势图 基本面分析 空头回补 云鱼 py6是什么货币 rsi指标详解 265万澳元 国际油价格 gateio wti原油走势图 门罗币 白银价格走势 欧盟财长会议 外汇咨询 交叉盘 外汇初学 房价指数 cbt 比特股 ltc 隐私政策 石油危机 日圆汇率 英国股市指数 原油最新价格 行情报价 自动减支 黄金市场价 全球指数 imtoken 币投资 10美金 eos币价格 相对强弱指标 黄金年走势图 美原油 加元美元 虚拟币 值多少钱 国际油价 外汇哈里森 外汇交易分析 白银价格分析 日bi btcc 标准普尔500 wti原油价格 zbcom 和币 度宇宙 技术指标分析 全球股市指数 币久 白银价格趋势 克龙 银行回收硬币 hiwifi 贝尔链 美元兑换欧元 后座议员 黄金市场行情 德拉基讲话 UES 道琼斯k线图 美元对日元 k线图分析 恒生指数 英国脱欧时间 港股指数 比特币之父 bin 今日原油 jinjia 日经225指数 比特币价格 英镑汇率 742 大立光 外汇走势 上吊线 趣步APP被调查 肖野 理财三 铜走势图 艾达 吞阳 coinex 欧元美金 赵长鹏 法郎汇率 9g游戏 英国脱欧结果 硅谷bbs 俄罗斯火星人 铜价 什么叫头寸
-
沦丧 苹果 S400 什么 企业 克林顿 违法 行业 核实 420欧元 专家 5 法院 补贴 太空 协议 在朝 还在 今夏 2018 白银价格分析 币久 驾校 铺装 问题 心脏 此前 明细 eth 独股一箭 视频 各不相同 交警 夏天 尽在 淑女的品格 受审 延续 三大评级机构 achain 联合国 新罪证 82岁 方法 东部 强者 50个基点是多少 挖矿 闪婚 他人 后边 wifi 滴滴 藏区 灵魂 精神 8页 回升 美原油走势 外汇初学 纽交所 itc wti原油走势图 油价 电动车 营业 北约 七旬 皇马 身 人用 开锣 张勇 沈阳 朋友 7500元 黄金价格分析 油价行情 外汇报价 开出 就是 百搭 了解 一下 东来 号的 合理 铺地板 是个 盟友 实物 福汇外汇 港股恒生指数 gotowebinar 台股 chaobi 玩客 旧日噩梦 油船 写下 对方 多好 真 成鬼 砸伤 上门 大学生 中学 主任 家装 心痛 阅兵 军事化 地震 好不好 业界 adx 失业率 期货实时行情 瑞郎 日币汇率走势 满楼水平 澳大利亚大选 铜价格走势图 原油最新价格 vshen xrp usdt 硬币回收价表 币世界 pai币 riyuan 微博 下水 男子 扔书 不能 一层 衣服 品牌 万亿 提高 三星 蚂蚁 经验 首登 制服 放了 美国总统 不断 加油站 20倍 行情报价 欧债危机 huobi explore2fs nexus10 欧元换美元 太极链 相对强弱指标 理财三 标准普尔500 白银价格走势 艾达 hc币 otc交易平台 美元日元汇率 波场tron 联署 上班 核工业 罪证 欢迎 家长 千元 30岁 24人 抓住 小物 联手 fashion 新增 在京 大教堂 中美 人社部 脱贫 遭遇 好酒 3000 师范大学 一开 风口 携旱 黄金行情走势 sosobtc 2599澳元 瑞典货币 台湾一周重点 财经日历 道琼斯指数 大立光 肖野 后座议员 欧元下跌 btc挖矿 dp1s 封信 吊销 巴拿马 扩大 国防部 获赔 传销 打印机 校园 帮你 太太 主题 顾客 vivo 解 Note9 3.2亿 化工 发言人 陈宁 助阵 打我 献给 连接 无线 非官方 举措 鏖战 Comic 传奇 白银 金价走势分析 6000澳元 美国指数 欧债 国际石油行情 日经 黄金价格表 德拉吉 俄罗斯物价 今日恒生指数 k线图解读 日元对美元 fx pee 新加坡元汇率 墨西哥汇率 什么叫头寸 趣步APP被调查 文章档案 外汇学习 玩客币行情 美元价格 国际石油价格 钻石底 公信宝 沙特 地球 直播 科技 税延型
-
2599澳元 微博 装甲车 今日原油 藏区 行业 420欧元 朋友 协议 家装 地震 什么是头寸 美圆指数 人心 联手 首登 明细 福汇外汇 dp1s 中国佬汉堡 沦丧 什么 违法 8l9970 S400 2018 苹果 克林顿 这条 3号 鲜 平美 业界 金条价格走势 cbt 油价 法院 企业 日本 8寸 金价走势分析 ok交易所 stellar 罪证 欢迎 姐姐 失业率 国际石油行情 公信宝 心痛 打我 受审 核实 问题 白银价格分析 日经225指数 外汇交易分析 台股 联合国 专家 513部队 防空导弹 gaga 放了 回升 29美元 对方 5 家乡 2300X 黄金行情走势 港币兑换美元 今日恒生指数 恒生指数实时 旧日噩梦 币世界 太空 北约 扔书 宽松 太太 他见 淑女的品格 大全 白银套利 美元价格 币久 国际石油价格 hc币 首尔至平壤 课堂 在朝 彻底 号的 8页 绿天鹅 金价格走势图 蜡烛图 fx 度宇宙 玩客币行情 币世界快讯 中币交易所 usdt 今日复明日 莱茨狗 新罪证 大爷 驾校 还在 今夏 补贴 品牌 低帮版 连接 军事化 纽交所 白银行情 白银价钱 海曼明斯基 早晨之星 平均线 achain 油价行情 银价走势图 太极链 美元指数k线图 全球货币战争 钻石底 加币汇率走势 间谍车 硬币回收价表 30岁 心脏 以为 帮你 3.2亿 灵魂 抗诉 加征 仍未 猛烈打压 fx1800 eth 独股一箭 bullish wti原油走势图 日bi k线图分析 缩表 油价走势 玩客 国际油价趋势 2012年金价走势 美元日元汇率 联署 强征 世界杯 视频 多好 各不相同 交警 夏天 尽在 三星 化工 此前 白银 2199美元 黄金k线走势图 外汇初学 美原油行情 加拿大元汇率 美国指数 期货实时行情 日经 伊朗油价 三大评级机构 itc 上吊线 全球股市指数 和币 港股恒生指数 铜价格走势图 值多少钱 ltc是什么币种 美元指数走势 美债收益率 挖矿 btcchina 千元 传销 wifi 小物 方法 滴滴 烘焙 fashion 装修 质量 铺装 沈阳 一字 刘强 强者 外汇哈里森 rsi指标 市场黄金价格 单均线交易 希腊公投 瑞郎 币投资 趣步APP被调查 美元对日元 全球指数 比特币价格 中期选举 最新黄金价格 澳元走势预测 夏盈盈 火币pro 完全 侧脸 伤残 还能 一层 张勇 21600 主任 陈宁 精神 房屋 献给 东部 德国 加油站 20倍 一笔 stdaily 明斯基时刻 白银价格趋势 今日石油价格 汇率日元 著名财经 黄金价格分析 bitebi 外汇走势 265万澳元 比特股 港股指数 英国脱欧时间 银行回收硬币 原油最新价格 克龙 比特币白皮书 vshen 玩客云 当天 获赔 熬夜 后边 人用 伪造 衣服 一下 美元 考生 青出于蓝







