编程游记四 《函数式编程》

函数式编程

对于函数式编程来说，它只关心定义输入数据和输出数据相关的关系，数学表达式里面其实是在做一种映射，输入的数据和输出的数据关系是什么样的，是用函数来定义的。

特征：

• stateless:函数不维护任何状态。函数式编程的核心精神是stateless,简而言之就是它不能存在状态，你给我的数据我处理完扔出来，里面的数据是不变的。
• immutable:输入数据是不能动的，动了输入数据就有危险，所以要返回新的数据集。

优势：

• 没有状态就没有伤害。
• 并行执行无伤害。
• Copy-Paste重构代码无伤害。
• 函数的执行没有顺序上的问题。

带来的好处：

• 惰性求值：需要编译器的支持，表达式不在它被绑定到变量之后就立即求值，而是在该值被取用的时候求值。
• 确定性：所谓确定性，就是像在数学中那样，f(x) = y 这个函数无论在什么场景下，都会得到同样的结果，而不是像程序中的很多函数那样。

劣势：

数据复制比较严重。对于纯函数式的编程来说，各个语言支持的程度如下：

• 完全纯函数式HasKell
• 容易写纯函数 F#, Ocaml, Clojure, Scala
• 纯函数需要花点精力：C#, Java, JavaScript

 

函数式编程用到的技术

• 头等函数：这个技术可以让你的函数就像变量一样来使用。
• 尾递归优化：如果递归很深的话，stack受不了，并会导致性能大幅度下降。尾递归优化技术，每次递归时都会重用stack，这样能够提升性能。
• map & reduce：函数式编程最常用的技术就是对一个集合做Map和Reduce操作。
• 管道：这个技术将函数实例成一个一个的action，然后将一组action放到一个数组或是列表中，再把数据传给这个action list，数据就像一个pipeline一样顺序地被各个函数所操作，最终得到我们想要的结果。
• 递归：递归最大的好处就是简化代码，可以把一个复杂的问题用很简单的代码描述出来。
• 柯里化：将一个函数的多个参数分解成多个函数，然后将函数多层封装起来，每层函数都返回一个函数去接收下一个参数，这可以简化函数的多个参数。
• 高阶函数：所谓高阶函数就是函数当参数，把传入的函数做一个封装，然后返回这个封装函数。

函数式编程理念

• 把函数当成变量来用，关注描述问题而不是怎么实现，这样可以让代码更易读。
• 因为函数返回里面的这个函数，所以函数关注的是表达式，关注的是描述这个问题，而不是怎么实现这个事情。