函数式编程.docVIP

函数式编程 简介 1 函数式编程概念 2 清单 1. 过程风格的阶乘 2 清单 2. 函数式风格的阶乘 3 清单 3. 典型的函数 3 清单 4. 匿名函数 4 清单 5. 应用匿名函数 4 清单 6. 使用函数赋值 4 清单 7. 典型的函数应用 4 清单 8. 用函数作为表达式 5 清单 9. 定义函数之后就可以立即使用它 5 清单 10. 将函数作为参数传递，并应用该函数 5 使用函数式概念 5 清单 11. 比较函数 6 清单 12. 排序函数的扩展 6 清单 13. 生成动态 HTML 的普通代码 6 清单 14. 生成动态 HTML 的通用方式 7 清单 15. 在回调中调用一组函数 7 清单 16. 调用系列函数的更好的方式 7 结束语 8 简介 函数式编程语言在学术领域已经存在相当长一段时间了，但是从历史上看，它们没有丰富的工具和库可供使用。随着 .NET 平台上的 Haskell 的出现，函数式编程变得更加流行。一些传统的编程语言，例如 C++ 和 JavaScript，引入了由函数式编程提供的一些构造和特性。在许多情况下，JavaScript 的重复代码导致了一些拙劣的编码。如果使用函数式编程，就可以避免这些问题。此外，可以利用函数式编程风格编写更加优美的回调。 函数式编程 函数式编程只描述在程序输入上执行的操作，不必使用临时变量保存中间结果。重点是捕捉 “是什么以及为什么”，而不是 “如何做”。与将重点放在执行连续命令上的过程性编程相比，函数式编程的重点是函数的定义而不是状态机（state machine）的实现。 大型知识管理系统应用程序从使用函数式编程风格上受益颇多，因为函数式编程简化了开发。 因为函数式编程采用了完全不同的组织程序的方式，所以那些习惯于采用命令式范例的程序员可能会发现函数式编程有点难学。在这篇文章中，您将了解一些关于如何采用函数式风格，用 JavaScript 编写良好的、优美的代码的示例。我将讨论： 函数式编程概念，包括匿名函数、调用函数的不同方法，以及将函数作为参数传递给其他函数的方式。 函数式概念的运用，采用的示例包括：扩展数组排序；动态 HTML 生成的优美代码；系列函数的应用。 函数式编程概念 在那些通过描述 “如何做” 指定解决问题的方法的语言中，许多开发人员都知道如何进行编码。例如，要编写一个计算阶乘的函数，我可以编写一个循环来描述程序，或者使用递归来查找所有数字的乘积。在这两种情况下，计算的过程都在程序中进行了详细说明。显示了一个计算阶乘的可能使用的 C 代码。 清单 1. 过程风格的阶乘 int factorial (int n) { if (n = 0) return 1; else return n * factorial (n-1); } 这类语言也叫做过程性 编程语言，因为它们定义了解决问题的过程。函数式编程与这个原理有显著不同。在函数式编程中，需要描述问题 “是什么”。 函数式编程语言又叫做声明性 语言。同样的计算阶乘的程序可以写成所有到 n 的数字的乘积。计算阶乘的典型函数式程序看起来如中的示例所示。 清单 2. 函数式风格的阶乘 factorial n , where n = 0 := 1 factorial n := foldr * 1 take n [1..] 只用三行 Miranda 代码就可以编写例程，根据参数，使用广度优先或深度优先遍历处理 n 叉树的每个节点，而且元素可以是任何通用类型。 第二个语句指明要得到从 1 开始的前 n 个数字的列表（take n [1..]），然后找出它们的乘积，1 为基元。这个定义与前面的示例不同，没有循环或递归。它就像阶乘函数的算术定义。一旦了解了库函数（take 和 foldr）和标记（list notation [ ]）的意义，编写代码就很容易，而且可读性也很好。 从历史上看，函数式编程语言不太流行有各种原因。但是最近，有些函数式编程语言正在进入计算机行业。其中一个例子就是 .NET 平台上的 Haskell。其他情况下，现有的一些语言借用了函数式编程语言中的一些概念。一些 C++ 实现中的迭代器和 continuation，以及 JavaScript 中提供的一些函数式构造（functional construct），就是这种借用的示例。但是，通过借用函数式构造，总的语言编程范例并没有发生变化。JavaScript 并没因为函数式构造的添加就变成了函数式编程语言。 我现在要讨论 JavaScript 中的函数式构造的各种美妙之处，以及在日常编码和工作中使用它们的方式。我们将从一些基本功能开始，然后用它们查看一些更有趣的应用。 匿名函数 在 JavaSc