0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

C/C++灵魂拷问:++i与i++哪个执行效率高?有什么区别?

Q4MP_gh_c472c21 来源:高效程序员 作者:高效程序员 2022-03-31 14:04 次阅读

背景:相信很多人都遇到过这样的问题:printf("%d,%d",i++,++i); 也纠结过这个问题,到底答案是什么,都没有一个参考的资料……而唯一知道的是,几乎所有C语言教材都这么讲:i++就是先使用i的值再使i自身加一,而++i则是先使i自身加一,然后在使用i的值。 出于对真理的追求,今天我们就彻底弄明白此问题! 譬如这样的话:
int a,b;int i=10,j=10;a=i++;b=++j;

我们可以很清楚的知道a和b的值分别将是10和11。这点毫无疑问,因为无论在任何平台任何编译器上运行都是这个结果!

然而,对于这样的程序:

int a,b;int i=10,j=10;a=(i++)+(i++)+(i++);b=(++j)+(++j)+(++j);

各位试想答案将是多少?我们可以放到编译器上,运行看一下结果。

先来看看windows下常用的VC6结果:

3500f10a-b0b2-11ec-aa7f-dac502259ad0.jpg

嗯,看到了,是30和37。但这个结果好像有点怪…… 那就再看看Linux下gcc的结果:

3515d1f6-b0b2-11ec-aa7f-dac502259ad0.png

哦,竟然也是30和37!
那么,我们再看看古老一点的TurboC的结果:

352cd126-b0b2-11ec-aa7f-dac502259ad0.jpg

354074e2-b0b2-11ec-aa7f-dac502259ad0.jpg

结果成了30和39,还真有点怪。 当然,就C语言代码来看,i++和++i都只有一行,看起来似乎二者的执行效率一样了?其实不是的,在学习C语言时,教材和老师一般都会强调i++和++i的区别,例如下面这段C语言代码:
inti,j,k;i = 0;j = i++;i = 0;k = ++i;
这段C语言代码执行后,j和k的值并不相等:j等于0,k等于1。 既然执行结果有差异,那么执行效率很有可能也是有差异的,事实的确如此。 查看上述C语言代码对应的汇编代码,如下:

3553f83c-b0b2-11ec-aa7f-dac502259ad0.jpg

编译器版本为gcc 4.8.4

可见,j=i++;计算机需要4条指令来解释,比执行k=++i;多出了一条指令。多出的一条指令为:在对i执行自加操作之前,先保存i的当前值留作稍后使用(赋值为j)。

这是怎么回事呢?不同的编译器结果还不一样呢?

而且这样看来,似乎++i的执行效率比i++高一些?

为什么不同的编译器结果不一样?
要说起这其中的原因,我们要先明白两个知识点,即“副作用”与“顺序点”。 这里我们引用《C Primer Plus》的说法:“现在我们再讨论一些C的术语。副作用(side effect)是对数据对象或文件的修改。”
例如语句states=50,它的副作用是将变量states的值设置为50。这是副作用?这看起来更像是主要目的!然而,从C的角度来看,主要目的是对表达式求值。给C一个表达式4+6,C将计算它的值为10。给C一个表达式states=50,C将计算它的值为50。计算这个表达式的副作用就是把变量states的值改变为50。跟赋值运算符一样,增量运算符和减量运算符也有副作用,它们主要由于副作用而被使用。
一个顺序点(sequence point)是程序执行中的一点;在该点处,所有的副作用都在进入下一步之前被计算。在C中,语句里的分号标志了一个顺序点。它意味着在一个语句中赋值运算符、增量预算符及减量运算符所做的全部改变必须在程序进入下一个语句前发生。任何一个完整的表达式的结束也是一个顺序点。
什么是完整的表达式呢?一个完整的表达式(full expression)是这样一个表达式—-它不是一个更大的表达式的子表达式。完整的表达式的例子包括一个表达式语句里的表达式和在一个while循环里作为判断条件的表达式。
顺序点帮助阐明后缀增量动动作何时发生,比如考虑下面的代码:
while(guests++<10)printf(“%d
”,guests);

有时C的初学者会设想在本程序中“先使用该值,然后增加它的值”的意思是在使用printf()语句后在增加guests的值。然而,因为guests++<10是while循环的判断条件,所以它是一个完整的表达式,这个表达式的结束就是一个顺序点。

因此,C保证副作用(增加guests的值)在程序进入printf()前发生。同时使用后缀形式保证了guests在于10比较后才增加。


现在考虑这个语句:

Y=(4+ x++)+(6+ x++);

表达式4+x++不是一个完整的表达式,所以C不能保证在计算子表达式4+x++后立即增加x。这里完整表达式是整个赋值语句,并且分号标记了顺序点,所以C能保证的是在程序进入后续语句前x将增加两次。C没有指明x是在每个子表达式被计算后增加还是在整个表达式被计算后增加,这就是我们要避免使用这类语句的原因。

这是《C Primer Plus》的说法,相信您应该有一定答案了。


没错,那就是对于i=10;(++i)+(++i)+(++i);这样的语句。C语言标准并没有作规定。有的编译器计算出来是39,因为会使i的值自增三次变为13,然后使用增加三次之后,也就是13的3个值相加为39。而有的编译器计算结果则为37,如VisaulC++6.0则会先计算前两个i的值为12,第三个i的值变成了加三次以后的值为13,因此结果是12+12+13=37。

如果有心的话,您可以分别在VC6和TC上本别测试;(++i)+(++i)+(++i)+(++i)的值来洞悉不同编译器的处理规则。

