高阶函数（map/reduce、filter、sorted）

函数本身也可以赋值给变量，即变量可以指向函数

比如：abs(-10)是函数调用，而abs是函数本身

要获得函数调用结果 可以将结果复制给变量：x = abs(-10)

要获得函数本身，把函数本身赋值给变量：

f = abs

如果一个变量指向了一个函数，说明一个变量已经指向了abs函数本身，即调用变量f()与调用abs()函数完全相同。

既然变量可以指向函数，函数的参数也能接收变量，那么一个函数就可以接收另一个函数作为参数，这种函数就称之为高阶函数。

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

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

>>>def f(x):

 >>> return x*x

>>>r = map(f,[1,2,3])

>>>list(r)

[1,4,9]

map()传入的第一个参数是f,即函数本身。由于结果Iterator是惰性序列，因此，可以通过list()函数让它把整个序列都计算出来并返回一个list

比如：

>>>list(map(str,[1,2,3]))

['1','2','3']

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

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

如果考虑到字符串str也是一个序列，配合map(),我们可以将str转换成int函数：

>>>from functions import reduce

>>> def fn(x,y):

>>>return x*10+y

>>>def char2num(s):

>>>return {'0':0,'1':1,'2':2,'3':3,'4','5':5}[s]

>>>reduce(fn,map(char2num,'135'))

135

python内建的filter()函数用于过滤。与map相似，filter()也接收一个函数和序列。与map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素

在一个list中，删掉偶数，只保留奇数：可以这样写：

def is_odd(n):

     return n%2 ==1

list(filter(is_odd,[1,2,3,4,5,6,7,8]))

输出结果：[1,3,5,7]

需要注意点是：filter()函数返回的是一个Iterator,也就是一个惰性序列，所以要强迫filter()完成一个计算结果，需要用list()函数获得所有的结果并返回。

python内置的sotted()函数可以对list进行排序：

>>>sorted([36,5,-12,9,-21])

[-21,-12,5,9,36]

sorted()函数也是一个高阶函数，它可以接收一个key函数自定义的排序，比如：

>>sorted([36,5,-12,9,-21],key = abs)

[5,9,-12,-21,36]

key指定的函数将作用于list的每个元素上，并且通过key函数返回的结果进行排序，分析如下：

比如：

对字符串的排序

若提出排序应该忽略大小写，按照字母序排序：

 要进行反向排序，不必改动key函数，可以传入第三个参数reverse = True