Chinaunix首页 | 论坛 | 博客
  • 博客访问: 829565
  • 博文数量: 253
  • 博客积分: 6891
  • 博客等级: 准将
  • 技术积分: 2502
  • 用 户 组: 普通用户
  • 注册时间: 2010-11-03 11:01
文章分类

全部博文(253)

文章存档

2016年(4)

2013年(3)

2012年(32)

2011年(184)

2010年(30)

分类: Python/Ruby

2011-06-15 14:01:22

Expression oriented functions of Python provides are:

  • map(aFunction, aSequence)
  • filter(aFunction, aSequence)
  • reduce(aFunction, aSequence)
  • lambda
  • list comprehension



filter函数的功能相当于过滤器。调用一个布尔函数bool_func来迭代遍历每个seq中的元素;返回一个使bool_seq返回值为true的元素的序列。
filter函数python代码实现:
  1. def filter(bool_func,seq):
  2.     filtered_seq = []
  3.     for eachItem in seq:
  4.         if bool_func(eachItem):
  5.             filtered_seq.append(eachItem)
  6.     return filtered_seq

  1. >>> a=[2,3,1,5]
  2. >>> def isOne(number=1):
  3. ... if number > 1:
  4. ... return True
  5. ...
  6. >>> filter(isOne, a)
  7. [2, 3, 5]
  8. >>>
如果filter参数值为None,list参数中所有为假的元素都将被删除。如下所示:


  1. >>>a=[0,1,2,3,4,5,6,7]
  2. b=filter(None, a)
  3. >>>print b
  4. >>>[1,2,3,4,5,6,7]
map函数func作用于给定序列的每个元素,并用一个列表来提供返回值。
map函数python实现代码:
  1. def map(func,seq):
  2.     mapped_seq = []
  3.     for eachItem in seq:
  4.         mapped_seq.append(func(eachItem))
  5.     return mapped_seq
>>>a=[1,2,3,4,5,6,7]
>>>map(lambda x:x+3, a)
>>>[3,4,5,6,7,8,9,10]


reduce函数,func为二元函数,将func作用于seq序列的元素,每次携带一对(先前的结果以及下一个序列的元素),连续的将现有的结果和下一个值作用在获得的随后的结果上,最后减少我们的序列为一个单一的返回值。
reduct函数python代码实现:
  1. def reduce(bin_func,seq,initial=None):
  2.     lseq = list(seq)
  3.     if initial is None:
  4.         res = lseq.pop(0)
  5.     else:
  6.         res = initial
  7.     for eachItem in lseq:
  8.         res = bin_func(res,eachItem)
  9.     return res

  1. >>> li = [1,2,3,4,5]
  2. >>> def reduce_func(li, lis):
  3. ... return li + lis
  4. ...
  5. >>> reduce(reduce_func, li)
  6. 15
  7. >>>
阅读(951) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~