高阶函数与labmda表达式

2024-09-02 13:58
文章标签 函数 表达式 高阶 labmda

本文主要是介绍高阶函数与labmda表达式,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

提纲

在这里插入图片描述

高阶函数
定义:高阶函数是将函数用作参数或返回值的函数

其实理解一个新东西,定义是特别重要的,上述定义是kotlin官方文档给出的,它描述了高阶函数是什么,接受了这个定义就不会畏难了。通过上述定义知道高阶函数和函数的区别是输入参数可以是函数,返回值也可以是函数。

组成

函数由输入输出组成

输入
  • 普通类型实例
  • 函数类型实例
输出
  • 普通类型实例
  • 函数类型实例
函数类型:定义一个函数
  • (A,B) -> C:用普通函数定义,输入为A,B输出为C
  • A.(B) -> C:用扩展函数定义
  • 挂起函数:用特殊类型的函数定义
  • 别名:给声明的函数起名
一个典型的高阶函数
// 定义一个高阶函数
fun <T, R> Collection<T>.fold(initial: R,// 普通函数定义的函数类型combine: (acc: R, nextElement: T) -> R
): R {var accumulator: R = initialfor (element: T in this) {combine.invoke(accumulator, element)accumulator = combine(accumulator, element)}return accumulator
}
// 简单调用该高阶函数// Lambdas 表达式是花括号括起来的代码块。
val items = listOf(1, 2, 3, 4, 5)
items.fold(0, // 这是之后将要谈到的labmda表达式,作用类似普通对象的new即取实例化函数类型{// 如果一个 lambda 表达式有参数,前面是参数,后跟“->”acc: Int, i: Int ->print("acc = $acc, i = $i, ")val result = acc + iprintln("result = $result")// lambda 表达式中的最后一个表达式是返回值:result
})
函数类型的实例化

类似普通对象实例化的new关键字或者各种依赖注入形式的实例化比如工厂模式,注解等实例化方式,函数类型也由很多方式取实例化

lambda表达式
  • 结构:参数+函数体{x: Int, y: Int -> x + y}
  • 实例声明:val sum = {x: Int, y: Int -> x + y} vs val sum = Int(2)
  • 实例调用:print(sum(1, 2))
  • 作用:更方便的实例化函数类型,往往利用它进行更好的封装
  • demo:
