python learning Functional Programming.py

來源:互聯網
上載者:User

標籤:key   pre   返回   學生   uil   too   function   tools   int   

print(abs(-10))# 函數可以是變數f = absf(-10)def add(x,y,f):    return f(x) + f(y)x = -5y = 6f = abs# 簡單的函數式編程print(add(x,y,f))# 高階函數# map/reduce# map()函數接收兩個參數,一個是函數,一個是Iterable,map將傳入的函數依次作用到序列的每個元素,並把結果作為新的Iterator返回。def f(x):    return x * xr = map(f, list(range(1,10)))print(list(r))# reduce#reduce把一個函數作用在一個序列[x1, x2, x3, ...]上,#這個函數必須接收兩個參數,reduce把結果繼續和序列的下一個元素做累積計算,其效果就是:#reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)from functools import reducedef add(x, y):    return x + yr = reduce(add, [1,3,5,7,9])print(r)def fn(x,y):    return x * 10 + yr = reduce(fn,[1,3,5,7,9])print(r)# 配合map 寫一個把str轉換成int的函數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]r = reduce(fn,map(char2num,'13579'))print(r)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))r = char2num('5')print(r)r = str2int('13579')print(r)# 練習# 利用map()函數,把使用者輸入的不規範的英文名字,變為首字母大寫,其他小寫規範名字。# 輸入:['adam', 'LISA', 'barT'],輸出:['Adam', 'Lisa', 'Bart']:def normalize(name):    return name.capitalize()# 測試:L1 = ['adam', 'LISA', 'barT']L2 = list(map(normalize, L1))print(L2)# Python提供的sum()函數可以接受一個list並求和,# 請編寫一個prod()函數,可以接受一個list並利用reduce()求積:def func(x,y):    return x * ydef prod(L):    return reduce(func , L)print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))if prod([3, 5, 7, 9]) == 945:    print('測試成功!')else:    print('測試失敗!')# 利用map和reduce編寫一個str2float函數# 把字串'123.456789'轉換成浮點數123.456789:def str2float(s):        # 思路:map 將 123.456789 變為 123456798,即利用字串的切片跳過小數點    def char2num(s):        return DIGITS[s]    # n = s.index('.') 取得小數點的下標 n = 3    n = s.index('.')    # reduce 函數把[123456789]變為整數之後,除以 10 ^ n1, n1 = len(s) - n - 1 = 10 - 3 - 1 = 6    n1 = len(s) - n - 1    return reduce(lambda x,y:x*10+y,map(char2num,s[:n]+s[n+1:]))/(10**n1)print('str2float(\'123.456789\') =', str2float('123.456789'))if abs(str2float('123.456789') - 123.456789) < 0.00001:    print('測試成功!')else:    print('測試失敗!')# 過濾器# Python內建的filter()函數用於過濾序列。# 接受一個函數和一個序列,函數依次作用於序列裡的每個元素,根據傳回值是 True 還是 False 來決定保留還是丟棄該元素def is_odd(n):    return n%2 == 1L = list(filter(is_odd, [1,2,3,4,5,6,7,8,9,10]))print(L)# filter()函數返回的是一個Iterator# 需要用list()函數獲得所有結果並返回list。# 刪除一個序列中的Null 字元# Python strip() 方法用於移除字串頭尾指定的字元(預設為空白格)。返回移除字串頭尾指定的字元產生的新字串。# 空串("")為False,其他所有字串皆為True def not_empty(s):    return s and s.strip()L = list(filter(not_empty, ['A','','B',None,'C',' ']))print(L)# filter 求素數 埃氏篩法'''首先,列出從2開始的所有自然數,構造一個序列:2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...取序列的第一個數2,它一定是素數,然後用2把序列的2的倍數篩掉:3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...取新序列的第一個數3,它一定是素數,然後用3把序列的3的倍數篩掉:5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...取新序列的第一個數5,然後用5把序列的5的倍數篩掉:7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...不斷篩下去,就可以得到所有的素數。'''# _odd_iter : 從 3 開始的奇數序列產生器 Iteratordef _odd_iter():    n = 1    while True:        n = n + 2        yield n# 篩選函數def _not_divisiable(n):    return lambda x : x % n > 0# 產生器 不斷返回下一個素數def primes():    yield 2    it = _odd_iter() # Iterator    while True:        n = next(it) # Iterator 的第一項        yield n         it = filter(_not_divisiable(n),it) # 能跟第一項整除的就過濾掉# 列印20之內的素數for n in primes():    if n < 20:        print(n)    else:        break# 練習:# 回數是指從左向右讀和從右向左讀都是一樣的數,例如12321,909。請利用filter()篩選出回數:def _iter_():    n = 0    while True:        yield n         n = n + 1def palindrome(n):    s = str(n)    i = 0    j = len(s) - 1    while i<j:        if s[i] != s[j]:            return False        else:            i = i + 1            j = j - 1    return Trueoutput = filter(palindrome, range(1,200))L = list(output)print(L)# sorted 排序演算法# 如果是數字,我們可以直接比較,但如果是字串或者兩個dict呢?直接比較數學上的大小是沒有意義的,因此,比較的過程必須通過函數抽象出來。#  Python內建的sorted()函數就可以對list進行排序:print(sorted([36, 5, -12, 9, -21]))# 此外,sorted()函數也是一個高階函數,它還可以接收一個key函數來實現自訂的排序,例如按絕對值大小排序# key指定的函數將作用於list的每一個元素上,並根據key函數返回的結果進行排序。print(sorted([36, 5, -12, 9, -21], key=abs))# 字串排序L = sorted(['bob', 'about', 'Zoo', 'Credit'])print(L)# 忽略大小寫排序:# 即需要key這個函數應用到所有元素上,都變成小寫,再比較,所以就是:L = sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)print(L)# 逆序L = sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True)print(L)# 從上述例子可以看出,高階函數的抽象能力是非常強大的,而且,核心代碼可以保持得非常簡潔。# 練習:# 用一組tuple表示學生名字和成績:# 請用sorted()對上述列表分別按名字、按成績排序L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]# tips 選取元組中的元素方法同數組。def by_name(t):    return t[0]def by_grade(t):    return t[1]L2 = sorted(L,key=by_name)print(L2)L2 = sorted(L,key=by_grade)print(L2)# 函數作為傳回值# 高階函數可以接受函數作為參數,也可以把函數當做結果返回# 可變參數求和def calc_sum(*args):    ax = 0    for n in args:        ax = ax + n    return ax# 如果不需要立刻求和,而是在後面的代碼中,根據需要再計算怎麼辦?可以不返回求和的結果,而是返回求和的函數:def lazy_sum(*args):    def sum():        ax = 0         for n in args:            ax = ax + n        return ax    return sum#當我們調用lazy_sum()時,返回的並不是求和結果,而是求和函數:f = lazy_sum(1,3,5,7,9)print(f)   # <function lazy_sum.<locals>.sum at 0x0227E8E8># 再調用 f 才是真正計算結果print(f()) # 25# 在這個例子中,我們在函數lazy_sum中又定義了函數sum,並且,內建函式sum可以引用外部函數lazy_sum的參數和局部變數,當lazy_sum返回函數sum時,相關參數和變數都儲存在返回的函數中,這種稱為“閉包(Closure)”的程式結構擁有極大的威力。# 返回一個函數時,牢記該函數並未執行,返回函數中不要引用任何可能會變化的變數。# 匿名函數 & lambda 演運算元# 傳入函數時,有些時候,不需要顯式地定義函數,直接傳入匿名函數更方便。# Python中,對匿名函數提供了有限支援。L = list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))print(L)# 匿名函數lambda x: x * x實際上就是:def f(x):    return x * xL = list(map(f, [1, 2, 3, 4, 5, 6, 7, 8, 9]))print(L)# 匿名函數有個限制,就是只能有一個運算式,不用寫return,傳回值就是該運算式的結果。# 用匿名函數有個好處,因為函數沒有名字,不必擔心函數名衝突。此外,匿名函數也是一個函數對象,也可以把匿名函數賦值給一個變數,再利用變數來調用該函數:f1 = lambda x : x * xL = list(map(f1, [1, 2, 3, 4, 5, 6, 7, 8, 9]))print(L)# 同樣,也可以把匿名函數作為傳回值返回,比如:def build(x, y):    return lambda: x * x + y * y# 練習:請用匿名函數改造下面的代碼:def is_odd(n):    return n % 2 == 1L = list(filter(is_odd, range(1, 20)))print(L)L = list(filter(lambda x : x % 2 == 1, range(1,20)))print(L)# Python對匿名函數的支援有限,只有一些簡單的情況下可以使用匿名函數。# 裝飾器# 函數也是一個對象# 函數有一個 __name__ 屬性可以拿到函數的名字def now():    print("2018-05-02")print(now.__name__)f = nowprint(f.__name__)'''現在,假設我們要增強now()函數的功能,比如,在函數調用前後自動列印日誌,但又不希望修改now()函數的定義,這種在代碼運行期間動態增加功能的方式,稱之為“裝飾器”(Decorator)。'''# 本質上,decorator就是一個返回函數的高階函數。# *args: 可變參數# **kw: 關鍵字參數def log(func):    def wrapper(*args, **kw):        print('call %s():' % func.__name__)        return func(*args, **kw)    return wrapper# log,因為它是一個decorator,所以接受一個函數作為參數,並返回一個函數。# 藉助Python的@文法,把decorator置於函數的定義處:@logdef now1():    print('2018-05-02')# 調用now1()函數,不僅會運行now1()函數本身,還會在運行now1()函數前列印一行日誌:# 把@log放到now1()函數的定義處,相當於執行了語句:now1 = log(now1)now()now1()'''由於log()是一個decorator,接受的參數就是原來的now,所以,原來的now1()函數仍然存在,只是現在同名的now1變數指向了新的函數,於是調用now1()將執行新函數,即在log()函數中返回的wrapper()函數。在wrapper()函數內,首先列印日誌,再緊接著調用原始now1函數。log()會返回一個函數,就是wrapper。wrapper()函數的參數定義是(*args, **kw),因此,wrapper()函數可以接受任意參數的調用。如果decorator本身需要傳入參數,那就需要編寫一個返回decorator的高階函數,寫出來會更複雜。比如,自訂log的文本'''def log(text):    def decorator(func):        def wrapper(*args, **kw):            print('%s %s():' % (text, func.__name__))            return func(*args, **kw)        return wrapper    return decorator# 這個3層嵌套的decorator用法如下:@log('execute')def now2():    print('2018-05-02')now2()# To be completed# 偏函數# Python的functools模組提供了很多有用的功能,其中一個就是偏函數(Partial function)# 通過設定參數的預設值,可以降低函數調用的難度。而偏函數也可以做到這一點。# int()函數可以把字串轉換為整數,當僅傳入字串時,int()函數預設按十進位轉換:print(int('12345'))# 但int()函數還提供額外的base參數,預設值為10。如果傳入base參數,就可以做N進位的轉換:print(int('12345', base = 8))print(int('12345', 16))# 假設要轉換大量的二進位字串,每次都傳入int(x, base=2)非常麻煩,# 於是,我們想到,可以定義一個int2()的函數,預設把base=2傳進去:def int2(x, base = 2):    return int(x, base)print(int2('10000000'))print(int2('10101010'))# functools.partial就是協助我們建立一個偏函數的,# 不需要我們自己定義int2(),可以直接使用下面的代碼建立一個新的函數int2:import functoolsint2 = functools.partial(int, base = 2)print(int2('10000000'))print(int2('10101010'))print(int2('10000000',base=10))print(int2('10101010',base=10))'''建立偏函數時,實際上可以接收函數對象、*args和**kw這3個參數,傳入:int2 = functools.partial(int, base=2)實際上固定了int()函數的關鍵字參數base,也就是:int2('10010')相當於:kw = { 'base': 2 }int('10010', **kw)當傳入:max2 = functools.partial(max, 10)實際上會把10作為*args的一部分自動加到左邊,也就是:max2(5, 6, 7)相當於:args = (10, 5, 6, 7)max(*args)結果為10。'''# 當函數的參數個數太多,需要簡化時,使用functools.partial可以建立一個新的函數,這個新函數可以固定住原函數的部分參數,從而在調用時更簡單。

python learning Functional Programming.py

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在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.