函数式编程

函数式编程

函数式编程(Functional Programming, FP)，FP 是编程范式之一，我们常听说的编程范式还有面向过程编程、面向对象编程。
面向对象编程的思维方式：把现实世界中的事物抽象成程序世界中的类和对 象，通过封装、继承和多态来演示事物事件的联系。
函数式编程的思维方式：把现实世界的事物和事物之间的联系抽象到程序世界（对运算过程进行抽象）

• 程序的本质：根据输入通过某种运算获得相应的输出，程序开发过程中会涉及很多有输入和 输出的函数 。
• x -> f(联系、映射) -> y，y=f(x)
• 函数式编程中的函数指的不是程序中的函数(方法)，而是数学中的函数即映射关系，例如：y= sin(x)，x和y的关系
• 相同的输入始终要得到相同的输出(纯函数)
• 函数式编程用来描述数据(函数)之间的映射

// 非函数式
let num1 = 2
let num2 = 3
let sum = num1 + num2
console.log(sum)
// 函数式
function add (n1, n2) {
return n1 + n2
}
let sum = add(2, 3)
console.log(sum)

函数式编程的好处：

1. 可以让代码重用、使代码更简洁。
2. 可以重新组合成功能更强大的函数

函数是一等公民

• 函数可以存储在变量中
• 函数作为参数
• 函数作为返回值
  在 JavaScript 中函数就是一个普通的对象 (可以通过 new Function() )，我们可以把函数存储到变量/数组中，它还可以作为另一个函数的参数和返回值，甚至我们可以在程序运行的时候通过 new Function(‘alert(1)’) 来构造一个新的函数。

// 一个示例
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 BlogController = {
	index: Views.index,
	show: Views.show,
	create: Db.create,
	update: Db.update,
	destroy: Db.destroy
}

高阶函数

• 可以把函数作为参数传递给另一个函数
• 可以把函数作为另一个函数的返回结果

常用高阶函数的模拟实现

• forEach

const  forEach = (array, fn) => {
	for (let i = 0; i < array.length; i++) {
		fn(array[i])
	}
}

• map

const map = (array, fn) => {
	let results = []
	for (const value of array) {
		results.push(fn(value))
	}
	return results
}

• filter

const  filter = (array, fn) => {
	let results = []
	for (let i = 0; i < array.length; i++) {
		if (fn(array[i])) {
			results.push(array[i])
		}
	}
	return results
}

• every

const every = (array, fn) => {
  let result = true
  for (let value of array) {
    result = fn(value)
    if (!result) {
      break
    }
  }
  return result
}

• some

const some = (array, fn) => {
  let result = false
  for (let value of array) {
    result = fn(value)
    if (result) {
      break
    }
  }
  return result
}

闭包

可以在另一个作用域中调用一个函数的内部函数并访问到该函数的作用域中的成员。

• 闭包的本质：函数在执行的时候会放到一个执行栈上当函数执行完毕之后会从执行栈上移除，但是 堆上的作用域成员因为被外部引用不能释放，因此内部函数依然可以访问外部函数的成员。
  总结： 从另一个作用域去访问一个函数内部的函数，并且在这个内部函数中能访问到内部函数的成员。闭包的好处是延长外部函数内部变量的范围。

纯函数

• 纯函数：相同的输入永远会得到相同的输出，而且没有任何可观察的副作用
• 数组的 slice 和 splice 分别是：纯函数和不纯的函数
  • slice 返回数组中的指定部分，不会改变原数组
  • splice 对数组进行操作返回该数组，会改变原数组

let numbers = [1, 2, 3, 4, 5]
// 纯函数
numbers.slice(0, 3)
// => [1, 2, 3]
numbers.slice(0, 3)
// => [1, 2, 3]
numbers.slice(0, 3)
// => [1, 2, 3]
// 不纯的函数
numbers.splice(0, 3)
// => [1, 2, 3]
numbers.splice(0, 3)
// => [4, 5]
numbers.splice(0, 3)
// => []

• 函数式编程不会保留计算中间的结果，所以变量是不可变的（无状态的）
• 我们可以把一个函数的执行结果交给另一个函数去处理

纯函数的好处

• 可缓存
  因为纯函数对相同的输入始终有相同的结果，所以可以把纯函数的结果缓存起来

• 可测试
  纯函数让测试更方便

• 并行处理
  在多线程环境下并行操作共享的内存数据很可能会出现意外情况。
  纯函数不需要访问共享的内存数据，所以在并行环境下可以任意运行纯函数 (Web Worker)。

可缓冲的例子：

