允许变量指向函数，直接对变量的调用和调用这个函数是一样的效果；接收参数是函数的函数，同时也称高阶函数。例子：利用add(x,y,f)函数，计算：x,y的平方根之和： import math def add(x,y,f): return f(x)+f(y) add(9,25,math.sqrt)
a）、map()函数：接收一个f函数以及一个list，并且通过f函数依次作用在list的每一个元素上返回一个新的list。b）、使用：map(function,list)c）、例子：假设用户输入的英文名字不规范，没有按照首字母大写，后续字母小写的规则，请利用map()函数，把一个list（包含若干不规范的英文名字）变成一个包含规范英文名字的list：输入：['adam', 'LISA', 'barT']输出：['Adam', 'Lisa', 'Bart']def format_name(l): return l[0:1].upper()+l[1:].lower()print map(format_name,['adam', 'LISA', 'barT'])
a）、reduce（）函数：允许接收一个函数f和一个list；而reduce()传入的函数f必须接收两个参数。reduce对list中的每一个元素反复调用函数f并返回结果，然后将结果作为新的参数传入函数f .b）、调用：reduce(function,list)c）、例子：Python内置了求和函数sum()，但没有求积的函数，请利用recude()来求积：输入：[2, 4, 5, 7, 12]输出：2*4*5*7*12的结果 def prod(x,y): return x*y print reduce(prod,[2,4,5,7,12])
a）、filter()：接收一个函数f和list。函数f对list中的每一个元素进行过滤，返回true or false，filter()函数根据判断结果自动过滤不符合条件的元素，返回符合条件的元素组成新的list。b）、调用：filter(function,list)c）、例子：请利用filter()过滤出1~100中平方根是整数的数，即结果应该是：[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]import mathdef is_sqr(l): s=math.sqrt(l) return int(s)==sprint filter(is_sqr,range(1,101))
a）、sorted()：接收一个比较函数f来实现自定义排序。函数f的定义：传入两个待比较的元素x,y 如果 x 应该排在 y 的前面，返回 -1，如果 x 应该排在 y 的后面，返回 1。如果 x 和 y 相等，返回 0。b）、调用 sorted(list,f)c）、例子：对字符串排序时，有时候忽略大小写排序更符合习惯。请利用sorted()高阶函数，实现忽略大小写排序的算法。输入：['bob', 'about', 'Zoo', 'Credit']输出：['Zoo', 'Credit', 'bob', 'about']def cmp_ignore_case(x,y): if x.lower()>y.lower(): return -1 elif x.lower()==y.lower(): return 0 else: return 1