python笔记十四(高阶函数——map/reduce、filter、sorted)

一、map/reduce

  1.map()

  map(f,iterable),将一个iterable对象一次作用于函数f,并返回一个迭代器。

  

>>> def f(x):   #定义一个函数
... return x*x
...
>>> L = list(range(10))#生成一个列表,它是 Iterable
>>> map(f,L) #调用map函数
<map object at 0x000001AB00C1AC18>
>>> obj = map(f,L)
>>> next(obj)
0
>>>
>>> next(obj)
1
>>> next(obj)
4
>>> next(obj)
9
>>> for i in obj:
... print(i)
...
16
25
36
49
64
81

>>> isinstance(obj,Iterator)    #可以看到返回的obj是一个Iterator
True

  2.reduce()

  reduce(f,Iterable),把一个函数作用在一个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算,其效果就是:特点是把第一次函数运算的结果作为第二次运算的第一个参数。

reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)
>>> L = list(range(10))  #创建一个列表
>>> def f(x1,x2):
... return x1*10+x2
...
>>> reduce(f,L)
123456789

  map和reduce的混合使用实现从str转化为int

>>> from functools import reduce
>>> DIGITS = {'': 0, '': 1, '': 2, '': 3, '': 4, '': 5, '': 6, '': 7, '': 8, '': 9}
>>> def char2num(s):
... return DIGITS[s]
...
>>> def str2int(s):
... return reduce(lambda x, y: x * 10 + y, map(char2num, s))
...
>>> str2int("")
654321

二、filter函数

  filter(f,Iterable),和map()类似,filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后如果返回值是True保留该元素,False丢弃该元素。返回的也是一个Iterator.

>>> def f(x):
... return x%2==0
...
>>> f(0)
True
>>> from collections import Iterator
>>> f = filter(f,[0,1,2,3,4,5])
>>> isinstance(f,Iterator)
True
>>> next(f)
0
>>> next(f)
2
>>> next(f)
4
>>> next(f)
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
StopIteration

三、sorted

  sorted()我们用来排序,除了默认的排序方式,我们还可以自定义排序的规则。

  sorted(l,key=f) 例如key=abs,这里的abs是求绝对值的函数,我们就会按照绝对值的方式排序。

>>> abs(-1)
1
>>> sorted([-9,-3,-1,2,4,6],key=abs)
[-1, 2, -3, 4, 6, -9] >>> sorted([-9,-3,-1,2,4,6],key=abs,reverse=True)
[-9, 6, 4, -3, 2, -1]

  按照首字母排序,不考虑大小写。

>>> sorted(['bob', 'about', 'Zoo', 'Credit'])
['Credit', 'Zoo', 'about', 'bob']
>>> sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower)
['about', 'bob', 'Credit', 'Zoo']
上一篇:UI层调用WCF服务实例(源码)


下一篇:python的高阶函数(map,filter,sorted,reduce)