python中的高阶函数

1、map()函数

map()接收两个参数，一个是function(函数)，一个是iterable object(可迭代对象，比如列表，元组，字符串等)，形式如下：

map(function,iterable)

map()根据提供的函数对指定的iterable对象做映射，把结果作为iterator返回。

下面举例说明，用map()函数完成对列表中元素求平方的操作：

实际上，指定函数对iterable对象中的元素做映射还可以用遍历循环的方式，还是以求列表中元素的平方为例：

可以看到，以上两种方式都可以完成对列表[1,2,3,4,5,6]中的各元素求平方，那么这两种方式哪个更好呢，我认为用map()函数实现的方式更好一些，首先，用map()函数让代码更简洁；其次，map()函数编写可读性要比for循环更好。

上面说过，map()函数的第一个参数是function，那么，完成上面的对列表元素求平方的事情，我们还有第三种方法，即不定义square函数，直接用lambda匿名函数作为代替，如下：

lambda匿名函数的使代码看起来更简洁了，但是比较难理解。此处，如果有不理解lambda匿名函数的，可以看这篇文章。

2、sorted()函数

sorted()函数是对所有可迭代对象进行排序的操作，sorted()函数的语法如下：

sorted(iterable,key = None,reverse = False)

可以看到，sorted()函数有三个参数，分别是iterable object(可迭代对象)；key可以用来实现自定义排序，如key = abs，那么就是把可迭代对象中的元素按照绝对值进行排序；reverse为排序规则，reverse = False 升序(默认)，reverse = True 降序。

其返回值是重新排序后的列表。

接下来是一些简单是的示例：

对列表中的数字进行升序排列：

对列表中的元素进行降序排列：

与sorted()函数类似的还有sort()函数。sort()函数是列表的内置函数，只能对列表中的元素进行排序，因为是列表的内置函数，所以会改变当前对象；而sorted()函数是全局性的，对所有的可迭代对象都适用，返回当前对象排序后的副本，并不改变当前对象。

对字符串和字典进行排序

对指定元素进行排序

3、filter()函数

filter()函数用于过滤序列，其语法为：

filter(function,iterable)

可以看到filter()函数类似于map()函数，都是有两个参数：一个是function，另一个是iterable object。但是与map()函数不同的是，map()中的函数作用于可迭代对象的每一个元素之后返回新的可迭代对象，而filter()中函数的返回值是bool类型，将可迭代对象中的元素传给函数后进行判断，只保留True对应的元素，以达到过滤的目的。最后返回一个迭代器对象。

接下来是一些简单是的示例：

求0-100内开方后为整数的数

filter()函数返回的是一个迭代器，是惰性序列，需要用list将其显式的显示出来。

接下来用filter()函数求解1000以内的素数

4、reduce()函数

reduce()函数对参数序列中的元素进行积累，其语法如下：

reduce(function,iterable)

reduce()函数也是有两个参数，但是不同的是，reduce()中的function必须有两个参数，reduce()完成了这样一件事：reduce()中的function先作用于序列中的第1、2个元素，得到的值再和序列的下一个元素作积累运算，像下面这样：

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

而且reduce()返回的是计算结果，而不是新的序列。

看起来有点像递归函数，它能完成什么样的事情呢，接下来做一些简单的示例：