map/reduce

變量可以指向函數(shù),函數(shù)的參數(shù)能接收變量耀盗,那么一個函數(shù)就可以接收另一個函數(shù)作為參數(shù)拱燃,這種函數(shù)就稱之為高階函數(shù)膜宋。

map()函數(shù)接收兩個參數(shù),一個是函數(shù)坛缕,一個是Iterable猫牡,map將傳入的函數(shù)依次作用到序列的每個元素胡诗,并把結(jié)果作為新的Iterator返回。

舉例說明淌友,比如我們有一個函數(shù)f(x)=x2煌恢,要把這個函數(shù)作用在一個list [1, 2, 3, 4, 5, 6, 7, 8, 9]上,就可以用map()實現(xiàn)如下:

>>> def f(x):
...     return x * x
...
>>> r = map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9])
>>> list(r)
[1, 4, 9, 16, 25, 36, 49, 64, 81]

map()傳入的第一個參數(shù)是f震庭,即函數(shù)對象本身瑰抵。由于結(jié)果r是一個Iterator,Iterator是惰性序列器联,因此通過list()函數(shù)讓它把整個序列都計算出來并返回一個list二汛。

你可能會想,不需要map()函數(shù)拨拓,寫一個循環(huán)肴颊,也可以計算出結(jié)果:

L = []
for n in [1, 2, 3, 4, 5, 6, 7, 8, 9]:
    L.append(f(n))
print(L)

的確可以,但是渣磷,從上面的循環(huán)代碼婿着,能一眼看明白“把f(x)作用在list的每一個元素并把結(jié)果生成一個新的list”嗎?

所以,map()作為高階函數(shù)竟宋,事實上它把運算規(guī)則抽象了提完,因此,我們不但可以計算簡單的f(x)=x2丘侠,還可以計算任意復(fù)雜的函數(shù)徒欣,比如,把這個list所有數(shù)字轉(zhuǎn)為字符串:

>>> list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
['1', '2', '3', '4', '5', '6', '7', '8', '9']

只需要一行代碼蜗字。

再看reduce的用法帚称。reduce把一個函數(shù)作用在一個序列[x1, x2, x3, ...]上,這個函數(shù)必須接收兩個參數(shù)秽澳,reduce把結(jié)果繼續(xù)和序列的下一個元素做累積計算闯睹,其效果就是:

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

比方說對一個序列求和,就可以用reduce實現(xiàn):

>>> from functools import reduce
>>> def add(x, y):
...     return x + y
...
>>> reduce(add, [1, 3, 5, 7, 9])
25

當(dāng)然求和運算可以直接用Python內(nèi)建函數(shù)sum()担神,沒必要動用reduce楼吃。

但是如果要把序列[1, 3, 5, 7, 9]變換成整數(shù)13579,reduce就可以派上用場:

>>> from functools import reduce
>>> def fn(x, y):
...     return x * 10 + y
...
>>> reduce(fn, [1, 3, 5, 7, 9])
13579

這個例子本身沒多大用處妄讯,但是孩锡,如果考慮到字符串str也是一個序列,對上面的例子稍加改動亥贸,配合map()躬窜,我們就可以寫出把str轉(zhuǎn)換為int的函數(shù):

>>> from functools import reduce
>>> def fn(x, y):
...     return x * 10 + y
...
>>> def char2num(s):
...     digits = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}
...     return digits[s]
...
>>> reduce(fn, map(char2num, '13579'))
13579

整理成一個str2int的函數(shù)就是:

from functools import reduce

DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}

def str2int(s):
    def fn(x, y):
        return x * 10 + y
    def char2num(s):
        return DIGITS[s]
    return reduce(fn, map(char2num, s))

還可以用lambda函數(shù)進(jìn)一步簡化成:

from functools import reduce

DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9}

def char2num(s):
    return DIGITS[s]

def str2int(s):
    return reduce(lambda x, y: x * 10 + y, map(char2num, s))

也就是說,假設(shè)Python沒有提供int()函數(shù)炕置,你完全可以自己寫一個把字符串轉(zhuǎn)化為整數(shù)的函數(shù)荣挨,而且只需要幾行代碼!

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末朴摊,一起剝皮案震驚了整個濱河市默垄,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌甚纲,老刑警劉巖口锭,帶你破解...
    沈念sama閱讀 218,451評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異介杆,居然都是意外死亡鹃操,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,172評論 3 394
  • 文/潘曉璐 我一進(jìn)店門春哨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來荆隘,“玉大人,你說我怎么就攤上這事悲靴〕羰ぃ” “怎么了?”我有些...
    開封第一講書人閱讀 164,782評論 0 354
  • 文/不壞的土叔 我叫張陵癞尚,是天一觀的道長耸三。 經(jīng)常有香客問我,道長浇揩,這世上最難降的妖魔是什么仪壮? 我笑而不...
    開封第一講書人閱讀 58,709評論 1 294
  • 正文 為了忘掉前任,我火速辦了婚禮胳徽,結(jié)果婚禮上积锅,老公的妹妹穿的比我還像新娘。我一直安慰自己养盗,他們只是感情好缚陷,可當(dāng)我...
    茶點故事閱讀 67,733評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著往核,像睡著了一般箫爷。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上聂儒,一...
    開封第一講書人閱讀 51,578評論 1 305
  • 那天虎锚,我揣著相機(jī)與錄音,去河邊找鬼衩婚。 笑死窜护,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的非春。 我是一名探鬼主播柱徙,決...
    沈念sama閱讀 40,320評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼奇昙!你這毒婦竟也來了坐搔?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,241評論 0 276
  • 序言:老撾萬榮一對情侶失蹤敬矩,失蹤者是張志新(化名)和其女友劉穎概行,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體弧岳,經(jīng)...
    沈念sama閱讀 45,686評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡凳忙,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,878評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了禽炬。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片涧卵。...
    茶點故事閱讀 39,992評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖腹尖,靈堂內(nèi)的尸體忽然破棺而出柳恐,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 35,715評論 5 346
  • 正文 年R本政府宣布乐设,位于F島的核電站讼庇,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏近尚。R本人自食惡果不足惜蠕啄,卻給世界環(huán)境...
    茶點故事閱讀 41,336評論 3 330
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望戈锻。 院中可真熱鬧歼跟,春花似錦、人聲如沸格遭。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,912評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽拒迅。三九已至叹卷,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間坪它,已是汗流浹背骤竹。 一陣腳步聲響...
    開封第一講書人閱讀 33,040評論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留往毡,地道東北人蒙揣。 一個月前我還...
    沈念sama閱讀 48,173評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像开瞭,于是被迫代替她去往敵國和親懒震。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,947評論 2 355

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