map接收2個引數,1個是函式物件本身,乙個是iterable
list(map(str, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
##reduce把結果繼續和序列的下乙個元素做累積計算
def f(x):
... return x * x
reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
> from functools import reduce
>>> def fn(x, y):
... return x * 10 + y
>>> def char2num(s):
... return [s]
>>> reduce(fn, map(char2num, '13579')) #輸出int 13579
利用map()函式,把使用者輸入的不規範的英文名字,變為首字母大寫,其他小寫的規範名字。
輸入:['adam', 'lisa', 'bart'],輸出:['adam', 'lisa', 'bart']:
def normalize(name):
return name[0].upper()+name[1:].lower()
l=['adam', 'lisa', 'bart']
list(map(normalize,l))
python提供的sum()函式可以接受乙個list並求和,請編寫乙個prod()函式,可以接受乙個list並利用reduce()求積:
print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))
from functools import reduce
def prod(l):
def multi(x,y)
return x*y
return reduce(multi,l)
利用map和reduce編寫乙個str2float函式,把字串'123.456'轉換成浮點數123.456:
# -*- coding: utf-8 -*-
from functools import reduce
def str2float(s):
print('str2float(\'123.456\') =', str2float('123.456'))
4.1.2 高階函式filter:
和map()類似,filter()也接收乙個函式和乙個序列。filter()把傳入的函式依次作用於每個元素,然後根據返回值是true還是false決定保留還是丟棄該元素。
def is_odd(n):
return n % 2 == 1
list(filter(is_odd, [1, 2, 4, 5, 6, 9, 10, 15]))
#結果是奇數 filter()的作用是從乙個序列中篩出符合條件的元素。由於filter()使用了惰性計算,所以只有在取filter()結果的時候,才會真正篩選並每次返回下乙個篩出的元素
計算素數的乙個方法是埃氏篩法
1.用python來實現這個演算法,可以先構造乙個從3開始的奇數序列:
def _odd_iter():
n = 1
while true:
n = n + 2
yield n
2.然後定義乙個篩選函式:
def _not_divisible(n):
return lambda x: x % n > 0
def primes():
yield 2
it = _odd_iter() # 初始序列
while true:
n = next(it) # 返回序列的第乙個數
yield n
it = filter(_not_divisible(n), it) # 構造新序列
4.由於primes()也是乙個無限序列,所以呼叫時需要設定乙個退出迴圈的條件:
for n in primes():
if n < 1000:
print(n)
else:
break
?回數是指從左向右讀和從右向左讀都是一樣的數,例如12321,909。請利用filter()濾掉非回數:
sorted([36, 5, -12, 9, -21], key=abs)
[5, 9, -12, -21, 36] #可以接收乙個key函式來實現自定義的排序,例如按絕對#值大小排序:
>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower)
['about', 'bob', 'credit', 'zoo'] #乙個key函式把字串對映為忽略大小寫排序即可
#要進行反向排序,不必改動key函式,可以傳入第三個引數reverse=true:
>>> sorted(['bob', 'about', 'zoo', 'credit'], key=str.lower,reverse=true)
['zoo', 'credit', 'bob', 'about']
高階函式除了可以接受函式作為引數外,也可把函式作為結果返回
def lazy_sum(*args):
def sum():
ax = 0
for n in args:
ax = ax + n
return ax
return sum
def count():
fs =
for i in range(1, 4):
def f():
return i*i
return fs
f1, f2, f3 = count()
def count():
def f(j):
def g():
return j*j
return g
fs =
for i in range(1, 4):
return fs
>>> list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
[1, 4, 9, 16, 25, 36, 49, 64, 81]
4.5 偏函式
int2=functool.partical(int ,base=2)
int2('10010')#字串轉int,在轉二進位制
函式式程式語言python 函式式程式設計
函式是python內建支援的一種封裝,我們通過把大段 拆成函式,通過一層一層的函式呼叫,就可以把複雜任務分解成簡單的任務,這種分解可以稱之為面向過程的程式設計。函式就是面向過程的程式設計的基本單元。而函式式程式設計 請注意多了乙個 式 字 functional programming,雖然也可以歸結...
Python函式式程式設計
python函式式程式設計的核心思想是 把函式當資料.所以,函式可以用作函式引數,函式返回值,元組或字典成員等 閉包閉包是實現 復用的一種途徑,與類不同的是它基於函式實現.函式與它的環境變數一起就構成了閉包,閉包只有乙個返回值,那就是閉包中的函式 def line conf a,b def line...
python函式式程式設計
一 lambda 主要用來自定義行內函式 二 map 首先定義乙個函式,再用map 命令將函式逐一應用到map列表中的每個元素,最後返回乙個陣列 例如 map lambda x,y x y,a,b 表明將a,b兩個列表的元素對應相乘,把結果返回到新列表。三 reduce 用於遞迴運算 例如 redu...