您现在的位置:新闻首页>资本 > 详解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 俄罗斯火星人 铜价 什么叫头寸
-
千万 明细 满满的 蛋糕 不见 磋商 广西 恶意 传神 6.1级 实物 daily怎么读 币世界快讯 优缺点 青春 献金 首相 监视 发 买大 1199元 联想 19日 异常 12时 一平 超萌 绿天鹅 汇率日元 实时原油价格 美国原油价格 白银行情分析 道歉 军报 系列化 神器 学院 500元 再度 明斯基时刻 张思聪 美元日元 阿希币 贫富悬殊 赢了 3人 一字 淑女的品格 躁动 小米 高通 班主任 好不好 5孔 英镑美元汇率 国际油价行情 铜期货行情 ht币 wti原油走势图 美圆指数 间谍车 首尔至平壤 强征 513部队 S400 40年 靓号 出来 数字 丝路 仅数 足梦 欧盟财长会议 什么是头寸 传产 ok币 1名 校外 不顾 88岁 高陵区 端午 小粗 圆梦 开锣 新手机 写入 赛场 日显 11人 三个 中方 正式 8页 会议 税务 合同 商贸城 防弹 海峡 大嘴 露肩 背带 天选之子 九段 京东 已致 封号 国际油价预测 okex solb achain 联邦基金利率 美元价格 全球货币战争 pai币 jinjia 沙特 受伤 中青 就应 老赖 马尾 行凶 打印机 黏性 发布 选材 瓷砖 还是 首登 惨败 法官 六国 加征 魔力 问题 订单 查询 下周美元走势 btc 独股一箭 加拿大元汇率 今天原油价格 gasstation 如何挖比特币 李笑来 已兑现 美元跌下神坛 后座议员 油价走势图 标普500期货 ltc 波场tron 更多 技术活 怎么 学习 营业 上班 制裁 港媒 扩大 女兵 身材 很深 雨夜 救援 门生 农场 短裤 薰衣 超美 一下 补贴 商家 茶饮 联手 选址 盘点 变老 入网 这款 套现 获利 项目 招办 发言人 政府 灵魂 考生 依法 合理 实用 哪个 铺瓷砖 地面 舞台 秦岭 挑战赛 男篮 沈阳 亲子 空砍 他来 年近 骑行 天下 朝气 看不 闪耀 已成 连接 青年 突尼斯 德国 受审 是个 重创 欧美 文件 此前 效率 国家 装甲车 少将 部长 曾参加 杨伟 我的 滑稽 狠话 BABY 连衣裙 OPPO 机身 架构 顺丰 Mate 球赛 无线 横纹 三款 50块 降价 谷歌 锐龙 现身 3000 没问题 内部资料 阅卷 过半 河南 新思想 上一 评卷 户型 风格 一开 圆满 看外 携旱 Comic 动漫 游泳 全栖 状元
-
玩客币行情 美圆指数 金价格走势图 币世界快讯 波场tron 有了 港币兑换美元 公信宝 ok币 5400mAh 经济 千万 马来西亚货币 黄金价格表 美国原油价格 外汇交易分析 驱逐舰 一字 不断 明斯基时刻 房价指数 汇率日元 金条价格走势 福汇外汇 huobi 道琼斯理论 美元价格 间谍车 玩客云 强征 太空 以色列 陆战队 满满的 打我 中美 谈判 攻坚战 国家 不见 开启 已致 高层次 500元 骑勇 业界 ppi指数 黄金行情走势 国际石油行情 德国新闻中文 货币是商品吗 今日日历 美元走势图 美国非农 欧元兑换美金 欧佩克 筑集采 瑞典克朗 eos什么意思 英镑走势 美元日元 中日汇率 macd指标 黄昏之星 美国道指 港元兑换 离岸美元 学习外汇 一剂强心剂 传产 挖比特币 台湾一周重点 道琼斯指 平均线 里拉汇率 eth是什么币 币安币 财经日历 德国股市 450欧元 外汇利率 30美元 英国富时 深圳财经 172欧元 白银新闻 黑天鹅灰犀牛 外汇策略 全球股票指数 比特币美元 铜价走势 近期汇率走势 e0s币最新价格 现货白银走势 美元欧元汇率 外汇报价 黄金白银价格 白银价 外汇交易策略 港元汇率 比特币挖矿 外汇交易头寸 玩客猴 技术分析 e0s今日价格 财经世界 27亿美金 美国债务违约 sar指标 南非货币 石油价格 墨西哥汇率 btc价格 黄金咨询 日经225 白银技术分析 外汇入门 云搬家 实时黄金 国际原油走势 股市走势图 新西兰元汇率 止损指令 2019通货膨胀率 台湾股市 美元英镑 即时外汇牌价 标普500 英镑兑换美元 459美元 财经月历 链克行情 今日原油报价 头肩底形态 维也纳会议 意大利选举 巴比特 法国指数 330美元 欧元换美元 道指行情 赵长鹏 最新油价 白银走势图 长周末 算力蜂 行云币 欧洲峰会 追踪止损 德拉基 外汇交易行情 法币是什么 伦敦银走势图 恒生指数行情 wti原油走势图 贝克链 莱特币行情 泰铢兑美元 实时黄金价格 德拉基讲话 中币交易所 以太币 阿希币 zb交易平台 zb交易所 天然气 黄金走势预测 韩元汇率 行情分析 比特代理 马来西亚gdp 币赢 ism制造业指数 播控云 货币交易所 bch行情 欧元买入价 美加臣 林嘉鹏 白银期货走势 数字货币交易 种族歧视 车票 联合国 枪手 美媒 更是 动员令 引发 穹顶 野蛮生长 全面 工作人员 音乐 3人 还能 小粗 滤镜 黏性 限制 铺地板 赛场 匹克 齐聚 BOTN2018 专属 富商 仍未 监视 系列化 2 班主任 神器 5孔 绿天鹅 2199美元 黄金k线走势图 市场黄金价格 金价走势分析 英镑美元汇率 国际油价行情 加拿大元汇率 铜期货行情 fx achain 外汇基础 新西兰货币 美元实时汇率 ht币 天然气价格 faang 美金兑欧元 日经225指数 联邦基金利率 cbt ltc是什么币种 全球货币战争 fx57 ok交易所 莱茨狗 金子价格 推荐 首尔至平壤 新时代 罪证 513部队 40年 2018 持续 写入 瓷砖 还是 首登 惨败 闹事者 出现 道歉 开发商 时限 计划 军报 预期 荣耀 20倍 结构 12nm 2300X 轻工