【JavaScript】面试手撕柯里化函数


鑫宝Code

🌈个人主页: 鑫宝Code
🔥热门专栏: 闲话杂谈| 炫酷HTML | JavaScript基础
💫个人格言: "如无必要,勿增实体"




文章目录

    • 引入
    • 柯里化
      • 定义
      • 实现
      • 快速使用
      • 柯里化的作用
        • 提高自由度
        • bind函数
    • 参考资料

正文开始

引入

上周我一个学弟,去字节面试实习生。面试官问他有没有用过柯里化,他摇了摇头。

有一说一,确实柯里化在现实中的项目还是用的比较少的。🐶

面试官继续问他是否听说过柯里化,我的老实学弟摇了摇头。半小时面完后,我问学弟面的如何?学弟摇了摇头说,学长,你听说过柯里化吗?

柯里化

定义

首先,我们参照维基百科给出的定义:

在计算机科学中,柯里化(英语:Currying),又译为卡瑞化加里化,是把接受多个参数的函数变换成接受一个单一参数(最初函数的第一个参数)的函数,并且返回接受余下的参数而且返回结果的新函数的技术

举个🌰

我们正常情况下写sum函数是如下的方式

const sum = function(a,b) {return a + b;
}// 调用
sum(1,2)

但是柯里化后是这样实现的

const sum = function(a) {return function(b) {return a + b;}
}
// 调用
sum(1)(2)

实现

那如果有N个参数呢,以及我要定一个函数能将所有的函数变成柯里化呢?而非仅仅是上面的sum函数

为了解决N个参数的问题,所以我们想到了递归函数。

为了解决将所有的函数变成柯里化,所以我们的入参要加上fn

以下是代码,借鉴了木易杨大佬的代码

