Python廖雪峰教程学习笔记：Day6

前言

养成一个好的习惯只需要坚持21天，Day6

函数式编程

• 高阶函数

1. map/reduce
2. filter
3. sorted

高阶函数

变量可以指向函数，如 x = abs(-10)
函数本身可以赋值给变量，如f = abs f(-10)
既然变量可以指向函数，函数的参数能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。例如：

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

• 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)

map()传入的第一个参数是f，即函数对象本身，结果r是一个Iterator（迭代器），Iterator是惰性序列，因此通过list()函数让它把整个序列都计算出来并返回一个list。
map()作为高阶函数，把计算规则抽象化，例如可以通过一句话把list中所有数字转化为字符串：

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

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

（1）把一个序列[1, 3, 5, 7, 9]变换成整数13579：

from functools import reduce
def fn(x,y):
    return x*10+y

（2）把一个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 DIGHTS[s]
	return reduce(fn,map(char2num,s))

运行结果：

def normalize(name):
    name = name[0].upper() + name[1:].lower()
    return name
L1 = ['adam','LISA','barT']
L2 = list(map(normalize,L1))
print(L2)

运行结果：

练习
编写一个prod()函数，可以接受一个list并利用reduce()求积：

def prod(L):
    def fn(x,y):
        return x*y
    return reduce(fn,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.456’转换成浮点数123.456：

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 str2float(s):
    def fn(x,y):
        return x*10+y
    def char2num(s):
        return DIGITS[s]
    n = s.index('.')
    s1 = list(map(char2num,s[:n]))
    s2 = list(map(char2num,s[n+1:]))
    return reduce(fn,s1)+reduce(fn,s2)/10**len(s2)

• filter

Python 内建的filter()函数用于过滤系列，和map()函数类似，filter()函数也接受一个函数的一个序列。例如，删除一个list中的偶数，只保留奇数：

def is_odd(n):
	return n%2 == 1
list(filter(is_odd,[1,2,3,4,5,6,7,8,9]))
#运行结果 [1, 3, 5, 7, 9]

练习
回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数：

def is_palindrome(n):
	s = str(n)          #把整数转化成字符串
	return s == s[::-1] #利用切片把整个字符串反转再进行比较
output = filter(is_palindrome, range(1, 1000))
print('1~1000:', list(output))
if list(filter(is_palindrome, range(1, 200))) == [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]:
    print('测试成功!')
else:
    print('测试失败!')

• sorted
  Python内置的sorted()函数可以对list进行排序：

L = [-10,4,3,89,7]
sorted(L)
#运行结果为[-10, 3, 4, 7, 89]

此外，sorted()函数也是一个高阶函数，它还可以接收一个key函数来实现自定义的排序，例如按绝对值大小排序：

L = [-10,4,3,89,7]
sorted(L,key=abs)
#[3, 4, 7, -10, 89]

默认情况下，对字符串进行排序时是按照ASCII的大小比较的，小写字母的ASCII码比大写字母大：

sorted(['Tom','bob','Mary','Jack'])
#['Jack', 'Mary', 'Tom', 'bob']

若想在对字符串排序的时候，忽略大小写，可以传入key值：

sorted(['Tom','bob','Mary','Jack'],key=str.lower)
#['bob', 'Jack', 'Mary', 'Tom']

要进行反向排序，可以传入第三个参数reverse=True：

sorted(['Tom','bob','Mary','Jack'],key=str.lower,reverse=True)
#['Tom', 'Mary', 'Jack', 'bob']

练习
假设我们用一组tuple表示学生名字和成绩：L = [(‘Bob’, 75), (‘Adam’, 92), (‘Bart’, 66), (‘Lisa’, 88)]
请用sorted()对上述列表分别按名字排序：

L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
def by_name(t):
	return t[0].lower()
L2 = sorted(L, key=by_name)
print(L2)
#[('Adam', 92), ('Bart', 66), ('Bob', 75), ('Lisa', 88)]

再按成绩从高到低排序：

def by_scort(t):
    return t[1]
L=[('Bob',75),('Adam',92),('Bart',66),('Lisa',88)]
L1=sorted(L,key=by_scort,reverse=True)
print(L1)   
#[('Adam', 92), ('Lisa', 88), ('Bob', 75), ('Bart', 66)]