|
|
牢記：函數(shù)式編程不是用函數(shù)來編程！！！
23.4函數(shù)式編程
23.4.1 什么是函數(shù)式編程
什么是函數(shù)式編程？如果你這么直白地詢問，會(huì)發(fā)現(xiàn)它竟是一個(gè)不太容易解釋的概念。許多在程序設(shè)計(jì)領(lǐng)域有著多年經(jīng)驗(yàn)的老手，也無法很明白地說清楚函數(shù)式編程到底在研究些什么。函數(shù)式編程對(duì)于熟悉過程式程序設(shè)計(jì)的程序員來說的確是一個(gè)陌生的領(lǐng)域，閉包（closure）,延續(xù)（continuation）,和柯里化（currying）這些概念看起來是這么的陌生，同我們熟悉的if、else、while沒有任何的相似之處。盡管函數(shù)式編程有著過程式無法比擬的優(yōu)美的數(shù)學(xué)原型，但它又是那么的高深莫測(cè)，似乎只有拿著博士學(xué)位的人才玩得轉(zhuǎn)它。
提示：這一節(jié)有點(diǎn)難，但它并不是掌握JavaScript所必需的技能，如果你不想用JavaScript來完成那些用Lisp來完成活兒，或者不想學(xué)函數(shù)式編程這種深?yuàn)W的技巧，你完全可以跳過它們，進(jìn)入下一章的旅程。
那么回到這個(gè)問題，什么是函數(shù)式編程？答案很長……
函數(shù)式編程第一定律：函數(shù)是第一型。
這句話本身該如何理解？什么才是真正的第一型？我們看下面的數(shù)學(xué)概念：
二元方程式 F(x, y) = 0，x, y 是變量， 把它寫成 y = f(x)， x是參數(shù)，y是返回值，f是由x到y(tǒng)的映射關(guān)系，被稱為函數(shù)。如果又有，G(x, y, z) = 0，或者記為 z = g(x, y)，g是x、y到z的映射關(guān)系，也是函數(shù)。如果g的參數(shù)x, y又滿足前面的關(guān)系y = f(x)， 那么得到z = g(x, y) = g(x, f(x))，這里有兩重含義，一是f(x)是x上的函數(shù)，又是函數(shù)g的參數(shù)，二是g是一個(gè)比f更高階的函數(shù)。
這樣我們就用z = g(x, f(x)) 來表示方程F(x, y) = 0和G(x, y, z) = 0的關(guān)聯(lián)解，它是一個(gè)迭代的函數(shù)。我們也可以用另一種形式來表示g，記z = g(x, y, f)，這樣我們將函數(shù)g一般化為一個(gè)高階函數(shù)。同前面相比，后面這種表示方式的好處是，它是一種更加泛化的模型，例如T(x,y) = 0和G(x,y,z) = 0的關(guān)聯(lián)解，我們也可以用同樣的形式來表示（只要令f=t）。在這種支持把問題的解轉(zhuǎn)換成高階函數(shù)迭代的語言體系中，函數(shù)就被稱為“第一型”。
JavaScript中的函數(shù)顯然是“第一型”。下面就是一個(gè)典型的例子：
Array.prototype.each = function(closure)
{
return this.length ? [closure(this[0])].concat(this.slice(1).each(closure)) : [];
}
這真是個(gè)神奇的魔法代碼，它充分發(fā)揮了函數(shù)式的魅力，在整個(gè)代碼中只有函數(shù)（function）和符號(hào)（Symbol）。它形式簡潔并且威力無窮。
[1,2,3,4].each(function(x){return x * 2})得到[2,4,6,8]，而[1,2,3,4].each(function(x){return x-1})得到[0,1,2,3]。
函數(shù)式和面向?qū)ο蟮谋举|(zhì)都是“道法自然”。如果說，面向?qū)ο笫且环N真實(shí)世界的模擬的話，那么函數(shù)式就是數(shù)學(xué)世界的模擬，從某種意義上說，它的抽象程度比面向?qū)ο蟾撸驗(yàn)閿?shù)學(xué)系統(tǒng)本來就具有自然界所無法比擬的抽象性。
函數(shù)式編程第二定律：閉包是函數(shù)式編程的摯友。
閉包，在前面的章節(jié)中我們已經(jīng)解釋過了，它對(duì)于函數(shù)式編程非常重要。它最大的特點(diǎn)是不需要通過傳遞變量（符號(hào)）的方式就可以從內(nèi)層直接訪問外層的環(huán)境，這為多重嵌套下的函數(shù)式程序帶來了極大的便利性，下面是一個(gè)例子：
(function outerFun(x)
{
return function innerFun(y)
{
return x * y;
}
})(2)(3);
函數(shù)式編程第三定律：函數(shù)可以被科里化（Currying）。
什么是Currying? 它是一個(gè)有趣的概念。還是從數(shù)學(xué)開始：我們說，考慮一個(gè)三維空間方程 F(x, y, z) = 0，如果我們限定z = 0，于是得到 F(x, y, 0) = 0 記為 F'(x, y)。這里F'顯然是一個(gè)新的方程式，它代表三維空間曲線F(x, y, z)在z = 0平面上的兩維投影。記y = f(x, z)， 令z = 0， 得到 y = f(x, 0)，記為 y = f'(x)， 我們說函數(shù)f'是f的一個(gè)Currying解。
下面給出了JavaScript的Currying的例子：
function add(x, y)
{
if(x!=null && y!=null) return x + y;
else if(x!=null && y==null) return function(y)
{
return x + y;
}
else if(x==null && y!=null) return function(x)
{
return x + y;
}
}
var a = add(3, 4);
var b = add(2);
var c = b(10);
上面的例子中，b=add(2)得到的是一個(gè)add()的Currying函數(shù)，它是當(dāng)x = 2時(shí)，關(guān)于參數(shù)y的函數(shù)，注意到上面也用到了閉包的特性。
有趣的是，我們可以給任意函數(shù)一般化Currying，例如：
function Foo(x, y, z, w)
{
var args = arguments;
if(Foo.length < args.length)
return function()
{
return
args.callee.apply(Array.apply([], args).concat(Array.apply([], arguments)));
}
else
return x + y 主站蜘蛛池模板： 盱眙县| 汝州市| 宜城市| 南丰县| 潍坊市| 临高县| 丽水市| 稻城县| 逊克县| 榆树市| 蓬莱市| 霍邱县| 阿拉善左旗| 怀来县| 乐东| 泽库县| 静乐县| 临西县| 金秀| 姜堰市| 安多县| 云梦县| 时尚| 鹤岗市| 临湘市| 都江堰市| 盱眙县| 泸西县| 宜宾市| 黄平县| 罗定市| 黄骅市| 黄山市| 利辛县| 财经| 宜阳县| 偃师市| 广灵县| 团风县| 龙门县| 潼关县|