python之高阶函数（二）

python中有代表性的高阶函数有map()、reduce()、filter()、sorted()。之前已经介绍了两个，今天把剩下的两个介绍一下。

filter

python内建的 filter() 函数用于过滤序列

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

filter()的作用是从一个序列中筛出符合条件的元素。由于filter()使用了惰性计算，所以只有在取filter()结果的时候，才会真正筛选并每次返回下一个筛出的元素。

sorted

排序算法

排序算法也是程序中经常用到的算法，无论使用冒泡排序，还是快速排序，排序的核心是比较两个数的大小。如果是数字，我们可以直接比较，但如果是两个字符串或是两个dict呢？直接比较数字上的大小是没有意义的。因此，比较的过程中必须通过函数抽象出来。

python中内置的sorted()函数就可以对list排序

sorted()也是一个高级函数，可以接受一个key函数来自定义排序，例如按照绝对值排序

key指定的函数作用于list的每个元素上，并根据key返回的结果进行排序。对比原始的list和经过key=abs处理过的的list

然后sorted函数按照key进行排序，并按照对应关系返回list相应的元素

在看一个字符串排序的例子

默认情况下，对于字符串排序，是按照ASCII的大小进行比较的，由于‘a’>'z',大写字母'Z'会排到小写字母‘a’的前面

现在我们提出排序应该忽略大小写，按照字母序排序。要实现这个算法，不必对现有代码做大的改动，只要能用一个函数key把字符串映射为忽略大小写排序即可。其实就是把字符串先变成全部大写或者全部小写就可以了

这样，我们给sorted传入key函数，即可实现忽略大小写的排序：

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

sorted()也是一个高阶函数。用sorted()排序的关键在于实现一个映射函数

总结

这一部分的高阶函数看似简单，却不好理解，要想灵活运用还需要多加练习，熟能生巧。学会之后可以让你的代码更加简洁，易读。