iOS objc_msgSend尾调用优化详解
这篇文章将认真彻底地分析 OC对objc_msgSend
的尾调用优化
。
Q1:什么是尾调用?
尾调用(
Tail Call
):某个函数的最后一步仅仅只是调用了一个函数(可以是自身,可以是另一个函数)。
提醒:注意 “仅仅” 两个字。
尾调用例子:
// 尾调用: - (NSInteger)funcA:(NSInteger)num { /* Some codes... */ if (num == 0) { return [self funcA:num];// 尾调用->自身 } if (num > 0) { return [self funcB:num];// 尾调用->函数funcB } return [self funcC:num];// 尾调用->函数funcC }
正例解释:funcA的最后一步仅仅调用了另一个函数。不论是调用funcA、funcB还是funcC都属于尾调用。~(不论调用函数的位置在哪,只要最后一步仅仅调用一个函数就行)~
反例:不是尾调用的例子
// 不是尾调用1: - (NSInteger)funcA:(NSInteger)num { NSInteger num = [self funcB:(num)]; return num;// 不是尾调用->最后一步是返回一个值,而不是调用一个函数 }
反例解释:不是尾调用。因为最后一步是返回一个值,而不是仅仅调用一个函数
// 不是尾调用2: - (NSInteger)funcA:(NSInteger)num { return [self funcB:(num)] + 1;// 不是尾调用->原因:最后一步不仅调用了函数还有 +1 操作 }
反例解释:不是尾调用。因为最后一步不仅调用了函数还有 +1 操作
Q2:OC的尾调用优化体现在哪里?
小编准备了一个demo:通过“断点”和“当前内存情况”查看有无尾调用优化
场景一:无优化 - 追加了.0不属于尾调用
无优化Demo效果图:
**解释:
这种场景下,每次函数调用一直在进栈,不断申请栈空间,最后会栈溢出,最终导致崩溃。
空间复杂度O(n),时间复杂度O(n)。**
下面请看图解:
场景二:有尾调用优化
优化Demo效果图:
**解释:
这种场景下,每次函数调用一直在重用栈帧,不申请栈空间。
空间复杂度O(1),时间复杂度O(n)。**
下面请看图解:
Q3:OC是如何实现尾调用优化的?
这次讨论起因于《Effective Objective-C 2.0》作者的原话:
如果某函数的最后一项操作是调用另外一个函数,那么就可以运用“ 尾调用优化 ”
技术。编译器会生成调转至另一函数所需的指令码,而且不会向调用堆栈中推入新的“栈帧”
(frame stack)。只有当某函数的最后一个操作仅仅是调用其他函数而不会将其返回值另作他用
时,才能执行“ 尾调用优化 ”
。
这项优化对objc_msgSend
非常关键,如果不这么做的话,那么每次调用Objective-C方法之前,都需要为调用objc_msgSend函数准备“栈帧”,大家在“栈踪迹”(stack trace)中可以看到这种“栈帧”。此外,如果不优化,还会过早地发生“栈溢出”(stack overflow)现象。
作者这一段概括的话,很精简。而小编第一次看时,感觉很懵懂。在这里,QiShare对这段话进行了详细的分析:
- 尾调用优化的本质:很简单,就是栈帧的复用。
-
尾调用优化的条件有三点:
- 尾调用函数不需要访问当前栈帧中的变量。(变量可以作为形参,但是不能作为实参)
- 尾调用返回后,函数没有语句需要执行。(最后一步仅仅只能执行一个函数)
- 尾调用结果就是函数的返回值。(不能有别的“附加品”,最后一步仅仅只能是执行一个函数)
- 函数调用的过程:函数调用会在内存中申请一块“栈帧”,保存调用的地址和内部变量等信息。如果函数A内部调用函数B,那么在函数A的栈帧上就会加上一个函数B的栈帧
。如果函数B再调用了函数C,那么函数A的栈帧上就会有序加上函数B和函数C的栈帧。如果C运行结束了,返回到函数B,C的栈帧才会消失。
4. 尾调用优化实现原理:当函数A的最后一步仅仅是调用另一个函数B时(或者调用自身函数A),这时,因为函数A的位置信息和内部变量已经不会再用到了,直接把函数A的栈帧交给函数B使用。
- 尾调用优化关键图解:
总结:
1. 尾调用:某个函数的最后一步**仅仅**调用了一个函数(可以是自身,可以是另一个函数)。 2. OC的尾调用优化的本质是:[栈帧](https://baike.so.com/doc/9968763-10316382.html)的复用 3. 尾调用优化实现**原理**:当函数A的最后一步仅仅是调用另一个函数B时(或者调用自身函数A),这时,因为函数A的位置信息和内部变量已经不会再用到了,直接把函数A的栈帧交给函数B使用。
PS:尾调用优化在Release模式下才会有,Debug模式下没有。
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
使用Lambda和API网关在Java中开发RESTful微服务
导言 AWS Lambda和AmazonAPI-Gateway可用于在Java中创建RESTfulWeb服务,而无需进行复杂的Java框架配置或设置和维护Web服务器(如Tomcat、WebSphere等)。Lambda和APIGateway的结合使得开发API变得非常容易,并且还可以轻松地管理API的暂存环境,比如开发、测试和Prod。 AWS Lambda是一个高度可伸缩和高度可用的无服务器计算平台,您可以使用它运行Java代码来提供服务的主要功能。有关Lambda的更多信息,请访问链接 (https://aws.amazon.com/documentation/lambda/). AmazonAPI网关是由AWS提供的一种网络服务,允许开发人员轻松地构建和部署API端点。它使开发人员非常容易地创建HTTPS端点并将其与Lambda函数集成。数据从API端点传递到Lambda函数,并由API网关处理。欲了解更多关于API网关的内容,请访问链接 (https://aws.amazon.com/documentation/apigateway/). 本文提供了关于如何使用Lambda和...
- 下一篇
elasticsearch的restful API和Java API
本人现在使用的是elasticsearch 5.2.1的,服务器IP为192.168.5.182.所以在Java API和jar包中会有所不同. 常用的restful API如下: http://192.168.5.182:9200/_cat/health?v 健康检查http://192.168.5.182:9200/_cat/indices?v 查看索引PUT http://192.168.5.182:9200/test_index?pretty 添加索引DELETE http://192.168.5.182:9200/test_index 删除索引PUT http://192.168.5.182:9200/ecommerce/product/1BODY { "name":"zhonghua yagao", "desc":"caoben zhiwu", "price":40, "producer":"zhonghua producer", "tags":["qingxin"] } 为索引添加数据,ecommerce索引,product type,1 IDGET http://192...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
-
Docker使用Oracle官方镜像安装(12C,18C,19C)
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- CentOS8编译安装MySQL8.0.19
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- MySQL8.0.19开启GTID主从同步CentOS8
- CentOS7,8上快速安装Gitea,搭建Git服务器
- Jdk安装(Linux,MacOS,Windows),包含三大操作系统的最全安装
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
推荐阅读
最新文章
- MySQL8.0.19开启GTID主从同步CentOS8
- Springboot2将连接池hikari替换为druid,体验最强大的数据库连接池
- Docker快速安装Oracle11G,搭建oracle11g学习环境
- SpringBoot2整合Redis,开启缓存,提高访问速度
- Windows10,CentOS7,CentOS8安装Nodejs环境
- CentOS7编译安装Cmake3.16.3,解决mysql等软件编译问题
- Docker安装Oracle12C,快速搭建Oracle学习环境
- SpringBoot2编写第一个Controller,响应你的http请求并返回结果
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- CentOS7设置SWAP分区,小内存服务器的救世主