编程语言的主要类型

朴灿烈づ我的快乐病毒、 2021-12-21 00:27 215阅读 0赞

转：

# 编程语言的主要类型，声明式编程，命令式编程()和函数式编程的区别 #

2016年12月18日 11:59:07 [xuqinggangsls][] 阅读数：5242 标签： [函数式编程 ][Link 1][编程语言 ][Link 2][命令式编程 ][Link 3][声明式编程][Link 4]

Common programming paradigms include imperative which allows side effects, functional which disallows side effects, declarative which does not state the order in which operations execute   
(翻译：常见的编程语言类型包括允许有副作用的命令式编程，不允许副作用的函数式编程和不描述操作执行顺序的声明式编程）

A programming paradigm is a fundamental style of computer programming. There are four main paradigms: imperative, declarative, functional (which is considered a subset of the declarative paradigm) and object-oriented.

Declarative programming : is a programming paradigm that expresses the logic of a computation(What do) without describing its control flow(How do). Some well-known examples of declarative domain specific languages (DSLs) include CSS, regular expressions, and a subset of SQL (SELECT queries, for example) Many markup languages such as HTML, MXML, XAML, XSLT… are often declarative. The declarative programming try to blur the distinction between a program as a set of instructions and a program as an assertion about the desired answer.

Imperative programming : is a programming paradigm that describes computation in terms of statements that change a program state. The declarative programs can be dually viewed as programming commands or mathematical assertions.

Functional programming : is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids state and mutable data. It emphasizes the application of functions, in contrast to the imperative programming style, which emphasizes changes in state. In a pure functional language, such as Haskell, all functions are without side effects, and state changes are only represented as functions that transform the state.

( [出处：维基百科][Link 5])

翻译总结：

编程语言主要有四种类型

1.  声明式编程：专注于”做什么”而不是”如何去做”。在更高层面写代码，更关心的是目标，而不是底层算法实现的过程。   
    ex: css, 正则表达式，sql 语句，html, xml…
2.  命令式编程(过程式编程) : 专注于”如何去做”，这样不管”做什么”，都会按照你的命令去做。解决某一问题的具体算法实现。
3.  函数式编程：把运算过程尽量写成一系列嵌套的函数调用。   
    函数式编程强调没有”副作用”，意味着函数要保持独立，所有功能就是返回一个新的值，没有其他行为，尤其是不得修改外部变量的值。   
    所谓”副作用”（side effect），指的是函数内部与外部互动（最典型的情况，就是修改全局变量的值），产生运算以外的其他结果。([详细了解函数式编程请看阮一峰的函数编程初探文章][Link 6])

举个简单的例子，了解三者区别   
1.现有这样一个数学表达式

(1+2) * 3 / 4

命令式编程可能会这样写

var a = 1 + 2;
    var b = a * 3;
    var c = b / 4;

函数式编程如下写法

divide(multiply(add(1, 2), 3), 4)

函数式编程是声明式的一种类型，声明式强调目标而不是具体过程。

1.  我们想让一个数组里的数值翻倍。

我们用命令式编程风格实现，像下面这样：

var numbers = [1,2,3,4,5]
    var doubled = []
    for(var i = 0; i < numbers.length; i++) {
      var newNumber = numbers[i] * 2
      doubled.push (newNumber)
    }
    console.log (doubled) //=> [2,4,6,8,10]

我们直接遍历整个数组，取出每个元素，乘以二，然后把翻倍后的值放入新数组，每次都要操作这个双倍数组，直到计算完所有元素。

而使用声明式编程方法，我们可以用 Array.map 函数，像下面这样：

var numbers = [1,2,3,4,5]
    var doubled = numbers.map (function (n) {
      return n * 2
    })
    console.log (doubled) //=> [2,4,6,8,10]

map利用当前的数组创建了一个新数组，新数组里的每个元素都是经过了传入map的函数(这里是function (n) \{ return n\*2 \})的处理。   
　　map函数所做的事情是将直接遍历整个数组的过程归纳抽离出来，让我们专注于描述我们想要的是什么(what)。注意，我们传入map的是一个纯函数；它不具有任何副作用(不会改变外部状态)，它只是接收一个数字，返回乘以二后的值。

# [声明式编程和命令式编程的比较][Link 7] #

先统一一下概念，我们有两种编程方式：命令式和声明式。

我们可以像下面这样定义它们之间的不同：

*  命令式编程：命令“机器”如何去做事情(how)，这样不管你想要的是什么(what)，它都会按照你的命令实现。
 *  声明式编程：告诉“机器”你想要的是什么(what)，让机器想出如何去做(how)。

声明式编程和命令式编程的代码例子

举个简单的例子，假设我们想让一个数组里的数值翻倍。

我们用命令式编程风格实现，像下面这样：

我们直接遍历整个数组，取出每个元素，乘以二，然后把翻倍后的值放入新数组，每次都要操作这个双倍数组，直到计算完所有元素。

而使用声明式编程方法，我们可以用 `Array.map` 函数，像下面这样：

var numbers = [1,2,3,4,5]
    var doubled = numbers.map (function (n) {
      return n * 2
    })
    console.log (doubled) //=> [2,4,6,8,10]

`map`利用当前的数组创建了一个新数组，新数组里的每个元素都是经过了传入`map`的函数(这里是`function (n) { return n*2 }`)的处理。

`map`函数所做的事情是将直接遍历整个数组的过程归纳抽离出来，让我们专注于描述我们想要的*是什么(what)*。注意，我们传入map的是一个纯函数；它不具有任何副作用(不会改变外部状态)，它只是接收一个数字，返回乘以二后的值。

在一些具有函数式编程特征的语言里，对于 list 数据类型的操作，还有一些其他常用的声明式的函数方法。例如，求一个list里所有值的和，命令式编程会这样做：

var numbers = [1,2,3,4,5]
    var total = 0 for(var i = 0; i < numbers.length; i++) {
      total += numbers[i]
    }
    console.log (total) //=> 15

而在声明式编程方式里，我们使用`reduce`函数：

var numbers = [1,2,3,4,5]
    var total = numbers.reduce (function (sum, n) {
      return sum + n
    });
    console.log (total) //=> 15

`reduce`函数利用传入的函数把一个list运算成一个值。它以这个函数为参数，数组里的每个元素都要经过它的处理。每一次调用，第一个参数(这里是`sum`)都是这个函数处理前一个值时返回的结果，而第二个参数(`n`)就是当前元素。这样下来，每此处理的新元素都会合计到`sum`中，最终我们得到的是整个数组的和。

同样，`reduce`函数归纳抽离了我们*如何*遍历数组和状态管理部分的实现，提供给我们一个通用的方式来把一个list合并成一个值。我们需要做的只是指明我们想要的*是什么*？

声明式编程很奇怪吗？

如果你之前没有听说过`map`和`reduce`函数，你的第一感觉，我相信，就会是这样。作为程序员，我们非常习惯去指出事情应该如何运行。“去遍历这个list”，“if 这种情况 then 那样做”，“把这个新值赋给这个变量”。当我们已经知道了如何告诉机器该如何做事时，为什么我们需要去学习这种看起来有些怪异的归纳抽离出来的函数工具？

在很多情况中，命令式编程很好用。当我们写业务逻辑，我们通常必须要写命令式代码，没有可能在我们的专项业务里也存在一个可以归纳抽离的实现。

但是，如果我们花时间去学习(或发现)声明式的可以归纳抽离的部分，它们能为我们的编程带来巨大的便捷。首先，我可以少写代码，这就是通往成功的捷径。而且它们能让我们站在更高的层面是思考，站在云端思考我们想要的是什么，而不是站在泥里思考事情该*如何*去做。

声明式编程语言：SQL

也许你还不能明白，但有一个地方，你也许已经用到了声明式编程，那就是SQL。

你可以把 SQL 当做一个处理数据的声明式查询语言。完全用SQL写一个应用程序？这不可能。但如果是处理相互关联的数据集，它就显的无比强大了。

像下面这样的查询语句：

SELECT * from dogs
    INNER JOIN owners
    WHERE dogs.owner_id = owners.id

如果我们用命令式编程方式实现这段逻辑：

//dogs = [{name: 'Fido', owner_id: 1}, {...}, ... ]
    //owners = [{id: 1, name: 'Bob'}, {...}, ...] var dogsWithOwners = []
    var dog, owner
    for(var di=0; di < dogs.length; di++) {
      dog = dogs[di]
      for(var oi=0; oi < owners.length; oi++) {
        owner = owners[oi]
        if (owner && dog.owner_id == owner.id) {
          dogsWithOwners.push ({
            dog: dog,
            owner: owner
          })
        }
      }}
    }

