为什么？

red0602

为什么有函数式编程，它有一些别的语言不具有的优点，譬如哪些，它在哪些时候表现好，它的应用，这是一种什么思想，求推荐博文或书籍，之前没有接触过LISP等语言，只是听过Lisp，并未理解。求推荐好的理解Scheme的语言，scala还是lisp？

MMMIX

回复 1# red0602


    先到 Wikipedia 上做做功課吧。

red0602

回复 2# MMMIX


    不知道理解对不对，自己初步看了认为是
因为函数式编程优点是没有中间状态，所以适合并发编程

问题是
1、这种没有中间状态是不是意味着每次计算都是从最初状态开始计算，这样应该很耗cpu的资源（很多重复操作）。2、如果要讨论副作用，那每一个操作都是有副作用的，当把函数式翻译成很多条机器指令后，不知道哪一条指令期间会发生中断，所以不能理解函数式编程对副作用的消除是不是真的做到了。

MMMIX

    不知道理解对不对，自己初步看了认为是
因为函数式编程优点是没有中间状态，所以适合并发编程

何謂「中間狀態」？

问题是
1、这种没有中间状态是不是意味着每次计算都是从最初状态开始计算，这样应该很耗cpu的资源（很多重复操作）。

顯然不是。

2、如果要讨论副作用，那每一个操作都是有副作用的，当把函数式翻译成很多条机器指令后，不知道哪一条指令期间会发生中断，所以不能理解函数式编程对副作用的消除是不是真的做到了。
red0602 发表于 2011-10-30 15:29

    你沒聽說過原子操作麼？FP 裡面對副作用的控制和實現原子操作是類似的。

red0602

何謂「中間狀態」？

In computer science, functional programming is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids state and mutable data.

顯然不是。

呵呵，那是怎么处理的啊

    你沒聽說過原子操作麼？FP 裡面對副作用的控制和實現 ...
MMMIX 发表于 2011-10-30 15:57

可是没看见锁机制啊，这是FP底层实现的吗，呵呵，没研究过，但是假如是这样依靠锁机制实现，那么，它和命令式的语言自己加大锁密度的控制提高并发不是一样了吗？

MMMIX

何謂「中間狀態」？

In computer science, functional programming is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids state and mutable data.

不要對這裡的 state 望文生義。

可是没看见锁机制啊，这是FP底层实现的吗，呵呵，没研究过，但是假如是这样依靠锁机制实现，那么，它和命令式的语言自己加大锁密度的控制提高并发不是一样了吗？
red0602 发表于 2011-10-30 16:24

    我說的是它們的原理類似，又不是說就是一樣的。另外，我看你把 state 和 side effect 弄混了。

如果你對 FP 的實現有興趣的話，可以看看 The Implementation of Functional Programming Languages；如果只是對 FP 的使用有興趣，就選一門 FP 語言來學吧，個人建議 Haskell。這些東西還是要實際使用，看別人說的再多你也不可能真正理解。

red0602

回复 6# MMMIX


  呵呵  thanks