07 函数式编程 - lovemoganna/DataStructure GitHub Wiki

高阶函数

map/reduce

map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。

比如说我们有一个函数$ f(x)=x^2 $,要把这个函数作用在一个list[1,2,3,4,5,6,7,8,9]上,就可以用map()实现.

<script type="text/javascript" src="http://cdn.mathjax.org/mathjax/latest/MathJax.js?config=default"></script>

$$x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$$

map的示例

def f(x):
    return x * x

r = map(f,[1,2,3,4,5,6,7,8,9])
list(r)

# map 传入的第一个参数是f,也就是函数对象本身.r是一个Iterator,也就是惰性序列.
# 通过list()函数让它把整个序列都计算出来并返回一个list.

# 或者下面这样做,但是这样太麻烦了

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


# 将数字转换为字符串

a = map(str,[1,2,3,4,5,6,7,8,9])
a # a是一个map
list(a) # 此时将list由整型转换为字符串
[1, 4, 9, 16, 25, 36, 49, 64, 81]





['1', '2', '3', '4', '5', '6', '7', '8', '9']

reduce的示例

reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算，其效果就是：

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

# 对一个序列求和
from functools import reduce

def add(x,y):
    return x+y

reduce(add,[1,3,5,7,9]) 
# 就是先算1,3之和4,4作为x,与5一起再计算,9,9作为x,7作为y,再计算16作为x,9作为y,此刻完成计算,结果是25.

def fn(x,y):
    return x * 10 + y

reduce(fn,[1,3,5,7,9])
# 13579

# 字符串str如果也是一个序列,我们可以将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]

reduce(fn,map(char2num, '13579'))

list(map(char2num, '13579'))
[1, 3, 5, 7, 9]

# str转为int

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函数精简一下操作

# 第一步:字符转为数字
def char2num(s):
    return DIGITS[s]

# 第二步:字符串转为整型
def str2int(s):
    return reduce(lambda x, y: x * 10 + y, map(char2num, s))

str2int('13579')

# 思路
def char2num(s):
    return DIGIS[s]
def str2int(s):
    return reduce(# 指定参数和计算规则,# 参数的真实数据)
13579

def normalize(name):
    return name[0].upper() + name[1:].lower()

def prod(L):
    return reduce(lambda x, y: x * y, L)

L1 = ['adam','LISA','barT']
L2= list(map(normalize, L1))
print(L2)

prod([1,3,4,5])
['Adam', 'Lisa', 'Bart']





60
⚠️ **GitHub.com Fallback** ⚠️