高阶函数

一个函数可以接收另一个函数作为参数，这种函数就称之为高阶函数。

一、map()函数

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

利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']。
def normalize(name):
   return name[0].upper()+name[1:].lower()
L1 = ['adam', 'LISA', 'barT']
L2 = list(map(normalize, L1))
print(L2)

二、redece()函数

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

Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积。

from functools import reduce
def pord(x,y):
    return x*y
print(reduce(pord,[1,2,3,5,6]))

三、filter()函数

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

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

def is_palindrome(num):
       for i in range(len(str(num))):
              n=str(num)
              n1=n[i:i+1]
              n2=n[len(n)-1-i:len(n)-1-i+1]
       if (n1 != n2):
              return
       return num
output = filter(is_palindrome, range(1, 1000))
print(list(output))

四、sorted函数

      sorted函数用于排序，用sorted()排序的关键在于实现一个映射函数。它还可以接收一个key函数来实现自定义的排序，key指定的函数将作用于list的每一个元素上，并根据key函数返回的结果进行排序。

假设我们用一组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)

总结：每学习一个函数，首先是结合例子学习理论知识，学习完后做个练习。有一个很苦恼的事就是每次看例子都能看懂，但是到了做练习的时候，就容易卡死在某个地方。其实还是自己对函数理解的不够透彻，对于函数要干什么，传入的参数怎么用的，没有做到灵活运用，做练习题的时候想当然的写一段代码。所以每做完一到练习题可能就是深夜了。