摘要:所以下面介紹一些函數(shù)式編程的知識(shí)和概念。函數(shù)式編程的一個(gè)明顯的好處就是這種聲明式的代碼,對(duì)于無副作用的純函數(shù),我們完全可以不考慮函數(shù)內(nèi)部是如何實(shí)現(xiàn)的,專注于編寫業(yè)務(wù)代碼。我會(huì)在下一篇文章中介紹函數(shù)式編程的更加高階一些的知識(shí),例如等等概念。
一、引言
說到函數(shù)式編程,大家可能第一印象都是學(xué)院派的那些晦澀難懂的代碼,充滿了一大堆抽象的不知所云的符號(hào),似乎只有大學(xué)里的計(jì)算機(jī)教授才會(huì)使用這些東西。在曾經(jīng)的某個(gè)時(shí)代可能確實(shí)如此,但是近年來隨著技術(shù)的發(fā)展,函數(shù)式編程已經(jīng)在實(shí)際生產(chǎn)中發(fā)揮巨大的作用了,越來越多的語言開始加入閉包,匿名函數(shù)等非常典型的函數(shù)式編程的特性,從某種程度上來講,函數(shù)式編程正在逐步“同化”命令式編程。
JavaScript 作為一種典型的多范式編程語言,這兩年隨著React的火熱,函數(shù)式編程的概念也開始流行起來,RxJS、cycleJS、lodashJS、underscoreJS等多種開源庫都使用了函數(shù)式的特性。所以下面介紹一些函數(shù)式編程的知識(shí)和概念。
二、純函數(shù)如果你還記得一些初中的數(shù)學(xué)知識(shí)的話,函數(shù) f 的概念就是,對(duì)于輸入 x 產(chǎn)生一個(gè)輸出 y = f(x)。這便是一種最簡(jiǎn)單的純函數(shù)。純函數(shù)的定義是,對(duì)于相同的輸入,永遠(yuǎn)會(huì)得到相同的輸出,而且沒有任何可觀察的副作用,也不依賴外部環(huán)境的狀態(tài)。
下面來舉個(gè)栗子,比如在Javascript中對(duì)于數(shù)組的操作,有些是純的,有些就不是純的:
var arr = [1,2,3,4,5]; // Array.slice是純函數(shù),因?yàn)樗鼪]有副作用,對(duì)于固定的輸入,輸出總是固定的 // 可以,這很函數(shù)式 xs.slice(0,3); //=> [1,2,3] xs.slice(0,3); //=> [1,2,3] // Array.splice是不純的,它有副作用,對(duì)于固定的輸入,輸出不是固定的 // 這不函數(shù)式 xs.splice(0,3); //=> [1,2,3] xs.splice(0,3); //=> [4,5] xs.splice(0,3); //=> []
在函數(shù)式編程中,我們想要的是 slice 這樣的純函數(shù),而不是 splice這種每次調(diào)用后都會(huì)把數(shù)據(jù)弄得一團(tuán)亂的函數(shù)。
為什么函數(shù)式編程會(huì)排斥不純的函數(shù)呢?下面再看一個(gè)例子:
//不純的 var min = 18; var checkage = age => age > min; //純的,這很函數(shù)式 var checkage = age => age > 18;
在不純的版本中,checkage 這個(gè)函數(shù)的行為不僅取決于輸入的參數(shù) age,還取決于一個(gè)外部的變量 min,換句話說,這個(gè)函數(shù)的行為需要由外部的系統(tǒng)環(huán)境決定。對(duì)于大型系統(tǒng)來說,這種對(duì)于外部狀態(tài)的依賴是造成系統(tǒng)復(fù)雜性大大提高的主要原因。
可以注意到,純的 checkage 把關(guān)鍵數(shù)字 18 硬編碼在函數(shù)內(nèi)部,擴(kuò)展性比較差,我們可以在后面的柯里化中看到如何用優(yōu)雅的函數(shù)式解決這種問題。
純函數(shù)不僅可以有效降低系統(tǒng)的復(fù)雜度,還有很多很棒的特性,比如可緩存性:
import _ from "lodash"; var sin = _.memorize(x => Math.sin(x)); //第一次計(jì)算的時(shí)候會(huì)稍慢一點(diǎn) var a = sin(1); //第二次有了緩存,速度極快 var b = sin(1);三、函數(shù)的柯里化
函數(shù)柯里化(curry)的定義很簡(jiǎn)單:傳遞給函數(shù)一部分參數(shù)來調(diào)用它,讓它返回一個(gè)函數(shù)去處理剩下的參數(shù)。
比如對(duì)于加法函數(shù) var add = (x, y) => x + y ,我們可以這樣進(jìn)行柯里化:
//比較容易讀懂的ES5寫法 var add = function(x){ return function(y){ return x + y } } //ES6寫法,也是比較正統(tǒng)的函數(shù)式寫法 var add = x => (y => x + y); //試試看 var add2 = add(2); var add200 = add(200); add2(2); // =>4 add200(50); // =>250
對(duì)于加法這種極其簡(jiǎn)單的函數(shù)來說,柯里化并沒有什么大用處。
還記得上面那個(gè)checkage的函數(shù)嗎?我們可以這樣柯里化它:
var checkage = min => (age => age > min); var checkage18 = checkage(18); checkage18(20); // =>true
事實(shí)上柯里化是一種“預(yù)加載”函數(shù)的方法,通過傳遞較少的參數(shù),得到一個(gè)已經(jīng)記住了這些參數(shù)的新函數(shù),某種意義上講,這是一種對(duì)參數(shù)的“緩存”,是一種非常高效的編寫函數(shù)的方法:
import { curry } from "lodash"; //首先柯里化兩個(gè)純函數(shù) var match = curry((reg, str) => str.match(reg)); var filter = curry((f, arr) => arr.filter(f)); //判斷字符串里有沒有空格 var haveSpace = match(/s+/g); haveSpace("ffffffff"); //=>null haveSpace("a b"); //=>[" "] filter(haveSpace, ["abcdefg", "Hello World"]); //=>["Hello world"]四、函數(shù)組合
學(xué)會(huì)了使用純函數(shù)以及如何把它柯里化之后,我們會(huì)很容易寫出這樣的“包菜式”代碼:
h(g(f(x)));
雖然這也是函數(shù)式的代碼,但它依然存在某種意義上的“不優(yōu)雅”。為了解決函數(shù)嵌套的問題,我們需要用到“函數(shù)組合”:
//兩個(gè)函數(shù)的組合 var compose = function(f, g) { return function(x) { return f(g(x)); }; }; //或者 var compose = (f, g) => (x => f(g(x))); var add1 = x => x + 1; var mul5 = x => x * 5; compose(mul5, add1)(2); // =>15
我們定義的compose就像雙面膠一樣,可以把任何兩個(gè)純函數(shù)結(jié)合到一起。當(dāng)然你也可以擴(kuò)展出組合三個(gè)函數(shù)的“三面膠”,甚至“四面膠”“N面膠”。
這種靈活的組合可以讓我們像拼積木一樣來組合函數(shù)式的代碼:
var first = arr => arr[0]; var reverse = arr => arr.reverse(); var last = compose(first, reverse); last([1,2,3,4,5]); // =>5五、Point Free
有了柯里化和函數(shù)組合的基礎(chǔ)知識(shí),下面介紹一下Point Free這種代碼風(fēng)格。
細(xì)心的話你可能會(huì)注意到,之前的代碼中我們總是喜歡把一些對(duì)象自帶的方法轉(zhuǎn)化成純函數(shù):
var map = (f, arr) => arr.map(f); var toUpperCase = word => word.toUpperCase();
這種做法是有原因的。
Point Free這種模式現(xiàn)在還暫且沒有中文的翻譯,有興趣的話可以看看這里的英文解釋:
https://en.wikipedia.org/wiki...
用中文解釋的話大概就是,不要命名轉(zhuǎn)瞬即逝的中間變量,比如:
//這不Piont free var f = str => str.toUpperCase().split(" ");
這個(gè)函數(shù)中,我們使用了 str 作為我們的中間變量,但這個(gè)中間變量除了讓代碼變得長(zhǎng)了一點(diǎn)以外是毫無意義的。下面改造一下這段代碼:
var toUpperCase = word => word.toUpperCase(); var split = x => (str => str.split(x)); var f = compose(split(" "), toUpperCase); f("abcd efgh"); // =>["ABCD", "EFGH"]
這種風(fēng)格能夠幫助我們減少不必要的命名,讓代碼保持簡(jiǎn)潔和通用。當(dāng)然,為了在一些函數(shù)中寫出Point Free的風(fēng)格,在代碼的其它地方必然是不那么Point Free的,這個(gè)地方需要自己取舍。
六、聲明式與命令式代碼命令式代碼的意思就是,我們通過編寫一條又一條指令去讓計(jì)算機(jī)執(zhí)行一些動(dòng)作,這其中一般都會(huì)涉及到很多繁雜的細(xì)節(jié)。
而聲明式就要優(yōu)雅很多了,我們通過寫表達(dá)式的方式來聲明我們想干什么,而不是通過一步一步的指示。
//命令式 var CEOs = []; for(var i = 0; i < companies.length; i++){ CEOs.push(companies[i].CEO) } //聲明式 var CEOs = companies.map(c => c.CEO);
命令式的寫法要先實(shí)例化一個(gè)數(shù)組,然后再對(duì) companies 數(shù)組進(jìn)行for循環(huán)遍歷,手動(dòng)命名、判斷、增加計(jì)數(shù)器,就好像你開了一輛零件全部暴露在外的汽車一樣,雖然很機(jī)械朋克風(fēng),但這并不是優(yōu)雅的程序員應(yīng)該做的。
聲明式的寫法是一個(gè)表達(dá)式,如何進(jìn)行計(jì)數(shù)器迭代,返回的數(shù)組如何收集,這些細(xì)節(jié)都隱藏了起來。它指明的是做什么,而不是怎么做。除了更加清晰和簡(jiǎn)潔之外,map 函數(shù)還可以進(jìn)一步獨(dú)立優(yōu)化,甚至用解釋器內(nèi)置的速度極快的 map 函數(shù),這么一來我們主要的業(yè)務(wù)代碼就無須改動(dòng)了。
函數(shù)式編程的一個(gè)明顯的好處就是這種聲明式的代碼,對(duì)于無副作用的純函數(shù),我們完全可以不考慮函數(shù)內(nèi)部是如何實(shí)現(xiàn)的,專注于編寫業(yè)務(wù)代碼。優(yōu)化代碼時(shí),目光只需要集中在這些穩(wěn)定堅(jiān)固的函數(shù)內(nèi)部即可。
相反,不純的不函數(shù)式的代碼會(huì)產(chǎn)生副作用或者依賴外部系統(tǒng)環(huán)境,使用它們的時(shí)候總是要考慮這些不干凈的副作用。在復(fù)雜的系統(tǒng)中,這對(duì)于程序員的心智來說是極大的負(fù)擔(dān)。
七、尾聲任何代碼都是要有實(shí)際用處才有意義,對(duì)于JS來說也是如此。然而現(xiàn)實(shí)的編程世界顯然不如范例中的函數(shù)式世界那么美好,實(shí)際應(yīng)用中的JS是要接觸到ajax、DOM操作,NodeJS環(huán)境中讀寫文件、網(wǎng)絡(luò)操作這些對(duì)于外部環(huán)境強(qiáng)依賴,有明顯副作用的“很臟”的工作。
這對(duì)于函數(shù)式編程來說也是很大的挑戰(zhàn),所以我們也需要更強(qiáng)大的技術(shù)去解決這些“臟問題”。我會(huì)在下一篇文章中介紹函數(shù)式編程的更加高階一些的知識(shí),例如Functor、Monad等等概念。
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/86423.html
摘要:函數(shù)式編程,一看這個(gè)詞,簡(jiǎn)直就是學(xué)院派的典范。所以這期周刊,我們就重點(diǎn)引入的函數(shù)式編程,淺入淺出,一窺函數(shù)式編程的思想,可能讓你對(duì)編程語言的理解更加融會(huì)貫通一些。但從根本上來說,函數(shù)式編程就是關(guān)于如使用通用的可復(fù)用函數(shù)進(jìn)行組合編程。 showImg(https://segmentfault.com/img/bVGQuc); 函數(shù)式編程(Functional Programming),一...
摘要:所以我覺得函數(shù)式編程領(lǐng)域更像學(xué)者的領(lǐng)域。函數(shù)式編程的原則是完善的,經(jīng)過了深入的研究和審查,并且可以被驗(yàn)證。函數(shù)式編程是編寫可讀代碼的最有效工具之一可能還有其他。我知道很多函數(shù)式編程編程者會(huì)認(rèn)為形式主義本身有助于學(xué)習(xí)。 原文地址:Functional-Light-JS 原文作者:Kyle Simpson?。 禮ou-Dont-Know-JS》作者 關(guān)于譯者:這是一個(gè)流淌著滬江血液...
摘要:函數(shù)式編程的哲學(xué)就是假定副作用是造成不正當(dāng)行為的主要原因。函數(shù)組合面向?qū)ο笸ǔ1槐扔鳛槊~,而函數(shù)式編程是動(dòng)詞。尾遞歸優(yōu)化函數(shù)式編程語言中因?yàn)椴豢勺償?shù)據(jù)結(jié)構(gòu)的原因,沒辦法實(shí)現(xiàn)循環(huán)。 零、前言 說到函數(shù)式編程,想必各位或多或少都有所耳聞,然而對(duì)于函數(shù)式的內(nèi)涵和本質(zhì)可能又有些說不清楚。 所以本文希望針對(duì)工程師,從應(yīng)用(而非學(xué)術(shù))的角度將函數(shù)式編程相關(guān)思想和實(shí)踐(以 JavaScript 為...
摘要:為了盡可能提升互通性,已經(jīng)成為函數(shù)式編程庫遵循的實(shí)際標(biāo)準(zhǔn)。與輕量級(jí)函數(shù)式編程的概念相反,它以火力全開的姿態(tài)進(jìn)軍的函數(shù)式編程世界。 原文地址:Functional-Light-JS 原文作者:Kyle Simpson-《You-Dont-Know-JS》作者 關(guān)于譯者:這是一個(gè)流淌著滬江血液的純粹工程:認(rèn)真,是 HTML 最堅(jiān)實(shí)的梁柱;分享,是 CSS 里最閃耀的一瞥;總結(jié),...
摘要:今天這篇文章主要介紹函數(shù)式編程的思想。函數(shù)式編程通過最小化變化使得代碼更易理解。在函數(shù)式編程里面,組合是一個(gè)非常非常非常重要的思想??梢钥吹胶瘮?shù)式編程在開發(fā)中具有聲明模式。而函數(shù)式編程旨在盡可能的提高代碼的無狀態(tài)性和不變性。 最開始接觸函數(shù)式編程的時(shí)候是在小米工作的時(shí)候,那個(gè)時(shí)候看老大以前寫的代碼各種 compose,然后一些 ramda 的一些工具函數(shù),看著很吃力,然后極力吐槽函數(shù)式...
摘要:函數(shù)式編程一開始我并不理解。漸漸地,我熟練掌握了使用函數(shù)式的方法去編程。但是自從學(xué)習(xí)了函數(shù)式編程,我將循環(huán)都改成了使用和來實(shí)現(xiàn)。只有數(shù)據(jù)和函數(shù),而且因?yàn)楹瘮?shù)沒有和對(duì)象綁定,更加容易復(fù)用。在函數(shù)式的中,這些問題不復(fù)存在。 譯者按: 當(dāng)從業(yè)20的JavaScript老司機(jī)學(xué)會(huì)函數(shù)式編程時(shí),他扔掉了90%的特性,也不用面向?qū)ο罅?,最后發(fā)現(xiàn)了真愛啊?。?! 原文: How I rediscov...
閱讀 952·2023-04-26 01:34
閱讀 3389·2023-04-25 20:58
閱讀 3423·2021-11-08 13:22
閱讀 2144·2019-08-30 14:17
閱讀 2551·2019-08-29 15:27
閱讀 2706·2019-08-29 12:45
閱讀 3040·2019-08-29 12:26
閱讀 2842·2019-08-28 17:51