python-filter、map、reduce的区别

摘要

• lambda 为关键字。filter，map，reduce为内置函数。
• lambda：实现python中单行最小函数。

eg1:```
g = lambda x: x * 2
#相当于
def g(x):
return x*2

#1.lambda用法，冒号之前的是入参，冒号之后的是表达式，返回的值，最简单的函数
print [(lambda x:x*x)(x)for x in range(11)]
#结果：[0, 1, 4, 9, 16, 25, 36, 49, 64, 81, 100]
print (lambda x:x*x)(3)
#结果：9
g=lambda x:x*x
print g(4)
#结果：16

**

1、filter(function, sequence)

对sequence中的item依次执行function(item)，将执行结果为True的item组成一个List/String/Tuple（取决于sequence的类型）。

参数：function为函数，sequence列表/元组/字符串
返回值：为item列表/元组/字符串。**

**

#2.filter用法:返回执行结果为TRUE的入参（入参是列表字符元组）
print filter(lambda x:x*x-4,range(10))
#结果：[0, 1, 3, 4, 5, 6, 7, 8, 9]






剑指offer中例题：删除链表中重复的节点：
# -*- coding:utf-8 -*-
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def deleteDuplication(self, pHead):
        # write code here
        res = []
        while pHead:
            res.append(pHead.val)
            pHead = pHead.next

        # filter函数和map相似，但是filter是返回布尔值去去输入列表进行判断
        res = list(filter(lambda c: res.count(c) == 1, res))      #将列表res中的元素执行lambda中的功能

2.map的用法：

对列表入参依次执行函数。入参为列表，有多少个列表，就应该有多少个入参。
print map(lambda x:xx-4,range(10))
#结果：[-4, -3, 0, 5, 12, 21, 32, 45, 60, 77]
print map(lambda x,y:xy-4,range(3),[8,9,10])
#结果：[-4, 5, 16]

3、reduce用法：

先把sequence中第一个值和第二个值当参数传给function，再把function的返回值和第三个值当参数传给fuction,最终返回一个结果值
#接收的入参个数只能为2
print reduce(lambda x,y:x*y-4,range(4))
#结果：-40
#计算0到100的和
print reduce(lambda x,y:x+y, range(101))
#结果：5050
print reduce(lambda x,y:x+y, range(101),100)
#结果：5150