fun max(v1: String, v2: String, comparetor: (String, String) -> Boolean): Boolean {return comparetor.invoke(v1, v2)}
fun testLambda() {// 其实和普通对象的实例并无本质上的区别max("123", "234", { a: String, b: String ->a.length < b.length})// lambda表达式可以写在末尾max("123", "234") { a: String, b: String ->a.length < b.length}// Kotlin的类型推断:String类型可以推断max("123", "234") { a, b ->a.length < b.length}// 用lambda编码的形式声明一个函数类型的实例val compare = { a: String, b: String -> a.length < b.length }max("123", "234", compare)}
匿名函数: 没有名字函数
  • 结构:顾名思义,如下:
 fun(param: Int): String {return param.toString()}

注意,这个不像函数可以直接声明,因为它是一个值,一个实例而不是一个声明。

  • 声明
val toString = fun(param: Int): String {return param.toString()}

我们可以简单认为toString就是该匿名函数名称, 但是其实编译后的java代码并不是如此。

  • 调用:和简单的函数一样的调用方式toString(1)
  • 作用:函数类型的实例化
  • demo: 这个demo大家可以比较一下和labmda表达式在格式上的区别
 // 比较匿名函数与labmda表达式的区别
fun testNmhs() {// labmda表达式实例化函数类型max("123", "234") { a: String, b: String ->a.length < b.length}// 匿名函数实例化函数类型max("123", "234", fun(a: String, b: String): Boolean {return a.length < b.length})// 等号定义函数max("123", "234", fun(a: String, b: String) = a.length < b.length)// 同样可以类型推断 max("123", "234", fun(a, b) = a.length < b.length)
}

其实除了格式上的区别,引入匿名函数还有一个重要的原因在于返回的范围,简单来讲匿名函数可以实现局部返回而lambda表达式实现局部返回就比较麻烦,下面的例子实现了从列表中找到一个名为Alice的人后就推出循环,也用它来说明什么叫局部返回什么叫非局部返回。

// 换成foreach
fun lookForAlice(people: List<Person>) {// 局部返回方案// forEach 接受一个lambda函数people.forEach { person ->if (person.name == "Alice") {println("Found")// 这里的局部返回需要带标签return@forEach}}println("Alice is not found")// 匿名函数局部返回println("匿名函数实验开始")people.forEach(fun(person) {if (person.name == "Alice") {println("Found")// 这里的局部返回不用带标签return}println("Alice is not found")})println("匿名函数实验结束")// forEach 接受一个lambda函数people.forEach { person ->if (person.name == "Alice") {println("Found")// 后面会讲到,内联+lambda可以实现非局部返回即结束了整个函数return}}println("Alice is not found")
}

下面我们来看第三种函数类型实例化的方式::

使用已有声明的可调用引用即用::操作符:
  • 结构:(类::成员)如Person::age, Person::isAudit
  • 声明:和所有的实例化方式一样都是可以赋值给一个变量的
    val age = Person::age
  • 调用:调用就像传值一样简单
  • 作用:更简明的一个调用单个方法或访问单个属性的函数值
  • demo
val log = listOf(SiteVisit("/", 34.0, OS.WINDOWS),SiteVisit("/", 22.0, OS.MAC),SiteVisit("/login", 12.0, OS.WINDOWS),SiteVisit(" / signup", 8.0, OS.IOS),SiteVisit("/", 16.3, OS.ANDROID))
data class SiteVisit(val path: String, val duration: Double, val os: OS)
enum class OS { WINDOWS, LINUX, MAC, IOS, ANDROID }
fun testSiteLog() {log.filter { it.os == OS.WINDOWS }.map { it.duration }.average()val time1 = log.filter { it.os == OS.WINDOWS }// 这里直接调用了属性,我们知道duration属性在kotlin中式由get,set方法的这里其实是传了一个get()函数,get()是一个输入是SiteVisit输出是Int函数,可以理解为对(A,B) -> C类型的实例化.map(SiteVisit::duration).average()val time2 = log.averageDurationFor {it.os == OS.ANDROID}}

另外提纲里面提到的因为不常用就不一一解释了。下面我们来看内联函数

内联函数
定义:

对加了inline关键字的函数成为内联函数

作用:

在谈具体作用前需要解释函数类型实例化在kotlin中的具体原理,其实lambda函数等实例化函数类型的方式都会被编译成一个匿名类,即每调用一次该函数实例就会有一个额外的类被创建,这会带来不小的开销,所以内联函数出现了,它的作用如下所述:

在函数被使用的时候编译器并不会生成函数调用的代码,而是使用函数实现的真实代码替换每一次的函数调用

运作方式:
  • 不使用内联:
fun <T> synchronized(lock: Lock, action: () -> T) : T {lock.lock()try {return action()} finally {lock.unlock()}
}
fun main() {synchronized(lock) {println("synchronized inline test")}
}// 编译后的java代码如下public static final Object synchronized(@NotNull Lock lock, @NotNull Function0 action) {Intrinsics.checkParameterIsNotNull(lock, "lock");Intrinsics.checkParameterIsNotNull(action, "action");lock.lock();Object var2;try {var2 = action.invoke();} finally {lock.unlock();}return var2;}
public static final void main() {//实例化了一个Fuction0synchronized((Lock)lock, (Function0)null.INSTANCE);
}

我们可以看到其实例化了一个类Function0

  • 使用内联
 public static final void main() {// 我们可以看到synchronized内部的代码直接被提到了main函数内部int $i$f$synchronized = false;((Lock)lock).lock();boolean $i$f$runUnderLock;try {$i$f$runUnderLock = false;String var3 = "synchronized inline test";boolean var4 = false;System.out.println(var3);Unit var8 = Unit.INSTANCE;} finally {((Lock)lock).unlock();}}

我们可以看到synchronized内部的代码直接被提到了main函数内部

这其实就是内联函数的核心。
当然kotlin也会提供局部使用内联的方式:

禁用内联: 这个特性很少用到
  • 关键字:noinline
  • 作用:被添加noinline关键字的函数类型不会被提到调用者的内部
  • demo:
inline fun foo(inlined: () -> Unit, noinline notInlined: () -> Unit) { …… }
具体化类型参数
  • 关键字:reified
  • 作用:消除类型擦除,可以直接用模板访问比如实例instance is T
  • 用法:该关键字只能添加到内联函数的泛型上
inline fun <reified T> TreeNode.findParentOfType(): T? {var p = parent// 如果没有reified关键子,因为类型擦除的原因,参数是无法使用is的,while (p != null && p !is T) {p = p.parent}return p as T?
}
  • 原理

其实还是基于内联函数的性质,内联函数中的代码都会被提到调用者的作用域,所以在编译期其实就知道泛型T是什么类型,所以上述代码编译后的java代码如下

public static void main() {TreeNode p$iv;// 这里的instanceOf MyTreeNode印证了上述表诉for(p$iv = $this$findParentOfType$iv.getParent(); p$iv != null && !(p$iv instanceof MyTreeNode); p$iv = p$iv.getParent()) {}
}
总结:
  • 函数类型可以让你定义一个具有输入,输出的普通函数模板。
  • 高阶函数是以函数类型作为参数或者返回值的函数
  • 函数类型的实例化方式由labmda表达式,匿名函数和::等方式
  • labmda表达式和匿名函数的两个区别是编码方式和返回作用域
  • 内联函数可以消除调用函数类型实例带来的性能开销

这篇关于高阶函数与labmda表达式的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

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>

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

【C++高阶】C++类型转换全攻略:深入理解并高效应用

📝个人主页🌹:Eternity._ ⏩收录专栏⏪:C++ “ 登神长阶 ” 🤡往期回顾🤡:C++ 智能指针 🌹🌹期待您的关注 🌹🌹 ❀C++的类型转换 📒1. C语言中的类型转换📚2. C++强制类型转换⛰️static_cast🌞reinterpret_cast⭐const_cast🍁dynamic_cast 📜3. C++强制类型转换的原因📝

C++操作符重载实例(独立函数)

C++操作符重载实例,我们把坐标值CVector的加法进行重载,计算c3=c1+c2时,也就是计算x3=x1+x2,y3=y1+y2,今天我们以独立函数的方式重载操作符+(加号),以下是C++代码: c1802.cpp源代码: D:\YcjWork\CppTour>vim c1802.cpp #include <iostream>using namespace std;/*** 以独立函数

函数式编程思想

我们经常会用到各种各样的编程思想,例如面向过程、面向对象。不过笔者在该博客简单介绍一下函数式编程思想. 如果对函数式编程思想进行概括,就是f(x) = na(x) , y=uf(x)…至于其他的编程思想,可能是y=a(x)+b(x)+c(x)…,也有可能是y=f(x)=f(x)/a + f(x)/b+f(x)/c… 面向过程的指令式编程 面向过程,简单理解就是y=a(x)+b(x)+c(x)

利用matlab bar函数绘制较为复杂的柱状图,并在图中进行适当标注

示例代码和结果如下:小疑问:如何自动选择合适的坐标位置对柱状图的数值大小进行标注?😂 clear; close all;x = 1:3;aa=[28.6321521955954 26.2453660695847 21.69102348512086.93747104431360 6.25442246899816 3.342835958564245.51365061796319 4.87

OpenCV结构分析与形状描述符(11)椭圆拟合函数fitEllipse()的使用

操作系统:ubuntu22.04 OpenCV版本:OpenCV4.9 IDE:Visual Studio Code 编程语言:C++11 算法描述 围绕一组2D点拟合一个椭圆。 该函数计算出一个椭圆,该椭圆在最小二乘意义上最好地拟合一组2D点。它返回一个内切椭圆的旋转矩形。使用了由[90]描述的第一个算法。开发者应该注意,由于数据点靠近包含的 Mat 元素的边界,返回的椭圆/旋转矩形数据

Unity3D 运动之Move函数和translate

CharacterController.Move 移动 function Move (motion : Vector3) : CollisionFlags Description描述 A more complex move function taking absolute movement deltas. 一个更加复杂的运动函数,每次都绝对运动。 Attempts to