命令式、声明式、函数式编程

　　主要的编程范式有三种：命令式编程(Imperative)、声明式编程(Declarative)和函数式编程(Functional)

命令式编程

　　命令式编程的主要思想是关注计算机执行的步骤，即一步一步告诉计算机先做什么再做什么。

　　比如：如果你想在一个数字集合 collection(变量名) 中筛选大于 5 的数字，你需要这样告诉计算机：

第一步，创建一个存储结果的集合变量 results；
第二步，遍历这个数字集合 collection；
第三步：一个一个地判断每个数字是不是大于 5，如果是就将这个数字添加到结果集合变量 results 中。

　　代码实现如下：

1 List<int> results = new List<int>();
2 foreach(var num in collection)
3 {
4     if (num > 5)
5           results.Add(num);
6 }

　　很明显，这个样子的代码是很常见的一种，不管你用的是 C, C++ 还是 C#, Java, Javascript, BASIC, Python, Ruby 等等，你都可以以这个方式写。

声明式编程

　　声明式编程是以数据结构的形式来表达程序执行的逻辑。它的主要思想是告诉计算机应该做什么，但不指定具体要怎么做。

　　SQL 语句就是最明显的一种声明式编程的例子，例如：

1 SELECT * FROM collection WHERE num > 5

　　除了 SQL，网页编程中用到的 HTML 和 CSS 也都属于声明式编程。通过观察声明式编程的代码我们可以发现它有一个特点是它不需要创建变量用来存储数据。另一个特点是它不包含循环控制的代码如 for， while。

函数式编程

　　函数式编程和声明式编程是有所关联的，因为他们思想是一致的：即只关注做什么而不是怎么做。但函数式编程不仅仅局限于声明式编程。

　　函数式编程最重要的特点是“函数第一位”，即函数可以出现在任何地方，比如你可以把函数作为参数传递给另一个函数，不仅如此你还可以将函数作为返回值。大部分常见的编程语言一半都已经提供了对这种编程方式的支持，比如 JavaScript，再有 C# 中的 LINQ 和 Java 中的 Lambda 和闭包的概念。

　　Java 8 最大的一个对函数式编程支持的更新就是 Stream API，如下代码：

1 List<Number> results = collection.stream().filter(n -> n > 5).collect(Collectors.toList());

　　函数式编程有自己的一套理论：纯函数（Pure functions）函数复合（Function composition）避免共享状态（Avoid shared state）避免改变状态（Avoid mutating state）避免副作用（Avoid side effects）