const _ = require('lodash')
function getArea (r) {
	return Math.PI * r * r
}
let getAreaWithMemory = _.memoize(getArea)
console.log(getAreaWithMemory(4))

自己模拟一个 memoize 函数

function memoize (f) {
	let cache = {}
	return function () {
		let arg_str = JSON.stringify(arguments)
		cache[arg_str] = cache[arg_str] || f.apply(f, arguments)
		return cache[arg_str]
	}
}

副作用

• 副作用让一个函数变的不纯(如上例)，纯函数的根据相同的输入返回相同的输出，如果函数依赖于外部的状态就无法保证输出相同，就会带来副作用。

副作用来源：

• 配置文件
• 数据库
• 获取用户的输入
• ……
  所有的外部交互都有可能带来副作用，副作用也使得方法通用性下降不适合扩展和可重用性，同时副作用会给程序中带来安全隐患给程序带来不确定性，但是副作用不可能完全禁止，尽可能控制它们在可控范围内发生。

柯里化 (Haskell Brooks Curry)

• 当一个函数有多个参数的时候先传递一部分参数调用它（这部分参数以后永远不变）
• 然后返回一个新的函数接收剩余的参数，返回结果

lodash 中的柯里化函数

• _.curry(func)

  功能：创建一个函数，该函数接收一个或多个 func 的参数，如果 func 所需要的参数都被提供则执行 func 并返回执行的结果。否则继续返回该函数并等待接收剩余的参数。
  参数：需要柯里化的函数。
  返回值：柯里化后的函数。

const _ = require('lodash')
// 要柯里化的函数
function getSum (a, b, c) {
	return a + b + c
}
// 柯里化后的函数
let curried = _.curry(getSum)
// 测试
curried(1, 2, 3)
curried(1)(2)(3)
curried(1, 2)(3)

• 案例

const _ = require('lodash')
const match = _.curry(function (reg, str) {
	return str.match(reg)
})
const haveSpace = match(/\s+/g)
const haveNumber = match(/\d+/g)
console.log(haveSpace('hello world'))
console.log(haveNumber('25$'))
const filter = _.curry(function (func, array) {
	return array.filter(func)
})
console.log(filter(haveSpace, ['John Connor', 'John_Donne']))
const findSpace = filter(haveSpace)
console.log(findSpace(['John Connor', 'John_Donne']))

• 模拟 _.curry() 的实现

function curry (func) {
	return function curriedFn (...args) {
		// 判断实参和形参的个数
		if (args.length < func.length) {
			return function () {
				return curriedFn(...args.concat(Array.from(arguments)))
			}
		}
		// 实参和形参个数相同，调用 func，返回结果
		return func(...args)
	}
}

总结

• 柯里化可以让我们给一个函数传递较少的参数得到一个已经记住了某些固定参数的新函数
• 这是一种对函数参数的’缓存’
• 让函数变的更灵活，让函数的粒度更小
• 可以把多元函数转换成一元函数，可以组合使用函数产生强大的功能

函数组合

• 函数组合：如果一个函数要经过多个函数处理才能得到最终值，这个时候可以把中间过程的函数合并成一个函数。
• 函数就像是数据的管道，函数组合就是把这些管道连接起来，让数据穿过多个管道形成最终结果。
• 函数默认是从右到左执行的。
• lodash中的组合函数
• lodash中的组合函数flow()或者flowRight()他们都可以组合多个函数
• flow()是从左到右执行
• flowRight()是从右到左执行，使用的更多一些

const _ = require('lodash');
const toUpper = s => s.toUpperCase();
const reverse = arr => arr.reverse();
const first = arr => arr[0];

const f = _.flowRight(toUpper,first,reverse);
console.log(f(['one', 'two', 'three']));

• 模拟实现lodash的flowRight方法

//多函数组合
function compose (...fns){
	return function(value){
		return fns.reverse().reduce(function(acc,fn){
			return fn(acc)
		},value)
	}
}

//ES6
const compose = (...fns) => value => fns.reverse().reduce((acc,fn) => fn(acc),value)

• lodash/fp
• lodash的fp模块提供了实用的对函数式编程友好的方法。
• 提供了不可变 auto-curried iteratee-first
  data-last 的方法
• 如果一个方法的参数是函数要求函数优先数据滞后。

Point Free

Point Free：我们可以把数据处理的过程定义成与数据无关的合成运算，不需要用到代表数据的那个参数，只要把简单的运算步骤合成到一起，在使用这种模式之前我们需要定义一些辅助的基本运算函数。

• 不需要指明处理的数据
• 只需要合成运算过程
• 需要定义一些辅助的基本运算函数
• 案例演示

