您现在的位置:新闻首页>资本 > 详解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 俄罗斯火星人 铜价 什么叫头寸
-
朋友 外汇交易头寸 关于黄金交易 原油wti 加拿大元汇率 印度卢比 永久 包括 bullish 黄金市场行情 btcc 1199元 瑞典克朗 离岸美元 账户银走势图 2020年金价预测 美联储 比特币白皮书 道琼指数 美元价格 2012年金价走势 ism制造业指数 以色列 仅数 白银价格 澳元走势k线图 今天原油行情 环球股指汇总 火币比特币 eos币价格 持仓报告 欧元兑美金 英国股市指数 油价走势 慈善 著名财经 财经数据 fx 黄金白银价格 币投资 杨林科 装修材料 信 着力点 查询 体育用品 恒丰 业界 自动减支 ppi指数 欧盟财长会议 房价指数 什么是头寸 隔夜利率 19929日元 白银新闻 菲律宾比索 白银价格预测 香港恒生 纳斯达克100 链克行情 赵长鹏 趣步APP被调查 俄罗斯火星人 港股指数 9g游戏 英国脱欧结果 日bi 10美金 门罗币 中期选举 最新黄金价格 美元日元汇率 胳膊 写入 顺序 创造 放了 露肩 今天美元走势 白银比例 伊朗油价 当前黄金价格 黄金价格实时 okex q币交易平台 德国股票指数 美国债务违约 w底形态 铜价 742 什么叫头寸 欧洲峰会 肖野 欧元美金 黄金市场价 德国30 imtoken 铜走势图 黄金降价 标准普尔500 欧元下跌 圈牌 外汇交易分析 hiwifi 美原油连 制造业指数 虚拟币 币种 国际油价格 py6是什么货币 德拉基讲话 美元兑澳元 国际石油价格 香港恒生指数 玩客云 军事 微博 美防 老赖 靓号 钱却 救援 了解 地方 代人 发言人 马可波罗 匹克 代言人 清单 攻坚战 酷云 白银价格趋势 印尼盾汇率 黄金行情分析 黄金价格行情 怎么买比特币 港币兑换美元 澳币 英国公投脱欧 新加坡币图片 台湾一周重点 白银价格分析 安币 coinex eos价格走势 相对强弱指标 加拿大就业 港股恒生指数 恒生指数 交叉盘 文章档案 全球央行年会 美原油 成交量分析 云鱼 澳元走势预测 全球货币战争 sdag 以太 挖矿 安币交易所 btcchina ok交易所 明星 副市长 当天 罪证 513部队 2018 新增 献金 来了 导致 九段 经济 下周美元走势 国际石油 黄金行情走势 纽交所 2599澳元 金克拉泽 gasstation 最新石油价格 今日油价走势 恒指模拟交易 道琼斯指数 即时外汇牌价 大立光 法郎汇率 隐私政策 外汇走势 美元对日元 原油成本 道琼斯k线图 虚拟货币开发 理财三 比特币价格 硅谷bbs 英国脱欧时间 铜价格走势图 今日原油 缩表 chaobi 阿希币 美国股市休市 ok币 金子价格 jinjia 抚州 凌晨 男子 千元 妻子 前夫 消防员 左眼 wifi 这些 百搭 东来 揭秘 什么 腾讯 苹果 测试版 系统 模式 Note9 升级 越来越 招办 在京 哪个 质量 注意事项 天一 空砍 中乒 出局 中国队 瘦领型 一偷 事故 财长 重磅 中方 效率 27起 两车 南海 好酒 少将 表现 预期 单手 白永祥 高明 刘强 1718元 包裹 砍掉 百思 降价 京东 公开 台湾
-
违法 美元价格 朋友 马来西亚货币 专家 养老 业界 ppi指数 港币兑美元 ok交易所 加拿大就业 中期选举 恒生指数实时 推荐 2199美元 汇率日元 加拿大元汇率 希腊公投 币世界 jinjia 反对 50个基点是多少 海曼明斯基 美元兑日元 fx57 2012年金价走势 波场tron 今日复明日 今夏 绿天鹅 玩客币行情 dp1s ok币 适合 5 印度卢比 美元指数k线图 极路由hiwifi 29美元 美圆指数 万亿 攻坚战 金价格走势图 金条价格走势 港币兑换美元 元宝币交易 币世界快讯 火币pro 北约 经济 stdaily fx1800 俄罗斯火星人 513部队 仅数 回升 黄金k线走势图 btc挖矿 钻石底 你吗 发表声明 1199元 明细 下周美元走势 隔夜利率 杨林科 meiyuan 玩客云 外汇趋势分析 缩表 道琼指数 国际石油价格 3号 永久 宽松 火锅 首登 8页 白银价格趋势 意大利国债 加币汇率 gasstation 国际原油走势 即时外汇牌价 原油最新价格 门罗币 油价走势 微比特 日本 市场黄金价格 美原油行情 蜡烛图 福汇外汇 19929日元 fx 12334 w底形态 持仓报告 圈牌 香港恒生指数 usdt 美元日元汇率 莱茨狗 金句 有限公司 完全 不会 在朝 国防部 农场 用户 效率 查询 国际石油行情 瑞士货币 比特币挖矿机 火币比特币 铜价 zbcom btcc 安币交易所 空投 40年 胳膊 3人 鲜 匹克 财务省 着力点 定向 体育用品 白银 金价走势分析 今日石油价格 bullish 今日恒生指数 白银价格分析 coinex 后座议员 美原油连 比特币白皮书 外汇学习 英国股市指数 btcchina 间谍车 谦益农业 军事 介入 强国 中青 老赖 高陵区 处去 在京 对比 加深 突尼斯 国企 魅族 三款 九段 今天美元走势 明斯基时刻 行情报价 房价指数 著名财经 欧债 全球主要股指 币安币 外汇交易头寸 道琼斯指数 cbt 币种 最新黄金价格 美元指数走势 金价 otc交易平台 罪证 驱逐舰 写下 靓号 成鬼 驾校 救援 交警 腾讯 买单 怎样 核实 29日 京东 包括 白银套利 关于黄金交易 台湾一周重点 拜登大胜 外汇走势 基本面分析 pEE币 黄金年走势图 日圆汇率 hc币 国际油价趋势 金子价格 林嘉鹏 加剧 不顺 增强 产品 Xperia 搭载 代人 写入 他来 创造 普爱 东部 加征 遂溪 班主任 大立光股票 港币汇率 黄金行情走势 黄金价格表 三大评级机构 g7集团 道琼斯期货 库尔德公投 wti原油价格 黄金市场行情 全球股市指数 德国30 伦敦银走势图 欧元兑美金 vshen 全球货币战争 日元美元 硬币回收价表 美国股市休市 公信宝 吊销 部门 草色 地方 顺序 打我 大教堂 制服 活动 原油wti 单均线交易 汇率欧元 白银行情 白银价钱 eos什么意思 币易 俄罗斯汇率 股市行情图 美国国债利率 黄金etf是什么 大立光 原油成本 eos币价格 联邦基金利率 hiwifi 10美金 外汇止损多少 台股







