我对高阶函数的理解

x2

原帖由 Stout 于 2009-3-4 14:29 发表
主要还是函数本身

还可以将函数本身归结为Lambda演算。

freearth

我觉得没有必要强调“高阶函数”这个概念，就把它当作函数就行了。
在一般的命令式语言中，“函数”其实是受到限制的，它的定义域和值域都只能是数据对象。而函数式语言中的函数则没有这个限制了，“函数”的定义域和值域可以是函数、数据（其实，我觉得数据可以看成一种常函数），既然少了一个限制，那么用法就可以更灵活一些。
在上面的叙述中，犯了一个错误：“命令式语言的函数”，这个说法不成立，因为这种”函数“的映射不是固定的(比如，它依赖一个全局状态)，所以严格上讲不能叫函数。
在C语言里，可以通过函数指针实现高阶函数类似的东西。

albertlee

普通函数做加法。高阶函数做乘法。

x2

高阶函数-->函数-->lambda演算, 看来lambda演算才是根本。

win_hate

原帖由 albertlee 于 2009-3-29 23:58 发表
普通函数做加法。高阶函数做乘法。

chenzengjie

原帖由 win_hate 于 2009-3-30 13:32 发表

乘法就是在加法的基础上抽象

win_hate

原帖由 chenzengjie 于 2009-3-30 13:58 发表


乘法就是在加法的基础上抽象

呵呵，我明白他的意思了。

不过这个例子举得有点不着边际，仿照他的说法，我也可以说：普通函数做数数（计算后继），高阶函数做加法了。

PeterGhostWolf

我觉得...这种新的方式(高阶函数,和它的数学lambda 演算).
更重要的意义不是在代码或者工程层次上的
而是人的思想和计算机科学还有数学的层面.
这种东西可以带来很多新的可能,可以把事物的理解带到另一个层次上...
这是我初步的感觉...

MMMIX

原帖由 PeterGhostWolf 于 2009-3-30 16:19 发表
我觉得...这种新的方式(高阶函数,和它的数学lambda 演算).
更重要的意义不是在代码或者工程层次上的

为什么？

PeterGhostWolf

只是我自己的感觉而已...
可能作为一名学生,我对理论的偏爱甚于实际的东西...
我觉得这种东西给我打开了一扇数学的新的门,里面有很多很多我从没见过的东西...
我只是享受这种喜悦的感觉...
不同的人的感觉可能不一样吧.