// 非 Point Free 模式
// Hello World => hello_world
function f (word) {
	return word.toLowerCase().replace(/\s+/g, '_');
}
// Point Free
const fp = require('lodash/fp')
const f = fp.flowRight(fp.replace(/\s+/g, '_'), fp.toLower)
console.log(f('Hello World'))

• 使用 Point Free 的模式，把单词中的首字母提取并转换成大写

const fp = require('lodash/fp')
const firstLetterToUpper = fp.flowRight(join('. '),
fp.map(fp.flowRight(fp.first, fp.toUpper)), split(' '))
console.log(firstLetterToUpper('world wild web'))
// => W. W. W

Functor (函子)

为什么要学函子

到目前为止已经已经学习了函数式编程的一些基础，但是我们还没有演示在函数式编程中如何把副作用控制在可控的范围内、异常处理、异步操作等

什么是 Functor

• 容器：包含值和值的变形关系(这个变形关系就是函数)
• 函子：是一个特殊的容器，通过一个普通的对象来实现，该对象具有 map 方法，map方法可以运 行一个函数对值进行处理(变形关系)

总结：

• 函数式编程的运算不直接操作值，而是由函子完成
• 函子就是一个实现了 map 契约的对象
• 我们可以把函子想象成一个盒子，这个盒子里封装了一个值
• 想要处理盒子中的值，我们需要给盒子的 map 方法传递一个处理值的函数（纯函数），由这 个函数来对值进行处理
• 最终 map方法返回一个包含新值的盒子（函子）

Functor 函子

// 一个容器，包裹一个值
class Container {
	// of 静态方法，可以省略 new 关键字创建对象
	static of (value) {
		return new Container(value)
	}
	constructor (value) {
		this._value = value
	}
	// map 方法，传入变形关系，将容器里的每一个值映射到另一个容器
	map (fn) {
		return Container.of(fn(this._value))
	}
}
// 测试
Container.of(3)
.map(x => x + 2)
.map(x => x * x)

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 }

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))
	}
}

• Either 用来处理异常

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)

IO 函子

• IO 函子中的 _value 是一个函数，这里是把函数作为值来处理
• IO 函子可以把不纯的动作存储到 _value中，延迟执行这个不纯的操作(惰性执行)，包装当前的操作
• 把不纯的操作交给调用者来处理

const fp = require('lodash/fp')
class IO {
	static of (x) {
		return new IO(function () {
			return x
		})
	}
	constructor (fn) {
		this._value = fn
	}
	map (fn) {
		// 把当前的 value 和 传入的 fn 组合成一个新的函数
		return new IO(fp.flowRight(fn, this._value))
	}
}

// 调用
let io = IO.of(process).map(p => p.execPath)
console.log(io._value())

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'])

• Task 异步执行

  • folktale(2.3.2) 2.x 中的 Task 和 1.0 中的 Task 区别很大，1.0
    中的用法更接近我们现在演示的 函子

  • 这里以 2.3.2 来演示

const { task } = require('folktale/concurrency/task')
function readFile(filename) {
	return task(resolver => {
		fs.readFile(filename, 'utf-8', (err, data) => {
			if (err) resolver.reject(err)
			resolver.resolve(data)
		})
	})
}
// 调用 run 执行
readFile('package.json')
	.map(split('\n'))
	.map(find(x => x.includes('version')))
	.run().listen({
		onRejected: err => {
			console.log(err)
		},
		onResolved: value => {
			console.log(value)
		}
	})

Monad（单子）

• Monad 函子是可以变扁的 Pointed 函子，IO(IO(x))
• 一个函子如果具有 join 和 of两个方法并遵守一些定律就是一个 Monad

嵌套的IO函子

const fs = require('fs')
const fp = require('lodash/fp')
let readFile = function (filename) {
	return new IO(function() {
		return fs.readFileSync(filename, 'utf-8')
	})
}
let print = function(x) {
	return new IO(function() {
		console.log(x)
		return x
	})
}
// IO(IO(x))
let cat = fp.flowRight(print, readFile)
// 调用
let r = cat('package.json')._value()._value()
console.log(r)

解决函子嵌套的问题

const fp = require('lodash/fp')
// IO Monad
class IO {
	static of (x) {
		return new IO(function () {
			return x
		})
	}
	constructor (fn) {
		this._value = fn
	}
	map (fn) {
		return new IO(fp.flowRight(fn, this._value))
	}
	join () {
		return this._value()
	}
	flatMap (fn) {
		return this.map(fn).join()
	}
}
let r = readFile('package.json')
			.map(fp.toUpper)
			.flatMap(print)
			.join()