【转】python的内建函数:filter,map,reduce,lambda,sorted等

Python内置了一些非常有趣但非常有用的函数，充分体现了Python的语言魅力！filter(function, sequence)：对sequence中的item依次执行function(item)，将执行结果为True的item组成一个List/String/Tuple（取决于sequence的类型）返回：>>> def f(x): return x % 2 != 0 and x % 3 != 0 >>> filter(f, range(2, 25)) [5, 7, 11, 13, 17, 19, 23]>>> def f(x): return x != 'a' >>> filter(f, "abcdef") 'bcdef'map(function, sequence) ：对sequence中的item依次执行functi4000on(item)，见执行结果组成一个List返回：>>> def cube(x): return x*x*x >>> map(cube, range(1, 11)) [1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]>>> def cube(x) : return x + x ... >>> map(cube , "abcde") ['aa', 'bb', 'cc', 'dd', 'ee']另外map也支持多个sequence，这就要求function也支持相应数量的参数输入：>>> def add(x, y): return x+y >>> map(add, range(8), range(8)) [0, 2, 4, 6, 8, 10, 12, 14]reduce(function, sequence, starting_value)：对sequence中的item顺序迭代调用function，如果有starting_value，还可以作为初始值调用，例如可以用来对List求和：>>> def add(x,y): return x + y >>> reduce(add, range(1, 11)) 55 （注：1+2+3+4+5+6+7+8+9+10）>>> reduce(add, range(1, 11), 20) 75 （注：1+2+3+4+5+6+7+8+9+10+20）lambda：这是Python支持一种有趣的语法，它允许你快速定义单行的最小函数，类似与C语言中的宏，这些叫做lambda的函数，是从LISP借用来的，可以用在任何需要函数的地方： >>> g = lambda x: x * 2 >>> g(3) 6 >>> (lambda x: x * 2)(3) 6我们也可以把filter map reduce 和lambda结合起来用，函数就可以简单的写成一行。例如kmpathes = filter(lambda kmpath: kmpath,                  map(lambda kmpath: string.strip(kmpath),string.split(l, ':')))              看起来麻烦，其实就像用语言来描述问题一样，非常优雅。对 l 中的所有元素以':'做分割，得出一个列表。对这个列表的每一个元素做字符串strip，形成一个列表。对这个列表的每一个元素做直接返回操作(这个地方可以加上过滤条件限制)，最终获得一个字符串被':'分割的列表，列表中的每一个字符串都做了strip，并可以对特殊字符串过滤。 [转] http://hi.baidu.com/black/item/307001d18715fc322a35c747  --------------------------------------------------------------- lambda表达式返回一个函数对象例子：func = lambda x,y:x+yfunc相当于下面这个函数def func(x,y):    return x+y 注意def是语句而lambda是表达式下面这种情况下就只能用lambda而不能用def[(lambda x:x*x)(x) for x in range(1,11)] map，reduce，filter中的function都可以用lambda表达式来生成！ map(function,sequence)把sequence中的值当参数逐个传给function，返回一个包含函数执行结果的list。如果function有两个参数，即map(function,sequence1,sequence2)。 例子：求1*1,2*2,3*3,4*4map(lambda x:x*x,range(1,5))返回值是[1,4,9,16] reduce(function,sequence)function接收的参数个数只能为2先把sequence中第一个值和第二个值当参数传给function，再把function的返回值和第三个值当参数传给function，然后只返回一个结果。 例子：求1到10的累加reduce(lambda x,y:x+y,range(1,11))返回值是55。 filter(function,sequence)function的返回值只能是True或False把sequence中的值逐个当参数传给function，如果function(x)的返回值是True，就把x加到filter的返回值里面。一般来说filter的返回值是list，特殊情况如sequence是string或tuple，则返回值按照sequence的类型。 例子：找出1到10之间的奇数filter(lambda x:x%2!=0,range(1,11))返回值[1,3,5,7,9] 如果sequence是一个stringfilter(lambda x:len(x)!=0,'hello')返回'hello'filter(lambda x:len(x)==0,'hello')返回''sorted() 结合lambda对列表进行排序sorted 用于列表的排序,比列表自带的更加智能 有两个列表,每个列表中都有一个字典([{},{}])要求将两个这样的列表合并后按照时间排序, 两个列表中的时间为了能够通过json输出已经由时间格式转变为字符串格式.字段名为 sort_time 现在将他们按照倒序排列sorted 的用法sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list terable：是可迭代类型; cmp：用于比较的函数，比较什么由key决定,有默认值，迭代集合中的一项; key：用列表元素的某个属性和函数进行作为关键字，有默认值，迭代集合中的一项; reverse：排序规则. reverse = True 或者 reverse = False，有默认值。 * 返回值：是一个经过排序的可迭代类型，与iterable一样。sorted()结合lambda对可迭代类型用sort_time排序?