function currying(fn, length) {// 第一次调用获取函数 fn 参数的长度,后续调用获取 fn 剩余参数的长度length = length || fn.length; 	// currying 包裹之后返回一个新函数,接收参数为 ...argsreturn function (...args) {			// 新函数接收的参数长度是否大于等于 fn 剩余参数需要接收的长度return args.length >= length	? fn.apply(this, args) // 满足要求,执行 fn 函数,传入新函数的参数: currying(fn.bind(this, ...args), length - args.length) // 不满足要求,递归 currying 函数,新的 fn 为 bind 返回的新函数//(bind 绑定了 ...args 参数,未执行),新的 length 为 fn 剩余参数的长度}}const sum = function(a,b,c){return a + b + c;}const currySum = currying(sum);console.log(currySum(1,2,3));
console.log(currySum(1)(2)(3));
console.log(currySum(1,2)(3));
// 输出都是 6 

快速使用

lodash中的已经带有了curry函数可以使用,使用方式如下:

const sum = function(a, b, c) {return a + b + c;
};var currySum = _.curry(abc);console.log(currySum(1,2,3));
console.log(currySum(1)(2)(3));
console.log(currySum(1,2)(3));
// 输出都是 6 

柯里化的作用

感觉柯里化将问题还复杂化了,那柯里化有什么作用呢?

提高自由度

我们可以考虑一个情况,如果对于一个函数,它有3个参数,它的作用是将3个参数相乘返回。如果我突然想乘用2个数的结果呢?是不是使用柯里化就能拿到中间的结果了。

再举个🌰,这个例子借鉴于云中桥大佬

我们工作中会遇到各种需要通过正则检验的需求,比如校验电话号码、校验邮箱、校验身份证号、校验密码等, 这时我们会封装一个通用函数checkByRegExp ,接收两个参数,校验的正则对象和待校验的字符串。

function checkByRegExp(regExp,string) {return regExp.test(string);  
}checkByRegExp(/^1\d{10}$/, '123456789'); // 校验电话号码
checkByRegExp(/^1\d{10}$/, '1234567810'); // 校验电话号码
checkByRegExp(/^(\w)+(.\w+)*@(\w)+((.\w+)+)$/, 'test@163.com'); // 校验邮箱
checkByRegExp(/^(\w)+(.\w+)*@(\w)+((.\w+)+)$/, 'test@qq.com'); // 校验邮箱

然而当要校验的值非常多时,我们前面的正则表达式要一直写着,这会导致代码不美观,我们可以借助柯里化对checkByRegExp进行封装,以简化代码书写,提高代码可读性。

//进行柯里化
let _check = curry(checkByRegExp);
//生成工具函数,验证电话号码
let checkCellPhone = _check(/^1\d{10}$/);
//生成工具函数,验证邮箱
let checkEmail = _check(/^(\w)+(.\w+)*@(\w)+((.\w+)+)$/);checkCellPhone('123456789'); // 校验电话号码
checkEmail('test@163.com'); // 校验电话号码
bind函数

其实bind函数也算是提高自由度的例子,不过由于它是官网的函数,所以单独讲下。

这块借鉴于木易杨大佬的文章,在此感谢🙏。

我们先看一下bind的例子

const obj = {name: "小明",
};const fn = function () {console.log(this.name);
}.bind(obj);

这里 bind 用来改变函数执行时候的上下文,但是函数本身并不执行,所以本质上是延迟计算,提高函数的自由度。

我们可以查看一下bind的简单实现,返回了函数,本身也算是一种柯里化吧。

// 简化实现,完整版实现中的第 2 步
Function.prototype.bind = function (context) {var self = this;// 第 1 个参数是指定的 this,截取保存第 1 个之后的参数// arr.slice(begin); 即 [begin, end]var args = Array.prototype.slice.call(arguments, 1); return function () {// 此时的 arguments 是指 bind 返回的函数调用时接收的参数// 即 return function 的参数,和上面那个不同// 类数组转成数组var bindArgs = Array.prototype.slice.call(arguments);// 执行函数return self.apply( context, args.concat(bindArgs) );}
}

参考资料

「前端进阶」彻底弄懂函数柯里化

深入高阶函数应用之柯里化

End

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/536471.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

linux环境下安装运行环境JDK、Docker、Maven、MySQL、RabbitMQ、Redis、nacos、Elasticsearch

安装JDK 1、提前下载好jdk 官网:点击下载 2、将下载的文件放到自己喜欢的目录下 然后使用下面命令进行解压 tar -zxvf jdk-8u161-linux-x64.tar.gz3、配置环境变量 使用命令 vim /etc/profile在文件的最后插入 export JAVA_HOME/source/java/jdk1.8.0_161 #…

ASP.NET排课实验室排课,生成班级课表实验室课表教师课表(vb.net)-214-(代码+说明)

转载地址: http://www.3q2008.com/soft/search.asp?keyword214 要看成品演示 请联系客服发给您成品演示 课题:实验课排课系统 计算机 上机课 一周上5天课,周一到周五 一周上5天课,周一到周五 因为我排的是实验课,最好1&#xf…

基于vue实现bilibili网页

学校要求的实验设计,基于vue实现bilibili网页版,可实现以下功能 (1)基本的悬浮动画和页面渲染 (2)可实现登录和未登录的页面变化 (3)在登录页面的,实现密码判断,或者短信验证方式的倒数功能 (4)实现轮播图 (5)实现预览视频(GIF) (6)页面下拉到一定高度出现top栏以及右下角的返回…

一.java介绍和idea基础使用

java技术体系 Java技术体系说明Java SE(Java standard Edition):标准版Java技术的核心和基础Java EE(Java Enterprise Edition):企业版企业级应用开发的一套解决方案Java ME(Java Micro Edition):小型版针对移动设备应用的解决方案(认可少,主要是安卓和…

idea Springboot 在线考试管理系统开发mysql数据库web结构java编程计算机网页

一、源码特点 springboot 在线考试管理系统是一套完善的完整信息系统,结合mvc框架和bootstrap完成本系统springboot spring mybatis ,对理解JSP java编程开发语言有帮助系统采用springboot框架(MVC模式开发),系统具有…

Redis中缓存和数据库双写数据不一致

先更新数据库,还是先更新缓存? 1.先更新数据库,再更新缓存 2.先更新缓存,再更新数据库 1.先更新数据库,再更新缓存 举个例子,比如【请求A】和【请求B】两个请求,同时更新【同一条】数据, 则…

(一)RabbitMQ实战——rabbitmq的核心组件及其工作原理介绍

前言 RabbitMQ是一个开源的消息代理软件,它实现了高级消息队列协议(AMQP)标准,提供可靠的消息传递机制。RabbitMQ可以用于在应用程序之间传递消息,实现不同应用系统之间的解耦和通信。它支持多种编程语言,…

Purple Pi OH鸿蒙开发板7天入门OpenHarmony开源鸿蒙教程【六】

今天我们来从OpenHarmony简介、环境搭建、创建第一个OpenHarmony项目等方面开始OpenHarmony应用开发的第一步。 一. OpenHarmony简介 OpenHarmony 是由开放原子开源基金会(OpenAtom Foundation)孵化及运营的开源项目,目标是面向全场景、全连接、全智能…

智慧城市与数字经济:共创城市新价值

随着科技的快速发展,智慧城市与数字经济已成为推动城市现代化进程的重要引擎。它们不仅提升了城市治理的效率和公共服务水平,还为城市经济发展注入了新的活力。本文旨在探讨智慧城市与数字经济如何共同创造城市新价值,并分析其面临的挑战与发…

改三行代码就发了SCI一区?基于全面学习策略的Jaya算法!学会你也可以!CEC2017效果极佳!

声明:文章是从本人公众号中复制而来,因此,想最新最快了解各类智能优化算法及其改进的朋友,可关注我的公众号:强盛机器学习,不定期会有很多免费代码分享~ 目录 原始Jaya算法 改进Jaya算法策略详解&…

vscode通过多个跳板机连接目标机(两种方案亲测成功)

1、ProxyJump(推荐使用) 需要OpenSSH 7.3以上版本才可使用,可用下列命令查看: ssh -V ProxyJump命令行使用方法 ssh -J [email protected]:port1,[email protected]:port2 一层跳板机: ssh dst_usernamedst_ip -…

【海贼王的数据航海】探究二叉树的奥秘

目录 1 -> 树的概念及结构 1.1 -> 树的概念 1.2 -> 树的相关概念 1.3 -> 树的表示 1.4 -> 树在实际中的运用(表示文件系统的目录树结构) 2 -> 二叉树概念及结构 2.1 -> 二叉树的概念 2.2 -> 现实中的二叉树 2.3 -> 特殊的二叉树 2.4 ->…