Atitit 函数式编程与命令式编程的区别attilax总结 qbf
Atitit 函数式编程与命令式编程的区别attilax总结 qbf
1.1. 函数式程序就是一个表达式。命令式程序就是一个冯诺依曼机的指令序列。
命令式编程是面向计算机硬件的抽象,有变量(对应着存储单元),赋值语句(获取,存储指令),表达式(内存引用和算术运算)和控制语句(跳转指令),一句话,命令式程序就是一个冯诺依曼机的指令序列。
而函数式编程是面向数学的抽象,将计算描述为一种表达式求值,一句话,函数式程序就是一个表达式。
1.2. 面向对象语言中,数据类型分为两种——基本类型和对象类型(即class)。
函数式语言中,数据类型也分为两种——基本类型和函数类型。
面向对象语言中,基本类型都是固定类型,没什么发挥余地;我们主要关注的是可以自定义的对象类型(class)。同样,函数式语言中,我们关注的是可以自定义的函数类型
1.3. Oo,以数据为中心,op围绕数据。。Fp相反
oop, 就是让operation 围绕data, 这样的好处是,当你要添加新的data type的时候,好方便! 原来写的代码都不用改。 但是你要给已经写好的data type添加方法怎么办? 比如我要你给java自带的string 加个 python那种乘法。
functional programming采取的是另一种思路,data更多的围绕operation, 所以添加新的方法很容易。
这就是著名的the expression problem. 谁优谁劣,要看应用场景,写GUI用oop好不畅快,写interpreter我更喜欢函数式的。
1.4. 函数式编程严重依赖递归。
同样由于变量不可变,纯函数编程语言无法实现循环,这是因为For循环使用可变的状态作为计数器,而While循环或DoWhile循环需要可变的状态作为跳出循环的条件。因此在函数式语言里就只能使用递归来解决迭代问题,这使得函数式编程严重依赖递归。
1.5. 递推(iterative)和递归(recursive)两种定义
一般来说,递归这种方式于循环相比被认为是更符合人的思维的,即告诉机器做什么,而不是告诉机器怎么做。递归还是有很强大的表现力的,比如换零钱问题。
1.6. 一般来说,递归这种方式于循环相比被认为是更符合人的思维的..为什么递归下降法比循环好了和。。
1.7. 函数式程序是可以保存状态的,只不过它们用的不是变量,而是函数。
状态保存在函数的参数中,也就是说在栈上。如果你需要保存一个状态一段时间并且时不时的修改它,那么你可以编写一个递归函数
1.8. pattern match
模式匹配的case of 语句。
1.9. 函数式语言其实就是模仿人的数学思维而发明的朴素,后来因为离机器太远,不容易优化而被诟病。
但科技发展到今天,编译器的优化能力已经很强,软件系统越来越复杂,人的分工越来越细,函数式语言离数学更近,离机器更远,反而成为一种优势,有助于人把问题清晰化。从这个层面看,函数式编程是一种什么思维,就是推离机器的数学思维。这里没有内存、寄存器的想法,在 a=1之后,a 就不可能再等于2,当然你可以在 let a = 1 之后,再 let a = 2,但是这个a 就已经不是那个
函数是Python内建支持的一种封装,我们通过把大段代码拆成函数,通过一层一层的函数调用,就可以把复杂任务分解成简单的任务,这种分解可以称之为面向过程的程序设计。函数就是面向过程的程序设计的基本单元。
1.9.1. 函数式语言curry 柯里化
作者:: 绰号:老哇的爪子 ( 全名::Attilax Akbar Al Rapanui 阿提拉克斯 阿克巴 阿尔 拉帕努伊 )
汉字名:艾提拉(艾龙), EMAIL:1466519819@qq.com
转载请注明来源: http://blog.csdn.net/attilax
Atiend
相关文章
- Python 编程 | 连载 14 - Python 的函数
- VBA编程_常用函数总结1[通俗易懂]
- MySQL基础SQL编程学习2
- android传感器高级编程_传感器程序编写
- 深入理解函数式编程(下)
- windows编程入门-六星云课堂:零基础学C/C++编程?看看下面这几个步骤
- 【Java 并发编程】CountDownLatch 简介
- 【数字信号处理】卷积编程实现 ( Matlab 卷积和多项式乘法 conv 函数 | 使用 matlab 代码求卷积并绘图 )
- TRICONEX 3000710-100 命令行界面即可进行编程
- 泛函编程(26)-泛函数据类型-Monad-Applicative Functor Traversal详解编程语言
- socket编程Linux Socket编程:Recv 函数使用指南(recv函数linux)
- Linux编程脚本实战经典(linux编程脚本大全)
- 开启Linux系统编程之旅(linux系统编程实战)
- 函数使用recv函数实现Linux网络编程(recvlinux)
- 开源变易:MySQL数据库源码编程实例(易语言mysql源码)
- 学会如何使用su命令来切换Oracle账户 提高您的C编程能力(su oracle c)
- 解锁MySQL高效编程,提高Confly效率(confly MySQL)
- JavaScript与函数式编程解释
- JavaScript函数式编程的原理
- php高级编程-函数-郑阿奇
- C#函数式编程中的缓存技术详解
- Java函数式编程(十二):监控文件修改