对函数 reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs) 的理解

2024-04-20 20:18

本文主要是介绍对函数 reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs) 的理解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

标题 对函数 reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs) 的理解

参考文献:https://ask.csdn.net/questions/698225

一、先看一下reduce():
参考文献:https://www.cnblogs.com/863652104kai/p/11826421.html
通俗解释:reduce(function, sequence): function是一个函数,sequence是一个数据集合(元组、列表等)。先将集合里的第1,2个参数参入函数执行,再将执行结果和第3个参数传入函数执行…,最终得到最后一个结果
比如:reduce(lambda x, y: x + y,[1,2,3,4])执行步骤:
先将1,2传入:1+2 = 3
再将3,3传入:3+3 = 6
再将6,4传入:6+4 = 10
最终结果为:10

二、首先研究简化一点的:

def add(x):x = x + 1return xdef mut(x):x = 2 ** xreturn xprint(reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)),[add,mut,add,mut])(1))

32 #运行,输出结果为32

算法原理分析:
1、lambda f, g: lambda *a, **kw: g(f(*a, **kw))
此函数等价于:

def func1(f,g):def func2(*a,**kw):return g(f(*a,**kw))return func2

分析一下func1(),输入参数是f,g,(f,g的意义是对函数f、g的引用,不是调用,调用是f()、g()),返回的是函数func2的引用,func2的输入参数是(*a, **kw),因此可以对func1(f,g)进行调用,即func1(f,g)(*a, **kw)

2、reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)),[add,mut,add,mut])
此函数式编程采用了reduce(),等价于:
func1(func1(func1(add,mut),add),mut) (再进一步分析,等价于: mut(add(mut(add))) 。) ,这是一个复合函数。
func1(func1(func1(add,mut),add),mut)的输出结果是函数func2的引用,因此可以对其进行调用,看下面第3步。

3、reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)),[add,mut,add,mut])(1)
该式是对reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)),[add,mut,add,mut])的调用,等价于func1(func1(func1(add,mut),add),mut) (1),即mut(add(mut(add(1)))

回到reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs),funcs是一个函数列表,整个式子实现的是复合函数的功能。
在yolov3的代码中(keras-yolo3-master\yolo3\utils.py),有相关的应用。

def compose(*funcs):"""Compose arbitrarily many functions, evaluated left to right.Reference: https://mathieularose.com/function-composition-in-python/"""# return lambda x: reduce(lambda v, f: f(v), funcs, x)if funcs:return reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs)else:raise ValueError('Composition of empty sequence not supported.')

这篇关于对函数 reduce(lambda f, g: lambda *a, **kw: g(f(*a, **kw)), funcs) 的理解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/921225

相关文章

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的

深入理解Redis大key的危害及解决方案

《深入理解Redis大key的危害及解决方案》本文主要介绍了深入理解Redis大key的危害及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、背景二、什么是大key三、大key评价标准四、大key 产生的原因与场景五、大key影响与危

Python中lambda排序的六种方法

《Python中lambda排序的六种方法》本文主要介绍了Python中使用lambda函数进行排序的六种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们... 目录1.对单个变量进行排序2. 对多个变量进行排序3. 降序排列4. 单独降序1.对单个变量进行排序

Oracle的to_date()函数详解

《Oracle的to_date()函数详解》Oracle的to_date()函数用于日期格式转换,需要注意Oracle中不区分大小写的MM和mm格式代码,应使用mi代替分钟,此外,Oracle还支持毫... 目录oracle的to_date()函数一.在使用Oracle的to_date函数来做日期转换二.日

SpringBoot基于MyBatis-Plus实现Lambda Query查询的示例代码

《SpringBoot基于MyBatis-Plus实现LambdaQuery查询的示例代码》MyBatis-Plus是MyBatis的增强工具,简化了数据库操作,并提高了开发效率,它提供了多种查询方... 目录引言基础环境配置依赖配置(Maven)application.yml 配置表结构设计demo_st

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

C++11的函数包装器std::function使用示例

《C++11的函数包装器std::function使用示例》C++11引入的std::function是最常用的函数包装器,它可以存储任何可调用对象并提供统一的调用接口,以下是关于函数包装器的详细讲解... 目录一、std::function 的基本用法1. 基本语法二、如何使用 std::function

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

hdu1171(母函数或多重背包)

题意:把物品分成两份,使得价值最接近 可以用背包,或者是母函数来解,母函数(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v)(1 + x^v+x^2v+.....+x^num*v) 其中指数为价值,每一项的数目为(该物品数+1)个 代码如下: #include<iostream>#include<algorithm>