我可没说SQL是一种很容易懂的语言，也没说一眼就能把它们看明白，但基本上还是很整洁的。

SQL代码不仅很短，不不仅容易读懂，它还有更大的优势。因为我们归纳抽离了how，我们就可以专注于what，让数据库来帮我们优化how。

我们的命令式编程代码会运行的很慢，因为需要遍历所有list里的每个狗的主人。

而SQL例子里我们可以让数据库来处理*how*，来替我们去找我们想要的数据。如果需要用到索引(假设我们建了索引)，数据库知道如何使用索引，这样性能又有了大的提升。如果在此不久之前它执行过相同的查询，它也许会从缓存里立即找到。通过放手how，让机器来做这些有难度的事，我们不需要掌握数据库原理就能轻松的完成任务。

声明式编程：d3.js

另外一个能体现出声明式编程的真正强大之处地方是用户界面、图形、动画编程。

开发用户界面是有难度的事。因为有用户交互，我们希望能创建漂亮的动态用户交互方式，通常我们会用到大量的状态声明和很多相同作用的代码，这些代码实际上是可以归纳提炼出来的。

[d3.js][] 里面一个非常好的声明时归纳提炼的例子就是它的一个工具包，能够帮助我们使用JavaScript和SVG来开发交互的和动画的数据可视化模型。

