Python學習筆記<函數式編程>

來源:互聯網
上載者:User

把酒祝東風,且共從容
垂楊紫陌洛城東
總是當時攜手處,遊遍芳叢

聚散苦匆匆,此恨無窮
今年花勝去年紅
可惜明年花更好,知與誰同。

浪淘沙雙調小令 歐陽修

有人說在python中一切都是對象,讓我們今天來共同探尋一下Python中的函數究竟是怎麼對象化的

本文的參考文獻有: python進階教程之函數對象 Dive Into Python3 廖雪峰的官方網站

本文目錄

Python中的神奇對象函數 函數也可以做對象 自動構建一組函數 從檔案中讀取函數配置 用產生器來產生函數 整理一下思路 內建的高階函數 map reduce filter sorted 還有什麼 匿名函數 深呼吸一下裝飾器 最後的話

Python中的神奇對象——函數

在英文中,根據詞尾,名詞的複數形式也會不同。
讓我們先看一下三段代碼。
第一段是比較常規的思維,傳入這個名詞,然後進行判斷,得到複數形式。

def plural(noun):              if re.search('[sxz]$', noun):                    return re.sub('$', 'es', noun)             elif re.search('[^aeioudgkprt]h$', noun):          return re.sub('$', 'es', noun)    elif re.search('[^aeiou]y$', noun):                return re.sub('y$', 'ies', noun)         else:        return noun + 's'

上面這段代碼用到了re模組,如果你對這個模組還不太熟悉,可以看這裡。
當然先不理解也可以,我們的重點是瞭解python中函數的特性不是麼。
很平淡無奇,不是麼。

看看下面這段抽象了一點的: 函數也可以做對象~

import redef match_sxz(noun):    return re.search('[sxz]$', noun)def apply_sxz(noun):    return re.sub('$', 'es', noun)def match_h(noun):    return re.search('[^aeioudgkprt]h$', noun)def apply_h(noun):    return re.sub('$', 'es', noun)def match_y(noun):    return re.search('[^aeiou]y$', noun)def apply_y(noun):    return re.sub('y$', 'ies', noun)def match_default(noun):    return Truedef apply_default(noun):    return noun + 's'rules = ((match_sxz, apply_sxz),         (match_h, apply_h),         (match_y, apply_y),         (match_default, apply_default)         )def plural(noun):    for matches_rule, apply_rule in rules:        if matches_rule(noun):            return apply_rule(noun)#測試a=['apple','watch','agency']for i in a:    print('{0} : {1}'.format(i,plural(i)))

這裡引入了python的一個概念——函數也是的對象。
可以將一對對的函數存在一個tuple中(rules)。

但是我們在這裡是不是還可以繼續簡化。比如說:自動構建rule這個函數tuple。。
答案是可以,rule中每一對函數都是同樣的傳回型別。那麼: 自動構建一組函數

import redef build_match_and_apply_functions(pattern, search, replace):    def matches_rule(word):                                             return re.search(pattern, word)    def apply_rule(word):                                               return re.sub(search, replace, word)    return (matches_rule, apply_rule)                           

在函數中定義兩個函數,然後返回。

這樣,我們只需要定義一個這樣的資料結構:

patterns = \                                                          (    ('[sxz]$',           '$',  'es'),    ('[^aeioudgkprt]h$', '$',  'es'),    ('(qu|[^aeiou])y$',  'y$', 'ies'),    ('$',                '$',  's')                                   )rules = [build_match_and_apply_functions(pattern, search, replace)           for (pattern, search, replace) in patterns]
從檔案中讀取函數“配置”

你問我,可不可以再簡單一點。
可以,比如這樣:
從檔案中讀取這個patterns:

[sxz]$               $    es[^aeioudgkprt]h$     $    es[^aeiou]y$          y$    ies$                    $    s
import redef build_match_and_apply_functions(pattern, search, replace):      def matches_rule(word):        return re.search(pattern, word)    def apply_rule(word):        return re.sub(search, replace, word)    return (matches_rule, apply_rule)rules = []with open('plural4-rules.txt', encoding='utf-8') as pattern_file:      for line in pattern_file:                                              pattern, search, replace = line.split(None, 3)                     rules.append(build_match_and_apply_functions(                              pattern, search, replace))

你問:這個還可以寫得再精鍊一點麼。
這個。。。還真可以。我們把從檔案到rule的這一部分可以函數化: 用產生器來產生函數

def rules(rules_filename):    with open(rules_filename, encoding='utf-8') as pattern_file:        for line in pattern_file:            pattern, search, replace = line.split(None, 3)            #看這裡。            yield build_match_and_apply_functions(pattern, search, replace)def plural(noun, rules_filename='plural5-rules.txt'):    for matches_rule, apply_rule in rules(rules_filename):        if matches_rule(noun):            return apply_rule(noun)    raise ValueError('no matching rule for {0}'.format(noun))

