Scala的foldLeft和foldRight

可以參照對(duì)該函數(shù)的解析學(xué)習(xí)scala源碼分析的方法

/:以及:\ 可以看出是foldLeft和foldRight的簡(jiǎn)寫(xiě)(向左右折疊)

def /:[B](z: B)(op: (B, A) => B): B = foldLeft(z)(op)

def :\[B](z: B)(op: (A, B) => B): B = foldRight(z)(op)

foldLeft

def foldLeft[B](z: B)(op: (B, A) => B): B = {// 注意:op溪北,op是一個(gè)操作,具體什么操作咨跌,要看實(shí)現(xiàn)

? var result = z

? this.seq foreach (x => result = op(result, x))

? ? result

}

op是一個(gè)閉包

方法接受2個(gè)參數(shù)丐重,z和op,一個(gè)是B類(lèi)型的參數(shù)轧葛,一個(gè)是返回B類(lèi)型的函數(shù)搂抒。

val listA = List(1,2尿扯,3)

我們可以直接使用:

scala> listA.foldLeft(0)((sum,i)=>sum+i)

res26: Int = 6

可見(jiàn)上面提到的op 就是 sum+i 是一個(gè)加的操作

// sum + i 后又賦值給sum求晶,然后不斷的foreach 調(diào)用這個(gè)op

這個(gè)里面的0其實(shí)就是z返回值是Int類(lèi)型即B類(lèi)型

那么可以看出op這個(gè)函數(shù)返回值也需要是Int類(lèi)型

val result = z, 這里其實(shí)就是0衷笋,x=>result=op(result, x)

這里我們執(zhí)行的是sum+i芳杏,就是累加了1+2+3=6

foldRight

先看下定義:

def foldRight[B](z: B)(op: (A, B) => B): B =

reversed.foldLeft(z)((x, y) => op(y, x))

這里多了一個(gè)reversed

// for internal use

protected[this] def reversed = {

var elems: List[A] = Nil

self.seq foreach (elems :: _)

elems

}

上面就是一個(gè)翻轉(zhuǎn)

在參數(shù)做了一個(gè)翻轉(zhuǎn)再調(diào)用foldLeft

(x,y) => op(y,x)

這樣寫(xiě)就對(duì)了:

scala> ((1 to 5)).foldRight(100)((i,sum)=>sum-i)

res49: Int = 85

總結(jié)一下,foldRight就是逆序集合辟宗,然后調(diào)用foldLeft

flodLeft的簡(jiǎn)寫(xiě) /:?

如果我寫(xiě)一個(gè)累加的程序

scala> (0/:(1 to 100))(_+_)

res32: Int = 5050

其實(shí)是等價(jià)于

scala> (1 to 100).foldLeft(0)(_+_)

res33: Int = 5050

foldRight的簡(jiǎn)寫(xiě) :\

如果我寫(xiě)一個(gè)遞減的程序

scala> ((1 to 5):\100)((i,sum)=> sum-i)

res51: Int = 85

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末爵赵,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子泊脐,更是在濱河造成了極大的恐慌空幻,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,122評(píng)論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件容客,死亡現(xiàn)場(chǎng)離奇詭異秕铛,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)缩挑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,070評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén)但两,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人供置,你說(shuō)我怎么就攤上這事谨湘。” “怎么了?”我有些...
    開(kāi)封第一講書(shū)人閱讀 164,491評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵紧阔,是天一觀的道長(zhǎng)谎僻。 經(jīng)常有香客問(wèn)我,道長(zhǎng)寓辱,這世上最難降的妖魔是什么艘绍? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,636評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮秫筏,結(jié)果婚禮上诱鞠,老公的妹妹穿的比我還像新娘。我一直安慰自己这敬,他們只是感情好航夺,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,676評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著崔涂,像睡著了一般阳掐。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上冷蚂,一...
    開(kāi)封第一講書(shū)人閱讀 51,541評(píng)論 1 305
  • 那天缭保,我揣著相機(jī)與錄音,去河邊找鬼蝙茶。 笑死艺骂,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的隆夯。 我是一名探鬼主播钳恕,決...
    沈念sama閱讀 40,292評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼蹄衷!你這毒婦竟也來(lái)了忧额?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,211評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤愧口,失蹤者是張志新(化名)和其女友劉穎睦番,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體调卑,經(jīng)...
    沈念sama閱讀 45,655評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡抡砂,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,846評(píng)論 3 336
  • 正文 我和宋清朗相戀三年大咱,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了恬涧。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,965評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡碴巾,死狀恐怖溯捆,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤提揍,帶...
    沈念sama閱讀 35,684評(píng)論 5 347
  • 正文 年R本政府宣布啤月,位于F島的核電站,受9級(jí)特大地震影響劳跃,放射性物質(zhì)發(fā)生泄漏谎仲。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,295評(píng)論 3 329
  • 文/蒙蒙 一刨仑、第九天 我趴在偏房一處隱蔽的房頂上張望郑诺。 院中可真熱鬧,春花似錦杉武、人聲如沸辙诞。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,894評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)飞涂。三九已至,卻和暖如春祈搜,著一層夾襖步出監(jiān)牢的瞬間较店,已是汗流浹背。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,012評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工容燕, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留泽西,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,126評(píng)論 3 370
  • 正文 我出身青樓缰趋,卻偏偏與公主長(zhǎng)得像捧杉,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子秘血,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,914評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容

  • Scala與Java的關(guān)系 Scala與Java的關(guān)系是非常緊密的N抖丁! 因?yàn)镾cala是基于Java虛擬機(jī)灰粮,也就是...
    燈火gg閱讀 3,444評(píng)論 1 24
  • 在C語(yǔ)言中,五種基本數(shù)據(jù)類(lèi)型存儲(chǔ)空間長(zhǎng)度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來(lái)閱讀 3,343評(píng)論 0 2
  • 數(shù)組是一種可變的仔涩、可索引的數(shù)據(jù)集合。在Scala中用Array[T]的形式來(lái)表示Java中的數(shù)組形式 T[]粘舟。 v...
    時(shí)待吾閱讀 953評(píng)論 0 0
  • 最近發(fā)現(xiàn)柑肴,我們?nèi)绾慰创齽e人的成功和我們?nèi)绾慰创约旱氖∠既啵谷皇且换厥隆?和朋友討論網(wǎng)紅經(jīng)濟(jì),他引述了一篇大V文章...
    心甲閱讀 199評(píng)論 3 1
  • 自從我記事以來(lái),我的頭發(fā)可謂是也經(jīng)歷過(guò)變化萬(wàn)千了,總是想要追求更新潮更酷的發(fā)型秽荞,嗯骤公,至少高中以前,那個(gè)時(shí)候還完全是...
    大觸Zs閱讀 570評(píng)論 0 1