【Python】高阶函数（1）

把str转换为int的函数：

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

【分析】
return{}[]实际返回的是字典中key为s所对应的值，s必须在string类型。
（不是很明白）

Python内建了map()和reduce()函数。

map（）

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

>>> 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]

reduce（）

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

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

比方说对一个序列求和，就可以用reduce实现：

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

filter（）

和map()类似，filter()也接收一个函数和一个序列。filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
作用：实现一个‘筛选’函数。

---

练习

一、利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：[‘adam’,’LISA’,’barT’]，输出：[‘Adam’,’Lisa’, ‘Bart’]。

---

代码如下：

def normalize(name):
    for name in L1:
        names = name.lower()
        return names.title()
L1 = ['adam', 'LISA', 'barT']
L2 = list(map(normalize,L1))
print(L2)

二、请编写一个prod()函数，可以接受一个list并利用reduce()求积。

代码如下：

from functools import reduce

def prod(L):
    def f(x, y):
        return x * y
    return reduce(f, L)
print('3 * 5 * 7 * 9 =', prod([3, 5, 7, 9]))

【分析】
prod（L）中L是指prod([3, 5, 7, 9])中的列表，prod函数仅仅只是提供了一个列表，而要用reduce（）求积，需要一个函数和两个参数，定义一个求积的函数。

三、利用map和reduce编写一个str2float函数，把字符串’123.456’转换成浮点数123.456。
代码如下：（并非原创，某位大佬写的）

from functools import reduce
def str2float(s):
    def fn(x,y):
        return x*10+y
    n=s.index('.')
    s1=list(map(int,[x for x in s[:n]]))
    s2=list(map(int,[x for x in s[n+1:]]))
    return reduce(fn,s1) + reduce(fn,s2)/10**len(s2)
print('\'123.4567\'=',str2float('123.4567'))   

【分析】
3-7行，定义一个fn（）函数，用来求出1234567。关键是要利用index（）函数确定字符‘.’前后的位置，接下来要利用‘.’的位置对字符串s进行切片，因为要对整数和小数部分分开处理，map（）将int作用到截取的s字符串，将字符串变成整数并生成列表。返回将s1和s2两部分相加，因为无法相加‘.’，所以将s2部分的数除以10000得到0.4567。

四、回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()滤掉非回数。

大佬的代码：

def is_palindrome(n):
    return str(n)==str(n)[::-1]
output=filter(is_palindrome,range(1,1000))  
print(list(output))