Python reduce

最新推荐文章于 2021-02-19 19:47:00 发布

原创最新推荐文章于 2021-02-19 19:47:00 发布 · 1.8k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#python #reduce

Python 同时被 2 个专栏收录

61 篇文章

订阅专栏

python从菜鸟到放弃

28 篇文章

订阅专栏

本文介绍了Python中reduce函数的应用，包括使用reduce函数实现列表求和、统计元素出现次数等常见任务。通过多种方法对比，如循环、递归及lambda表达式等方式，展示了reduce函数的强大与灵活性。

reduce函数：

def reduce(function, iterable, initializer=None):  
    it = iter(iterable)  
    if initializer is None:  
        try:  
            initializer = next(it)  
        except StopIteration:  
            raise TypeError('reduce() of empty sequence with no initial value')  
    accum_value = initializer  
    for x in iterable:  
        accum_value = function(accum_value, x)  
    return accum_value

案例1：累加计算sum list=[1,2,3,4,5]

# 方法1：用sum函数
sum(list)

# 方法2：循环方式
def customer_sum(lst):  
    result = 0  
    for x in lst:  
        result+=x  
    return result  

#或者  
def customer_sum(lst):  
    result = 0  
    while lst:  
            temp = lst.pop(0)  
            result+=temp  
    return result  

if __name__=="__main__":  
    lst = [1,2,3,4,5]  
    print customer_sum(lst)

# 方法3：递归求和
def add(lst,result):  
    if lst:  
        temp = lst.pop(0)  
        temp+=result  
        return add(lst,temp)  
    else:  
        return result  

if __name__=="__main__":  
    lst = [1,2,3,4,5]  
    print add(lst,0)

# 方法4：reduce方式
lst = [1,2,3,4,5]  
print reduce(lambda x,y:x+y,lst)  
#这种方式用lambda表示当做参数，因为没有提供reduce的第三个参数，所以第一次执行时x=1,y=2,第二次x=1+2,y=3,即列表的第三个元素  


#或者  
lst = [1,2,3,4,5]  
print reduce(lambda x,y:x+y,lst,0)  
#这种方式用lambda表示当做参数，因为指定了reduce的第三个参数为0，所以第一次执行时x=0,y=1,第二次x=0+1,y=2,即列表的第二个元素，  
假定指定reduce的第三个参数为100，那么第一次执行x=100,y仍然是遍历列表的元素，最后得到的结果为115  



#或者  
def add(x,y):  
    return x+y  

print reduce(add, lst)  
#与方式1相同，只不过把lambda表达式换成了自定义函数  

#或者  
def add(x,y):  
    return x+y  

print reduce(add, lst,0)  
#与方式2相同，只不过把lambda表达式换成了自定义函数

案例2：统计各个元素的个数 [1,1,2,3,2,3,3,5,6,7,7,6,5,5,5]

# 方法1：for循环判断
def statistics(lst):  
    dic = {}  
    for k in lst:  
        if not k in dic:  
            dic[k] = 1  
        else:  
            dic[k] +=1  
    return dic  

lst = [1,1,2,3,2,3,3,5,6,7,7,6,5,5,5]  
print(statistics(lst))

# 方法2：set去重，count计数
def statistics2(lst):  
    m = set(lst)  
    dic = {}  
    for x in m:  
        dic[x] = lst.count(x)  

    return dic  

lst = [1,1,2,3,2,3,3,5,6,7,7,6,5,5,5]  
print statistics2(lst)

# 方法3：reduce方式
def statistics(dic,k):  
    if not k in dic:  
        dic[k] = 1  
    else:  
        dic[k] +=1  
    return dic  

lst = [1,1,2,3,2,3,3,5,6,7,7,6,5,5,5]  
print reduce(statistics,lst,{})    
#提供第三个参数，第一次，初始字典为空，作为statistics的第一个参数，然后遍历lst,作为第二个参数，然后将返回的字典集合作为下一次的第一个参数  

或者  
d = {}  
d.extend(lst)  
print reduce(statistics,d)  
#不提供第三个参数，但是要在保证集合的第一个元素是一个字典对象，作为statistics的第一个参数，遍历集合依次作为第二个参数