1.map()函数
map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回。 def f(x): return x * x L = map(f,[1,2,3,4,5]) list(L) [1,4,9,16,25]
2.reduce()函数
reduce把一个函数作用在一个序列[x1, x2, x3, ...]上,这个函数必须接收两个参数,reduce把结果继续和序列的下一个元素做累积计算, 其效果就是:reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4) from functools import reduce def fn(x, y): return x * 10 + y reduce(fn, [1, 2, 3, 4, 5]) 12345
map和reduce 结合使用把str转换为int的函数****
from functools import reduce DIGITS = {'0': 0, '1': 1, '2': 2, '3': 3, '4': 4, '5': 5, '6': 6, '7': 7, '8': 8, '9': 9} def str2int(s): def fn(x, y): return x * 10 + y def char2num(s): return DIGITS[s] return reduce(fn, map(char2num, s))
filter()函数用于过滤序列。
filter()也接收一个函数和一个序列。和map()不同的是,filter()把传入的函数依次作用于每个元素,然后根据返回值是True还是False决定保留还是丢弃该元素。注意到filter()函数返回的是一个Iterator,也就是一个惰性序列,所以要强迫filter()完成计算结果,需要用list()函数获得所有结果并返回list。 把一个序列中的空字符串删掉 def not_empty(s): return s and s.strip() list(filter(not_empty,['a','','b',None,' '])) 结果:['a','b','c']
用filter求素数
先构造一个从3开始的奇数序列 def _old_iter(): n=1 while Ture: n = n+2 yield n 然后定义一个筛选函数: def _not_divisible(n): return lambda x: x % n > 0 最后,定义一个生成器,不断返回下一个素数: def primes(): yield 2 it = _odd_iter() # 初始序列 while True: n = next(it) # 返回序列的第一个数 yield n it = filter(_not_divisible(n), it) # 构造新序列 打印1000以内的素数: for n in primes(): if n < 1000: print(n) else: break
sorted 函数
Python内置的sorted()函数就可以对list进行排序 sorted([36, 5, -12, 9, -21]) [-21, -12, 5, 9, 36] sorted()函数也是一个高阶函数,它还可以接收一个key函数来实现自定义的排序 sorted([36, 5, -12, 9, -21], key=abs) [5, 9, -12, -21, 36] sorted(['bob', 'about', 'Zoo', 'Credit']) ['Credit', 'Zoo', 'about', 'bob'] 默认情况下,对字符串排序,是按照ASCII的大小比较的,由于'Z' < 'a',结果,大写字母Z会排在小写字母a的前面 sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower) 忽略大小写排序 ['about', 'bob', 'Credit', 'Zoo'] 要进行反向排序,不必改动key函数,可以传入第三个参数reverse=True sorted(['bob', 'about', 'Zoo', 'Credit'], key=str.lower, reverse=True) ['Zoo', 'Credit', 'bob', 'about']
- 版权声明:文章来源于网络采集,版权归原创者所有,均已注明来源,如未注明可能来源未知,如有侵权请联系管理员删除。