yield的意思是暫停當前函數,並返回調用者。
這裡我們需要引入一個新的概念:Generator。
這個概念比較重要,但是我們現在在這裡先不探討了。 整理一下思路

我們發現,其實我們說了這麼多,就是想證明一點:函數原來也可以像一個整數、字串這樣使用。這是一個重要的目標,我們必須意識到這一點:從今往後,一個函數不再是我們在c中理解的那種,而是一個向整數,字串那樣的對象。。

讓我們稍微休息一下,我們馬上就要看一下,在python中,函數作對象的意義: 內建的高階函數

python中內建了幾種比較常用的以函數為參數的函數(是不是有點繞口~),分別是map、reduce、filter和sort。在看看他們的定義之後,你其實已經可以將他們寫出來了。 map

def func(x):    return  x+3result=map(func,[1,2,3,5,7])

返回結果result是:

[4,5,6,8,10]

你其實已經猜出來了,這無非是在[1,2,3,5,7]上進行了一次遍曆,將每一個的值都傳入第一個參數:func上。

我們來嘗試完成一個自己的map試試:

#樸素的my_map :)def my_map(fun,lst):    res=[]    for i in lst:        res.append(fun(i))    return res

嘗試一下:

result=my_map(func,[1,2,3,4,5])>>> result[4, 5, 6, 7, 8]

成功了。 reduce

至於reduce,嗯。它的效果是這樣的:

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

首先計算temp=f(x1,x2),然後計算temp=f(temp,3),再然後temp=f(temp,x4)。。。
這個寫出來也很簡單:

def  my_reduce(fun,lst):    temp=lst[0]    for i in range(1,len(lst)):        temp=fun(temp,i)    return temp

我們攻克兩個了。還有filter和sort!
如果你覺得累了沒關係,作者寫這篇博文可是用了將近一天的時間呢~ filter

我想你甚至可以從名字上猜測數來它是做什麼的了:
沒錯,過濾

def is_odd(n):    return n % 2 == 1list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15]))

我們照例來實現一下,但是我這裡用點小技巧簡化一下:

def my_filter(fun,lst):    return [i for i in lst if fun(i)]

(其實上面的map也可以這樣寫哦) sorted

我們根據名字就可以猜得一二
的確:

sorted([36, 5, -12, 9, -21])[-21, -12, 5, 9, 36]

這是一個排序高階函數:
我們可以自訂排序的key

 sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)['about', 'bob', 'Credit', 'Zoo']

請注意key=str.lower,所以並不是以預設的ABCD…abc這樣的順序。而是以其小寫決定的。

key就是一個函數。我們也可以自訂其傳回值。 還有什麼。

如果你還沒有累,建議一直讀下去,就算忘記了前面的大部分內容也沒關係。只要保有這樣一個印象就好:函數是對象。
接下來,我們要看這樣幾個問題: 函數作為傳回值 匿名函數 裝飾器函數 偏函數
其實第一點我們之前的已經用到了,我們不再深入。先看看後三點: 匿名函數

先看看這樣一段代碼:

list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))[1, 4, 9, 16, 25, 36, 49, 64, 81]

這裡的lambda x: x*x效果等同於定義一個函數

def fun(x):    return x*x

但是明顯簡潔了很多,你沒有必要再去為這個函數起一個名字了。
這叫做lambda運算式,在c++ 11中也已經支援了它。
lambda作為傳回值也沒有問題:

def build(x, y):    return lambda: x * x + y * y
深呼吸一下——裝飾器

裝飾器比前面幾個略微複雜一些:
我們現在知道函數是對象,那麼我們可以用函數給對象賦值,就像一個整形或者字串一樣:

def power(x):    return x*x#請使用函數名來賦值f=power#調用f(5)#輸出25

現在看看這個函數:

def get_new_fun(fun):    def new_fun(x):        return 1+fun(x)    return new_fun

發生了什麼。我們傳入一個函數fun,構建了一個新函數。這就是所謂了裝飾器模式:在不改變原函數的基礎上構建新的函數。

我們可以通過

f=get_new_fun(power)

得到新的函數了。

還有一種方法,可以將函數直接定義為新函數

@get_new_fundef fun(x):    return x*xfun(5)#結果是26
最後的話

其實作者本人接觸函數編程也只有一天,我寫python的部落格大概也堅持了將近兩周,我只是以自己最好理解的方式來整理一下目前我看到的資料。如果有什麼錯誤,歡迎指正~

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.