Python 几个内建函数： map, reduce,filter,sorted 整理

python 的一个特点就是代码简洁，很大一部分的功劳就是其提供了很常用的built_in 函数；

最近系统的学习了一下，python的几个很常用的函数 map，reduce，filter，sorted，做一下总结。

其实这几个都是高阶函数（把函数作为参数传入的函数称为高阶函数）

map

首先map()函数接收两个参数，一个是函数，一个是列表，map将传入的函数依次作用到列表的每个元素，并把结果作为新的list返回。

形式： map(function,list)

比如说要将一个列表的数字转换为字符型：可以通过遍历整个列表来解决：

L=[]
for i in range(1,10):
L.append(str(i))
print L

但是如果使用 map()的话可以很简洁的完成：

print map(str,range(1,10))

当然自己可以定义function，然后在map里面直接调用，很方便

reduce

reduce 和map的形式完全一样，reduce(function,list)

其含义是：把一个函数作用在一个列表[x1, x2, x3...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算；

就相当于函数的迭代

     reduce(f, [x1, x2, x3, x4]) = f(f(f(x1, x2), x3), x4)

比如举一个简单的例子，求一个列表的和：（当然可以直接sum()完成）

def SUM(x,y):
return x+y
print reduce(SUM,range(1,10))

将相当于对[1,2,3,4.....]先执行1+2 然后将结果3作为x,列表的下一个元素3作为y再次执行SUM(x,y)函数

filter

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

例如找出在一个str 找出字母，筛选掉非字母：

def test(s):
return s.isalpha()
print filter(test,'abc134sfs')

这样在对list处理的时候，有时候会很方便，自定义function

sorted

排序算法，十分常用，在python中有sorted（）这个内置函数供使用，排序实质就是比较两个元素的大小

一般默认的是：

对于两个元素x和y，如果认为x < y，则返回-1，如果认为x == y，则返回0，如果认为x > y，则返回1

这个在具体构造比较函数很有用。

继续说sorted() 首先sorted可以直接接受一个列表作为参数：（前提是列表中元素可以比较）

>>> sorted([36, 5, 12, 9, 21])
[5, 9, 12, 21, 36]

接着，既然sorted()函数也是一个高阶函数，那么它就可以以一个函数作为参数，这个函数就可以是比较大小的函数：

形式 sorted(list,function)

看例子：

def cmp(x,y):
if x<y:
return 1
elif x==y:
return 0
else:
return -1

print sorted([1,3,2,5,6,8],cmp)

这个就是逆序排序，就是从大到小排序，是因为改变了比较大小的标准。

这几个内建函数，或者配合上lambda匿名函数，会让你的python代码变得很简洁无比~

秒客网