Python-map、reduce、filter、sorted函数

旧城等待， 2022-01-11 09:09 307阅读 0赞

# map、reduce、filter、sorted函数 #

Python内置map、reduce、filter、sorted函数。

## **map函数** ##

map函数接受两个参数，一个是函数，一个是Iterable（迭代对象），map将传入的函数依次作用到序列的每个元素，**并把结果作为新的`Iterator`返回**。

有一个函数**`f(x)=x²`**，要把这个函数作用到一个`list [1,2,3,4]`上，用map实现：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted]

map传入第一个参数是 f 也就是f函数本身，结果 k 是一个Iterator，Iterator是惰性序列，通过 `list()` 函数让他把整个序列计算出来并返回一个list。

上述计算也可以写一个循环计算出来：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 1]

用循环写出来不简洁，用 map 函数一眼就可以看出来。

map函数还可以计算任意负载函数，比如，把这个list所有字符串转为数字：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 2]

只需要一行代码。

## **reduce函数** ##

reduce用法是把一个函数作用在一个序列\[1,2,3,4,5\]上,这个函数必须接收两个参数，reduce 把结果继续和序列的下一个元素做累积计算，效果如下：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 3]

对一个序列求积：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 4]

把序列\[1, 3, 5, 7, 9\]变换成整数13579：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 5]

结合map、reduce函数，把字符串`'123.456'`转换成浮点数123.456：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 6]

## **filter()函数** ##

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

一个list中，删掉奇数，只保留偶数：

![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 7]

（lambda是匿名函数）

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

## **sorted()函数** ##

sorted()函数就可以对list进行排序：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 8]

sorted()函数是一个高阶函数，它还可以接收一个key函数来实现自定义的排序，例如按绝对值大小排序：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 9]

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

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 10]

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

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 11]

字符串排序的例子：

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 12]

默认情况下，对字符串排序，是按照ASCII的大小比较的，由于'Z' < 'a'，结果，大写字母Z会排在小写字母a的前面。

排序应该忽略大小写，按照字母序排序。要实现这个算法，不必对现有代码大加改动，只要我们能用一个key函数把字符串映射为忽略大小写排序即可。忽略大小写来比较两个字符串，实际上就是先把字符串都变成大写（或者都变成小写），再比较。

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

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 13]

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

> ![Python-map、reduce、filter、sorted函数][Python-map_reduce_filter_sorted 14]

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

转载于:https://blog.51cto.com/11533525/2372556

[Python-map_reduce_filter_sorted]: https://s1.51cto.com/images/blog/201904/01/17f9d4283d5ea3f9e40b521878b2aae1.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 1]: https://s1.51cto.com/images/blog/201904/01/930fc6f82d17fcb04f1c245aac2203c3.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 2]: https://s1.51cto.com/images/blog/201904/01/8d1e0814214b320842a1c2e5df039608.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 3]: https://s1.51cto.com/images/blog/201904/01/98aaa84b0955fb46f6b9a94734d742bb.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 4]: https://s1.51cto.com/images/blog/201904/01/f715a7a66dd70e7b18e174f5d52d8f52.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 5]: https://s1.51cto.com/images/blog/201904/01/ed6abb482c929a813edbf95496719fd0.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 6]: https://s1.51cto.com/images/blog/201904/01/e644d243f43f8934c5fbfba6d7e799ed.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 7]: https://s1.51cto.com/images/blog/201904/01/b9f4c800b45c99c525d43fb57aa5d645.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 8]: https://s1.51cto.com/images/blog/201904/01/42ae97c53bd025d0fc4fd528368ab3e7.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 9]: https://s1.51cto.com/images/blog/201904/01/63d4bc9a6b21eb85620768adb54f0619.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 10]: https://s1.51cto.com/images/blog/201904/01/7ed30fe342082929af97a6660006c898.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 11]: https://s1.51cto.com/images/blog/201904/01/4b8745ce52c50990232818ae5aa91d3b.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 12]: https://s1.51cto.com/images/blog/201904/01/1d9d45b66b068687b22e16fa0286d35b.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 13]: https://s1.51cto.com/images/blog/201904/01/38f805a1ebc5fe05d6af89635ffa3921.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=
[Python-map_reduce_filter_sorted 14]: https://s1.51cto.com/images/blog/201904/01/988cf79132979a4350766da7265bc29a.png?x-oss-process=image/watermark,size_16,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_90,type_ZmFuZ3poZW5naGVpdGk=