那么,回到最初的printf的问题,明白求值的顺序之后,再来看printf的求值问题,printf的参数都是从左到右依次压入栈内,所以计算起来求值运算的时候则是由右至左(栈的特点:即先进后出)。那么至此,想必您已经完全想明白了这类问题的全部了!

所以讲到这里,想必大家就清楚缘由了,不同编译器的处理过程是不同的。所以并没有唯一的标准答案!现在大家明白了吗?

为什么++i比i++执行效率高一些呢? 为了写出效率更高的C语言程序,以后是不是应该尽量使用++i,而不是i++了呢?例如下面这样的C语言代码:
for(i=0; i<10; i++);for(i=0; i<10; ++i);
是不是上面那行C语言代码的执行效率低于下面的呢?只能说理论如此,实际上,现代C语言编译器已经足够聪明,它会根据上下文编译C语言代码。 应该明白,i++和++i的效率差异主要来自于处理i++时,需要先保存i的当前值留作稍后使用。如果之后没有人使用i的当前值,也就是说没有C语言代码读取i++的值,编译器实在没有必要保存i的当前值了,因此就会将这一步优化掉。 为了便于分析,我们编写下面这样的C语言代码:
int i = 0;i++;++i;
与上面的例子相比,区别在于在执行i++时,没有人关心i的当前值了。查看这段C语言代码对应的汇编代码:

3567966c-b0b2-11ec-aa7f-dac502259ad0.png

显然,i++和++i对应的指令是一模一样的,不再有执行效率上的差异。 C语言中的i++和++i是有区别的,这就有可能带来效率上的差异。如果有代码关心i++执行时的i当前值,程序在对i进行自加操作时,将不得不先保存i的当前值,而++i就无需保存当前值,这就会带来效率上的差异。如果没人关心i++的当前值,那么现代大多数C语言编译器将会将这一差异优化掉,此时i++和++i不再有效率上的差异。

审核编辑 :李倩

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • C语言
    +关注

    关注

    180

    文章

    7528

    浏览量

    128433
  • C++
    C++
    +关注

    关注

    21

    文章

    2066

    浏览量

    72899
  • 编译器
    +关注

    关注

    1

    文章

    1576

    浏览量

    48606

原文标题:C/C++灵魂拷问:++i与i++哪个执行效率高?有什么区别?

文章出处:【微信号:gh_c472c2199c88,微信公众号:嵌入式微处理器】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    STM32F103系列做PMBus的主机和I2C再配置上有什么区别吗?

    有没有人用STM32F103系列做过PMBus的主机呀?和I2C再配置上有什么区别吗?
    发表于 03-13 07:41

    TC397多核之间数据访问效率什么区别?本地和全局的效率什么区别

    TC397多核之间数据访问效率什么区别,本地和全局的效率什么区别,可不可以将电机同步ADC采
    发表于 02-06 07:42

    求助,TC275中不同的STEP什么区别

    TC275中不同的STEP什么区别?我看了一些芯片CA-STEP,DB-STEP,DC-STEP这几个step什么区别呢?或者从
    发表于 02-04 07:34

    如何在非Autosar应用中执行I2C

    我是NXP产品的新产品,我试图了解它的生态系统。我需要在非Autosar应用中执行I2C,所以我需要了解它是如何工作的,所以我一些问题: 1) 在 RTD_I2C_UM.pdf 中写
    发表于 11-13 07:04

    请问源文件.c和.cpp什么区别呢?

    源文件.c和.cpp什么区别呢?keil里面为什么两种都支持?为什么不只用一种就行了?搞两个同样的话,这不科学啊
    发表于 11-08 07:58

    twi和i2c总线什么区别

    twi和i2c总线什么区别,他们谁是不是兼容谁
    发表于 11-08 07:45

    openCV和openMV什么区别

    两个什么区别,我们常用的视觉库是哪个
    发表于 10-11 07:02

    有源pfc效率高还是无源效pfc效率高

    有源pfc效率高还是无源效pfc效率高
    发表于 10-07 09:01

    stm32f030c6t6和f031c6t6什么区别

    stm32f030c6t6和f031c6t6什么区别
    发表于 09-25 07:19

    C++写STM32程序,编译后会有执行效率慢的问题吗?

    C++写STM32程序,编译后,会有执行效率慢的问题吗
    发表于 09-20 07:56

    全面掌握面试必考题I2C协议 - 第12节

    I2C协议
    充八万
    发布于 :2023年09月01日 19:07:43

    labview和vb哪个效率高

    labview和vb哪个效率高 随着科学技术的不断发展和更新,计算机技术已经广泛应用于各个领域。为了更好地管理和控制各种设备和系统,人们开发了许多编程工具和软件,其中包括LabVIEW和VB两个软件
    的头像 发表于 08-31 17:36 735次阅读

    I91260语音芯片在SDS不同的编解码格式什么区别

    我正在使用 I91260 语音芯片,我在SDS 看到不同的编解码格式(AudioPlayback MD4 NuOneEx ...) 我想知道这些格式什么区别,我如何更好的选择使用那
    发表于 08-21 07:39

    80 第23.1讲 I2C实验-I2C协议和6U的I2C控制器详解 - 第2节

    程序代码I2C协议
    充八万
    发布于 :2023年08月17日 10:03:33

    I2C通信间隔的版本之间什么区别吗?

    初始化PN71506版芯片和PN71501版芯片时代码相同 确认PN71501版芯片的I2C通信READ TIME时间稍长。 (06版本读30ms,01版本30ms不读,导致同段代码出错,改READ TIME为40ms,01版本读)。 关于 I2C 通信间隔的版本之间
    发表于 05-06 07:19