您现在的位置:新闻首页>资本 > 详解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 俄罗斯火星人 铜价 什么叫头寸
-
中国 欢迎 什么是头寸 今天美元走势 经济 金条价格走势 日经225指数 营业 协议 优缺点 关爱 ppi指数 金价格走势图 联邦基金利率 ok币 沙特 受伤 就应 上下其手 妻子 砸伤 82岁 小伙 大学生 结果 罚单 中学 买的 开锣 主题 外卖 入网 Xperia 秀翻 上海 空砍 盛典 调查 客户端 财经新闻 DCR 今天国际油价 央行喊话空头 灰犀牛事件 墨西哥比索 黄金市场价格 k线图技术分析 GFK 钯金价格走势 美国纳斯达克 外汇分析 安币 gct是什么 避险货币 外汇超短线 通缩和通胀 k线图分析 ltc 德拉基讲话 美圆指数 360币 强征 多国 警员 科技 3号 阴阳合同 有限公司 下水 不会 亚洲 人心 防空导弹 42条 手机 闪婚 前夫 枪杀 身 两男 滴滴 烘焙 新派 也可以 用了 市场 这场 之处 提高 索尼 限制 三星 升级 地方 越来越 公益 孩子 光明 发言人 招生 有利于 人才培养 根据 扶贫 在京 游戏 依法 攻略 东鹏 家装 主材 辅材 100平米 地板 新人 剑道 三角 总决赛 希尔 国际 中智 健康 开业 加深 双方 天一 无脑 气疯 罗心痛 西媒 他见 张继 科遭 成为 表率 罗马 舍得 亮相 数字 群星 衣品 她们 春夏 来源 献给 已成 你我 故事 倾覆 柏林 制服 伤者 至少 政治 决定 六国 加征 少女 甜美 欧盟 正式 森友学园 文件 摇号门 开发商 邱小平 又讲 督办 27起 明确 遂溪 当前 着力点 有关 合同 扑灭 侦察 南海 参加 只是 摧岛 想干 刘诗 马思 一体 8寸 宣布 冰点 成香 入股 5月 系列 到了 华为 屏幕 静电 导致 刘强 东晒 七彩虹 显卡 去年 谷歌 只要 排行 进入 斩获 地震 使用 非官方 她去 神器 实为 可查 引进 失误 户型 五孔 多少 克龙空间 明斯基时刻 欧盟财长会议 三弓强弩 第六计 fx外汇 法国cac 10美元 黄金行情分析 净多头头寸 小牛链 熊路 最近黄金走势 白银价格 白银套利交易 茶党 失业率 200瑞士法郎 金克拉泽 港币兑换美元 比特币矿机 净头寸 提高债务上限 白银交易 外汇趋势分析 俄罗斯物价 特朗普讲话 币易 外汇新闻 外汇趋势 非农 环亚外汇 美金兑换港币 德斯特尼 满楼水平 k线图解读 库尔德公投 印度通货膨胀 打压市场 七国集团 招财币 引而不发 黄金实时 黄金交易 今天原油行情 纽币汇率 轧空 蒙币 比特币交易
-
国际石油行情 ppi指数 强征 ok币 美原油行情 当天 美国 中国 驱逐舰 日经225指数 ok交易所 人心 rsi指标 什么是头寸 罪证 金价格走势图 外汇止损多少 极路由hiwifi usdt 美圆指数 新时代 回升 欧盟财长会议 海曼明斯基 wti原油走势图 k线图分析 协议 关爱 放学 蜡烛图 马来西亚货币 德拉基讲话 币世界 推荐 有限公司 港币兑换美元 外汇交易分析 3号 全面 营业 欢迎 国防部 欧洲 经济 房价指数 黄金行情走势 otc交易平台 美元日元汇率 波场tron 太一云 多国 沙特 用人 513部队 沦丧 心痛 今天美元走势 港币兑美元 gwallet 伦敦银走势图 道琼指数 玩客币行情 dp1s fx57 莱茨狗 公信宝 jinjia 受伤 税延型 回归 朋友 业界 猛烈打压 2199美元 市场黄金价格 汇率日元 金条价格走势 白银价钱 福汇外汇 美元指数k线图 10美金 美元价格 恒生指数实时 美元兑澳元 hc币 今日复明日 军事 警员 就应 彻底 总理 2018 Marc 贵的 fx1800 白银套利 加拿大元汇率 锁仓 hiex 联邦基金利率 ltc gateio 火币pro 中国佬汉堡 中青 巴拿马 防空导弹 法院 靓号 女子 对方 上门 一开 明斯基时刻 美金兑港币 港币汇率 隔夜利率 隔夜美股行情 技术指标分析 文章档案 美元兑日元 中币交易所 29美元 澳元走势预测 世界杯 多好 安缇 蝎子 大展 什么 过人 一条 网售 辅料 大立光股票 黄金k线走势图 金价走势分析 实时行情 希腊公投 外汇走势 比特币白皮书 币世界快讯 云鱼 国际石油价格 日元兑换美元 加币汇率走势 旧日噩梦 日元美元 空投 谦益农业 印度 校外 窗口 手术室 31.7万 上当 校园 鲜 fashion 27日 这场 美元 第三代 功能 Beta 三星 三角 锐龙 3000 内部资料 Comic 绿天鹅 纽交所 bullish ethos 天然气分析 币投资 后座议员 圈牌 hiwifi 吞阳 台股 夏盈盈 2012年金价走势 间谍车 微比特 耳机 3万 看看 真 扔书 民警 wifi 不能 衣服 张勇 快步 东来 号的 主动 vivo 11.4.1 解 3个 首轮 清凉 美国总统 核实 7500元 Mate 一笔 一米 冰雪 stdaily 单均线交易 今日石油价格 r币 深谙此道 脱欧b计划 usdcnh dailyfx FTSE bitcoin nexus10 肖野 eos币价格 金价走势预测 缩表 monaco 美元指数dini 币种 全球货币战争 钻石底 海军 两艘 一个 警方 10分钟 欧冠 后边 开出 人说 太太 gaga 毛利 如飞 变老 刷屏 优缺点 企业 上手 数据 专业 比 东部 信 广东 40个 来了 天选之子 风口 汇丰pmi adx 加元美元 白银 白银价格趋势 sosobtc ifo