第一次(或第5次，甚至第10 ＝次)你开发d3程序时可能会头大。跟SQL一样，d3是一种可视化数据操作的强大通用工具，它能提供你所有how方法，让你只需要说出你想要什么。

下面是一个例子(我建议你看一下[这个演示][Link 8])。这是一个d3可视化实现，它为`data`数组里的每个对象画一个圆。为了演示这个过程，我们每秒增加一个圆。

里面最有趣的一段代码是：

//var data = [{x: 5, y: 10}, {x: 20, y: 5}]
    var circles = svg.selectAll('circle')
                        .data(data)
    
    circles.enter().append('circle')
               .attr('cx', function(d) { return d.x })
               .attr('cy', function(d) { return d.y })
               .attr('r', 0)
            .transition().duration(500)
              .attr('r', 5)

没有必要完全理解这段代码都干了什么(你需要一段时间去领会)，但关键点是：

首先我们收集了svg里所有的圆，然后把data数组数据绑定到对象里。

D3对每个圆都绑定了那些点数据有一个关系表。最初我们只有两个点，没有圆，我们使用`.enter()`方法获取数据点。这里，我们的意图是画一个圆，中心是`x`和`y`，初始值是`0` ，半秒后变换成半径为`5`。

为什么我说这很有意思？

从头再看一遍代码，想一想，我们是在声明我们想要的图案是什么样子，还是在说如何作图。你会发现这里根本没有关于how的代码。我们只是在一个相当高的层面描述我们想要的*是什么*：

> 我要画圆，圆心在 data 数据里，当增加新圆时，用动画表示半径的增加。

这太神奇了，我们没有写任何循环，这里没有状态管理。画图操作通常是很难写，很麻烦，很让人讨厌，但这里，d3归纳提取了一些常用的操作，让我们专注于描述我们想要的*是什么*。

现在再看，d3.js很容易理解吗？不是，它绝对需要你花一段时间去学习。而学习的过程基本上需要你放弃去指明如何做事的习惯，而去学会如何描述我想要的是什么。

最初，这可能是很困难的事，但经过一些时间的学习后，一些神奇的事情发生了——你变得非常非常有效率了。通过归纳提取*how*，d3.js能让你真正的专注说明你想要看到的*是什么*，让你在一个个更高的层面解决问题，解放你的创作力。

声明式编程的总结

声明式编程让我们去描述我们想要的是什么，让底层的软件/计算机/等去解决如何去实现它们。

在很多情况中，就像我们看到的一样，声明式编程能给我们的编程带来真正的提升，通过站在更高层面写代码，我们可以更多的专注于*what*，而这正是我们开发软件真正的目标。

问题是，程序员习惯了去描述*how*，这让我们感觉很好很舒服——强力——能够控制事情的发生发展，不放走任何我们不能看见不能理解的处理过程。

有时候这种紧盯着*how*不放的做法是没问题的。如果我需要对代码进行更高性能的优化，我需要对what进行更深一步的描述来指导how。有时候对于某个业务逻辑没有任何可以归纳提取的通用实现，我们只能写命令式编程代码。

但大多数时候，我们可以、而且应该寻求声明式的写代码方式，如果没有发现现成的归纳提取好的实现，我们应该自己去创建。起初这会很难，必定的，但就像我们使用SQL和D3.js， 我们会长期从中获得巨大的回报！

转载于:https://www.cnblogs.com/bypp/p/10316435.html

[xuqinggangsls]: https://me.csdn.net/xuqinggangsls
[Link 1]: http://so.csdn.net/so/search/s.do?q=%E5%87%BD%E6%95%B0%E5%BC%8F%E7%BC%96%E7%A8%8B&t=blog
[Link 2]: http://so.csdn.net/so/search/s.do?q=%E7%BC%96%E7%A8%8B%E8%AF%AD%E8%A8%80&t=blog
[Link 3]: http://so.csdn.net/so/search/s.do?q=%E5%91%BD%E4%BB%A4%E5%BC%8F%E7%BC%96%E7%A8%8B&t=blog
[Link 4]: http://so.csdn.net/so/search/s.do?q=%E5%A3%B0%E6%98%8E%E5%BC%8F%E7%BC%96%E7%A8%8B&t=blog
[Link 5]: https://en.wikipedia.org/wiki/Programming_paradigm
[Link 6]: http://www.ruanyifeng.com/blog/2012/04/functional_programming.html
[Link 7]: https://kb.cnblogs.com/page/181030/
[d3.js]: http://d3js.org/
[Link 8]: http://bl.ocks.org/latentflip/5285027