一、函数式编程
1.课程介绍:
-
为什么要学习函数编程以及什么是函数式编程
-
函数式编程的特性(纯函数、柯里化、函数组合等)
-
函数式编程的应用场景
-
函数式编程库 Lodash
2.为什么要学习函数式编程?
-
函数式编程是非常古老的概念,早于第一台计算机的诞生,函数式编程的历史。
-
那我们为什么现在还要学函数式编程?
-
函数式编程是随着 React 的流行收到越来越多的关注
-
Vue 3也开始使用函数式编程
-
函数式编程可以抛弃 this
-
打包过程中可以更好的使用 tree shaking 过滤无用代码
-
方便测试、方便并行处理
-
有很多库可以帮助我们进行函数时开发:Lodash、underscore、ramda
-
3.什么是函数式编程?
-
函数式编程(Functional Programming, FP), FP是编程范式之一,我们常听说的编程方式还有面向过程编程、面向对象编程。
-
面向过程编程的思维方式:就是通过代码,一步一步的命名式编程。
-
面向对象编程的思维方式:把现实世界中的事物抽象成程序员世界中的类和对象,通过封装、继承和多态来演示事物事件的联系。
-
函数式编程的思维方式:把现实世界的事物和事物之间的联系抽象到程序世界(对运算过程进行抽象)
-
程序的本质:根据输入通过某种运算获得相应的输出,程序开发过程中会涉及很多有输入和输出的函数
-
x -> f(联系、映射) -> y, y = f(x)
-
函数式编程中的函数指的不是程序中函数(方法),而是数学中的函数即映射关系,例如:y = sin(x), x和y的关系
-
相同的输入始终要得到相同的输出(纯函数)
-
函数式编程用来描述数据(函数)之间的映射
-
二、函数
函数是一等功公民
函数可以存储在变量中
// 一个示例
const BlogController = {
index (posts) { return Views.index(posts) },
show (post) { return Views.show(post) },
create (attrs) { return Db.create(attrs) },
update (post, attrs) { return Db.update(post, attrs) },
destroy (post) { return Db.destroy(post) }
}
// 优化
const BlogController1 = {
index: Views.index,
show: Views.show,
create: Db.create,
update: Db.update,
destroy: Db.destroy
}
函数可以作为参数
function forEach( arr, fn){
for (let i = 0; i < arr.length; i++) {
const item = arr[i];
fn(item)
}
}
let arr = ['JavaScript','PHP', 'GoLang'];
forEach(arr,function(item){
console.log(item);
})
function filter(arr, fn){
let meetArr = [];
for (let i = 0; i < arr.length; i++) {
const element = arr[i];
if (fn(element)) {
meetArr.push(element);
}
}
return meetArr
}
let arr = [12, 45, 78];
let result = filter(arr, function(item){
return item > 12
})
console.log(result);
函数可以作为返回值
function person(){
let name = 'Hello Word';
return function() {
console.log(name);
}
}
let fn =person();
fn()
// person()(); 第二种调用方式
// one 函数 只执行一次
function once(fn) {
let flag = false;
return function(){
if(!flag){
flag = true;
return fn.apply(this, arguments);
}
}
}
let pay = once(function(money) {
console.log(`我支付了${money}`);
})
pay(10);
pay(10);
pay(10);
pay(10);
高阶函数
- 抽象可以帮我们屏蔽细节,只需要关注与我们的目标
- 高阶函数是用来抽象通用的问题
闭包
-
闭包:函数何其周围的状态(词法环境,执行上下文)的引用捆绑在一起形成闭包
-
可以在另一个作用域中调用一个函数的内部函数并访问到该函数的作用域中的成员
-
闭包的本质:函数在执行的时候会被放到一个执行栈上当函数执行完毕之后会从执行栈上移除,但是堆上的作用域成员因为被外部引用不能释放,因此内部函数依然可以访问外部函数的成员
function person(){ let name = 'Hello Word'; return function() { console.log(name); } } let fn =person(); fn() // person()(); 第二种调用方式 // one 函数 只执行一次 function once(fn) { let flag = false; return function(){ if(!flag){ flag = true; return fn.apply(this, arguments); } } } let pay = once(function(money) { console.log(`我支付了${money}`); })
三、纯函数
1.纯函数的概念:
相同的输入始终会有相同的输出,而且没有任何可观察的副作用。
let arr = [1, 2, 3, 4, 5,];
console.log(arr.slice(0, 3));
console.log(arr.slice(0, 3));
console.log(arr.slice(0, 3));
let arr = [1, 2, 3, 4, 5,];
console.log(arr.splice(0, 3));
console.log(arr.splice(0, 3));
console.log(arr.splice(0, 3));
2. 纯函数作用
可缓存
-
// 记忆函数 const _ = require('lodash'); function getArea(r){ console.log(r); return Math.PI * r * r; } // let getAreaWinthMemory = _.memoize(getArea); // console.log(getAreaWinthMemory(4)); // console.log(getAreaWinthMemory(4)); // console.log(getAreaWinthMemory(4)); // console.log(getAreaWinthMemory(4)); function memoize(fn){ let cache = {}; return function(){ let fnJson = JSON.stringify(arguments); cache[fnJson] = cache[fnJson] || fn.apply(fn, arguments); console.log(cache); return cache[fnJson] } } let getAreaWinthMemory = memoize(getArea); console.log(getAreaWinthMemory(4)); console.log(getAreaWinthMemory(4)); console.log(getAreaWinthMemory(4)); console.log(getAreaWinthMemory(4));
可测试
- 纯函数让测试更方便
并行处理
- 在多线程环境下并行操作共享的内存数据很可能会出现意外情况
- 纯函数不需要访问共享的内存数据,所以在并行环境下可以任意运行纯函数
3.纯函数的副作用
- 副作用让一个函数变得不纯,纯函数的根据相同的输入返回相同的输出,如果函数依赖于外部的状态就无法保证输出相同,就会带来副作用。
- 副作用来源:
- 配置
- 数据可
- 获取用户的输入
- …
- 所有的外部交互都有可能代理副作用,副作用也使得方法通用性下降不适扩展和可重用性,同时副作用会给程序中带来安全隐患给程序带来不确定性,但是副作用不可能完全禁止,尽可能控制它们在可控范围内发生。
四、柯里化
1.柯里化的概念及:
-
当一个函数有多个参数的时候先传递一部分参数调用它(这部分参数以后永远不变)
-
让一个函数生成另一个函数
-
然后返回一个新的函数接收剩余的参数,返回结果
// function checkAge(min,age){ // return min > age // } // 柯里化 // function checkAge(min){ // return function(age){ // return age >= min // } // } let checkAge = min => ( age => age>min); let checkAge18 = checkAge(18); console.log(checkAge18(24));
2.柯里化示例
const _ = require('lodash');
// ''.match(/\s+/g)
const match = _.curry(function(reg,str){
return str.match(reg);
})
const havaSpance = match(/\s+/g);
console.log(havaSpance('HelloWorld')); // null
const filter = _.curry(function(func, array) {
return array.filter(func)
})
console.log(filter(havaSpance,[ 'tomon Jery', 'JavaScript', 'Go Lang' ]));
const findSpace = filter(havaSpance);
console.log(findSpace([ 'tomon Jery', 'JavaScript', 'Go Lang' ]))
3.模拟柯里化方法
function curry(func) {
return function curridFn(...args){
if(args.length < func.length){
return function (){
return curridFn(...args.concat(Array.from(arguments)))
}
}
return func(...args)
}
}
function getSum(a, b, c,){
return a + b + c;
}
const currid = curry(getSum);
console.log(currid(1, 2, 3,));
console.log(currid(1)(2, 3,));
console.log(currid(1, 2,)(3));
4.柯里化-总结
- 柯里化可以让我们给一个函数传递较少的参数得到一个已经记住了某些固定参数的新函数
- 这是一种对函数参数的缓存
- 让函数变的更灵活,让函数的颗粒度更小
- 可以把多元函数转换成一元函数,可以组合使用函数产生强大的功能
五、函数组合
1.函数组合的概念:
- 纯函数和柯里化很容易写出洋葱代码 h(g(f(x)))
- 获取数组的最后一个元素再转换成大写字母,.toUpper(.first(_.reverse(array)))
- 函数组合可以让我们把细粒度的函数组合成一个新的函数
2.管道
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-iekzJa3M-1618929641267)(C:\Users\LinXing\AppData\Roaming\Typora\typora-user-images\image-20210415100841861.png)]
3.函数组合
-
函数组合(compose):如果一个函数要经过多个函数处理才能得到最终值,这个时候可以把中间过程的函数合并成一个函数
- 函数就像是数据的管道,函数组合就是把这些管道连接起来,让数据穿过多个管道形成最终结果
- 函数组合默认是从右到左执行
-
代码示例:
// 自定义一个数组 组合:功能:获取到数组的最后一个数 function firstValue( f, r){ return function(arr){ return f(r(arr)) } } // 反转数组 function reverse(arr) { return arr.reverse() } // 获取到数组的第一个数 function first(arr){ return arr[0] } let getFirstVal = firstValue(first,reverse); console.log(getFirstVal(['JavaScript', 'Golang', 'PHP', 'TypeScript']));
-
lodash 中的组合函数
- lodash 中组合函数 flow() 或者 flowRight() ,他们都可以组合多个函数
- flow() 是从左到右运行
- flowRight() 是从右到左运行,使用的更多一些
// 取到数组中最后一个值并且装换成大写返回! const _ = require('lodash'); const reverse = arr => arr.reverse(); const first = arr => arr[0]; const toUpper = str => str.toUpperCase(); const getFirstVal = _.flowRight(toUpper, first, reverse); console.log(getFirstVal(['JavaScript', 'Golang', 'PHP', 'TypeScript']));
4.组合原理模拟
const _ = require('lodash');
const reverse = arr => arr.reverse();
const first = arr => arr[0];
const toUpper = str => str.toUpperCase();
// function flowRight(...agru) {
// return function(val) {
// return agru.reverse().reduce((item, fn) => {
// return fn(item)
// },val)
// }
// }
// function flowRight(...argu) {
// return function (arr) {
// return argu.reduceRight(function(item,fn){
// return fn(item)
// },arr)
// }
// }
let flowRight = (...agru) => val => agru.reverse().reduce( (item,fn) => fn(item), val);
const getFirstVal = flowRight(toUpper, first, reverse);
console.log(getFirstVal(['JavaScript', 'Golang', 'PHP', 'TypeScript']));
5.函数组合-结合律
// const haveVal = _.flowRight(_.toUpper, _.first, _.reverse);
const haveVal = _.flowRight(_.flowRight(_.toUpper, _.first), _.reverse);
// const haveVal = _.flowRight(_.toUpper, _.flowRight(_.first, _.reverse));
let arr = ['Golang', 'PHP', 'Java', 'JavaScript'];
console.log(haveVal(arr));
6.函数组合-调试
const _ = require('lodash');
// _.split
const split = _.curry((sep, str,) => _.split(str, sep))
// _.toLower
const join = _.curry((sep, array) => _.join(array, sep))
// const log = v => {
// console.log(v);
// return v
// }
const trace = _.curry((tag,v)=>{
console.log(tag,v);
return v
})
// _.map
const map = _.curry((fn,array) => _.map(array, fn))
const f = _.flowRight(join('-'),trace('map之后'), map(_.toLower), trace('split之后'), split(' '));
console.log(f('NEVER SAY DIE'));
六、Lodash-fp模块
1. fp模块
- Lodash 的 fp 模块提供了实用的对函数编程友好的方法
- 提供了不可变 auto-curried iteratee-first data-last 的方法 (已经柯里化后的方法并且 函数优先,数据滞后)
// lodash 模块
const _ = require('lodash')
_.map(['a', 'b', 'c'], _.toUpper) // => ['A', 'B', 'C']
_.map(['a', 'b', 'c']) // => ['a', 'b', 'c']
_.split('Hello World', ' ')
// lodash/fp 模块
const fp = require('lodash/fp')
fp.map(fp.toUpper, ['a', 'b', 'c'])
fp.map(fp.toUpper)(['a', 'b', 'c'])
fp.split(' ', 'Hello World')
fp.split(' '('HelloWorld')
const fp = require('lodash/fp')
const f = fp.flowRight(fp.join('-'),
fp.map(_.toLower),
fp.split(' '))
console.log(f('NEVER SAY DIE'))
2. fp模块示例代码:
const fp = require('lodash/fp');
const trace = fp.curry((tag,v)=>{
console.log(tag,v);
return v
})
const f = fp.flowRight(fp.join('-'),trace('map之后'), fp.map(fp.toLower),trace('split之后'), fp.split(' '))
console.log(f('NEVER SAY DIE'));
七、PointFree
Point Free 概念
我们可以把数据处理的过程定义成与数据无关的合成运算,不需要用到代表数据的那个参数,只要把简单的运算步骤合到一起,在使用这种模式之前我们需要定义一些辅助的基本运算函数。
- 不需要指明处理的数据
- 只需要合成运算过程
- 需要定义一些辅助的基本运算函数
const f = fp.flowRight(fp.join('-'),trace('map之后'), fp.map(fp.toLower),trace('split之后'), fp.split(' '))
Point Free 示例代码
// Hello World => hello_world
const fp = require('lodash/fp');
let p = fp.flowRight(fp.replace(/\s+/g,'_') ,fp.toLower);
console.log(p('Hello World'));
// 把第一个字符串中的的首字母提取并转换成还大写,使用,作为分隔符
// world wild heb =》 w. w. w
// let firstLettertoUpper = fp.flowRight( fp.join('. '), fp.map(fp.first), fp.map(fp.toUpper), fp.split(' '));
let firstLettertoUpper = fp.flowRight( fp.join('. '), fp.map(fp.flowRight(fp.first,fp.toUpper)), fp.split(' '));
console.log(firstLettertoUpper('world wild Web'));
八、函子(Functor)
1. 为什么要学函子?
到目前为止已经学习了函数式编程的一些基础,但是我们还没有演示在函数式编程中把副作用控制在可控的范围内、异常处理、异步操作等。
2. 什么是Functor
- 容器:包含值和值的变形关系(这个变形关系就是函数)。
- 函子:是一个特殊的容器,通过一个普通的对象来实现,该对象具有 map 方法,map 方法可以运行一个函数对值进行处理(变形关系)。
3. functor示例代码
// 通过类创建一个函子
class Container {
constructor(val) {
this.val = val;
}
map(fn) {
return new Container(fn(this.val));
}
}
let r = new Container(3)
.map( x => x + 1 )
.map( x => x * x)
console.log(r); // Container { val: 16 }
// 不想使用new 可以通过封装 Container 内部的静态方法返回
class Container {
static of = (val) => {
return new Container(val)
}
constructor(val) {
this.val = val;
}
map(fn) {
return Container.of(fn(this.val));
}
}
let r = Container.of(3)
.map( x => x + 1 )
.map( x => x * x)
console.log(r); // Container { val: 16 } 结果一样
4. 函子 Functor 总结
- 函数式编程的运算不直接操作值,而是由函子完成
- 函子就是一个现实 map 契约的对象
- 我们可以把函子想象成一个盒子,这个盒子里封装了一个值
- 想要处理盒子中的值,我们需要给盒子的 map 方法传递一个处理值的函数(纯函数),由这个函数来对值进行处理
- 最终 map 方法返回一个包含新值的盒子(函子)
5. MayBe 函子
- 我们在编程的过程中可能会遇到很多错误,需要对这些错误做相应的处理
- MayBe 函子的作用就是可以对外部的空值情况做处理(控制副作用在允许的范围)
class MayBe {
static of (value) {
return new MayBe(value)
}
constructor (value) {
this._value = value
}
// 如果对空值变形的话直接返回 值为 null 的函子
map (fn) {
return this.isNothing() ? MayBe.of(null) : MayBe.of(fn(this._value))
}
isNothing () {
return this._value === null || this._value === undefined
}
}
// 传入具体值
MayBe.of('Hello World')
.map(x => x.toUpperCase()) // 传入 null 的情况
MayBe.of(null)
.map(x => x.toUpperCase()) // => MayBe { _value: null }
6.Either 函子
- Either 两者中的任何一个,类似于 if…else…的处理
- 异常会让函数变的不纯,Either 函子可以用来做异常处理
class Left {
static of (value) {
return new Left(value)
}
constructor (value) {
this._value = value
}
map (fn) {
return this
}
}
class Right {
static of (value) {
return new Right(value)
}
constructor (value) {
this._value = value
}
map(fn) {
return Right.of(fn(this._value))
}
}
function parseJSON(json) {
try {
return Right.of(JSON.parse(json));
} catch (e) {
return Left.of({ error: e.message});
}
}
let r = parseJSON('{ "name": "zs" }')
.map(x => x.name.toUpperCase())
console.log(r)
7.I/O函子
- IO 函子中的 _value 是一个函数,这里是把函数作为值来处理
- IO 函子可以把不纯的动作存储到 _value 中,延迟执行这个不纯的操作(惰性执行),包装当前的操
作纯 - 把不纯的操作交给调用者来处理
调用I/O函子:
let io = IO.of(process).map(p => p.execPath)
console.log(io._value())
8.Task 异步执行
- 异步任务的实现过于复杂,我们使用 folktale 中的 Task 来演示
- folktale 一个标准的函数式编程库
- 和 lodash、ramda 不同的是,他没有提供很多功能函数
- 只提供了一些函数式处理的操作,例如:compose、curry 等,一些函子 Task、Either、 MayBe 等
const { compose, curry } = require('folktale/core/lambda')
const { toUpper, first } = require('lodash/fp')
// 第一个参数是传入函数的参数个数
let f = curry(2, function (x, y) {
console.log(x + y)
})
f(3, 4)
f(3)(4)
// 函数组合
let f = compose(toUpper, first)
f(['one', 'two'])
9.Pointed 函子
- Pointed 函子是实现了 of 静态方法的函子
- of 方法是为了避免使用 new 来创建对象,更深层的含义是 of 方法用来把值放到上下文 Context(把值放到容器中,使用 map 来处理值)