函数式编程和面向对象编程,运行性能有区别吗?

2018-12-04 19:33:51 +08:00
 luojies
代码规模不好具体描述,大致就是处理一个相同的任务,假设编写水平一致,函数式编程和面向对象编程,运行性能有区别吗(主要考虑内存占用和输出结果的时间长短。)?
3704 次点击
所在节点    问与答
11 条回复
lhx2008
2018-12-04 19:38:54 +08:00
java 的话,启动的时候,函数式变成会转成面向对象,所以。。
ssynhtn
2018-12-04 20:09:23 +08:00
这是两个相互独立的概念
几乎所有的高级语言都是面向对象的
函数式编程对立的应该是过程式编程,从性能上来说函数式编程因为变量 immutable,中间变量会消耗更多内存空间
testcaoy7
2018-12-04 20:31:53 +08:00
我只知道纯粹的函数式编程语言编出来的程勋都特稳定……以前在哪里看到有人说 Haskell 编出来的程序跑个几百年不当机很正常……
Kirscheis
2018-12-04 20:44:35 +08:00
现在的计算机并不是对函数式优化的。早年的 lisp 机器上函数式会快些,现在应该差不多吧
nathanw
2018-12-04 22:36:44 +08:00
大部分主流语言都不是纯函数式的,所以一些 RxJs,RxJava 等开源库会比原来更占用内存,更浪费电。个别语言内置的高阶函数可能会有优化,比如 swift 的 map 效率比 for 快很多。
abcbuzhiming
2018-12-04 22:37:46 +08:00
@testcaoy7 纯粹的函数式编程有个特性是变量不可变,因此它没有状态,没有状态的系统是极其稳定的,绝对不会出现诸如你把我的数据覆盖了我把你数据回收了这样的稀奇问题。而且这种模型很容易实现幂等,绝大部分跑着跑着崩了的程序,根源就在于不幂等
700388
2018-12-04 22:52:53 +08:00
面向对象编程 主要用于大量子功能的编程。 缺点是。很难写出完善的功能,因为程序员需要写的功能,可能现在不完善,而后期想维护就相当麻烦。 比如 vector。经过很久才写出这个通用的类。期间更是无数次重写。
另一个缺点 ,大量变量占用,不管你用不用,class 的类变量开始就加载到内存中,即使不用也占。
函数式。更容易胜任不确定的功能,比如:可以不用 vector,直接写个专门处理,某类数组的函数即可。 没必要上 class,更加节省内存。
我目前用的就是函数式编程。class 都很少用了。维护起来麻烦,专门写个函数处理更加容易找到 bug。
secondwtq
2018-12-04 22:57:40 +08:00
和什么 FP 或者 OOP 都没关系,楼主应该了解下 http://wiki.c2.com/?SufficientlySmartCompiler
dremy
2018-12-04 23:22:30 +08:00
很多语言包括 nodejs 都没有实现尾递归优化,因此函数式编程的性能优势不会特别明显
whoami9894
2018-12-05 00:33:06 +08:00
纯递归相比于迭代可能性能要差点,无变量可能空间占用大点
testcaoy7
2018-12-05 00:42:41 +08:00
@abcbuzhiming 明白了,谢谢!

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/514311

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX