什么是函数式编程思维?
我为什么要把我的知乎回答搬到这里呢……大概是太久没发东西了来凑数吧。
作者:nameoverflow
链接:https://www.zhihu.com/question/28292740/answer/100284611
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
函数式编程与命令式编程最大的不同其实在于:
函数式编程关心数据的映射,命令式编程关心解决问题的步骤
这里的映射就是数学上“函数”的概念——一种东西和另一种东西之间的对应关系。
这也是为什么“函数式编程”叫做“函数式编程”。
这是什么意思呢?
假如,现在你来到 google 面试,面试官让你把二叉树镜像反转一下(大雾
几乎不假思索的,就可以写出这样的 Python 代码:
def invertTree(root):if root is None:return Noneroot.left, root.right = invertTree(root.right), invertTree(root.left)return root作者:nameoverflow
链接:https://www.zhihu.com/question/28292740/answer/100284611
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
好了,现在停下来看看这段代码究竟代表着什么—— |
它的含义是:首先判断节点是否为空;然后翻转左树;然后翻转右树;最后左右互换。
这就是命令式编程——你要做什么事情,你得把达到目的的步骤详细的描述出来,然后交给机器去运行。
这也正是命令式编程的理论模型——图灵机的特点。一条写满数据的纸带,一条根据纸带内容运动的机器,机器每动一步都需要纸带上写着如何达到。
那么,不用这种方式,如何翻转二叉树呢?
函数式思维提供了另一种思维的途径——
所谓“翻转二叉树”,可以看做是要得到一颗和原来二叉树对称的新二叉树。
这颗新二叉树的特点是每一个节点都递归地和原树相反。
用 haskell 代码表达出来就是:
data Tree a = Nil | Node a (Tree a) (Tree a)deriving (Show, Eq)invert :: Tree a -> Tree a
invert Nil = Nil
invert (Node v l r) = Node v (invert r) (invert l)作者:nameoverflow
链接:https://www.zhihu.com/question/28292740/answer/100284611
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
(防止看不懂,翻译成等价的 python ) |
def invert(node):if node is None:return Noneelsereturn Tree(node.value, invert(node.right), invert(node.left))作者:nameoverflow
链接:https://www.zhihu.com/question/28292740/answer/100284611
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
这段代码体现的思维,就是旧树到新树的映射——对一颗二叉树而言,它的镜像树就是左右节点递归镜像的树。
这段代码最终达到的目的同样是翻转二叉树,但是它得到结果的方式和 python 代码有着本质的差别:通过描述一个 旧树->新树 的映射,而不是描述“从旧树得到新树应该怎样做”来达到目的。
那么这样思考有什么好处呢?
首先,最直观的角度来说,函数式风格的代码可以写得很精简,大大减少了键盘的损耗(
更重要的是,函数式的代码是“对映射的描述”,它不仅可以描述二叉树这样的数据结构之间的对应关系,任何能在计算机中体现的东西之间的对应关系都可以描述——比如函数和函数之间的映射(比如 functor);比如外部操作到 GUI 之间的映射(就是现在前端热炒的所谓 FRP)。它的抽象程度可以很高,这就意味着函数式的代码可以更方便的复用。
同时,将代码写成这种样子可以方便用数学的方法进行研究(这就是为什么可以扯上“___范畴上的___”这种数学上的高深概念)
至于什么科里化、什么数据不可变,都只是外延体现而已。
什么是函数式编程思维?相关推荐
- 用函数式编程思维解析anagrams函数
//函数式编程思维分析 这个排列函数 const anagrams = str => {if (str.length <= 2) return str.length === 2 ? [st ...
- JS函数式编程思维:柯里化、闭包
偏函数(Partial Application): 探讨柯里化之前,我们先聊一聊很容易跟其混淆的另一个概念--偏函数(Partial Application).在维基百科中,对 Partial App ...
- Java三行情书_函数式编程思维在三行代码情书中的应用
函数式编程概述 如今主流的编程语言,函数式编程范式或多或少都融入其中成了"标配",或者说主流语言都在进行函数式方面的扩充,这是一个大趋势.以Java为例,随着 Lambda块 和 ...
- 前端基础进阶(七):函数与函数式编程
纵观JavaScript中所有必须需要掌握的重点知识中,函数是我们在初学的时候最容易忽视的一个知识点.在学习的过程中,可能会有很多人.很多文章告诉你面向对象很重要,原型很重要,可是却很少有人告诉你,面 ...
- lua 字符串分割_Lua函数式编程(中)
书接前文,我们继续慢慢的了解 所谓的函数式编程思想.考查下面的例子 判断给定的数是否是偶数 在Lua里面这似乎是个幼儿园问题 local isEven = function(v) return v % ...
- 函数式编程在Redux/React中的应用
本文简述了软件复杂度问题及应对策略:抽象和组合:展示了抽象和组合在函数式编程中的应用:并展示了Redux/React在解决前端状态管理的复杂度方面对上述理论的实践.这其中包括了一段有趣的Redux推导 ...
- 函数式编程让你忘记设计模式
本文是一篇<Java 8实战>的阅读笔记,阅读大约需要5分钟. 有点标题党,但是这确实是我最近使用Lambda表达式的感受.设计模式是过去的一些好的经验和套路的总结,但是好的语言特性可以让 ...
- SegmentFault 技术周刊 Vol.16 - 浅入浅出 JavaScript 函数式编程
函数式编程(Functional Programming),一看这个词,简直就是学院派的典范. 以至于从 Lisp 的创世,到 Scheme.Haskell.Clean.Erlang.Miranda. ...
- 面向java开发者的函数式编程_函数式编程让你忘记设计模式
本文是一篇<Java 8实战>的阅读笔记,阅读大约需要5分钟. 有点标题党,但是这确实是我最近使用Lambda表达式的感受.设计模式是过去的一些好的经验和套路的总结,但是好的语言特性可以让 ...
最新文章
- FAQ宝典之常见问题排查与修复方法
- LIVE555再学习 -- live555实现RTSP直播服务器 分析
- python3的3D开发-基于blender(2)
- MySQL笔记-解决InnoDB: Could not find a valid tablespace file for 'mysql/innodb_index_stats'
- DOM_xss预备知识
- SLAM_VIO中的IMU模型
- 稳压电源通过什么样的当时分类,怎么去分类
- 拼装机器人感想_机器人学习心得体会
- Velocity的使用
- 基于决策树算法对良/恶性乳腺癌肿瘤预测
- ap设置 维盟660g_WayOS|路由器WAN口数设置详细教程
- 青少年计算机编程少儿编程小学生编程是否适合
- OpenCV | 直线拟合fitline函数
- 从浏览器调用qt开发客户端程序
- random.uniform()和random.random()区别
- Three.js——天空盒
- 到底是上班舒服还是上学舒服!上班一个月的感受!
- 干货 | 网络安全等级保护安全建设整改的流程、方法
- 设置邮件规则,轻松整理你的收件箱!
- 重磅 联想企业网盘发布全新功能!