for循环用效率分析(++和--时效率的差异分析)

本文探讨了在C语言中for循环使用++和--时的效率差异。通常,使用--的方式效率更高,因为它能直接通过CPU的Z标志判断循环条件,而++可能需要额外的比较指令。此外,文章提到了优化for循环效率的技巧,如避免在循环条件中使用变化的值和减少变量入栈,以提升程序性能。
摘要由CSDN通过智能技术生成

(听别人说的面试中问过的一个问题,记不清了,如有偏差希望大家补充纠正)
问题:完成相同的功能,for循环使用++和–哪个效率更高?

通常我们在编写需要for循环实现的程序时有两种实现方法:

  1. for(int i = 0;i<arr.length;i++)
  2. for(int i = arr.length-1;i>=0;i--)

分析:

结论:通常来讲第2种用–的方法效率更高

原因如下:

  • 在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快。

  • 第2种方法和0比较作为判读,很多cpu和0比较可以减少1个指令.

参考:
i–操作本身会影响CPSR(当前程序状态寄存器),CPSR常见的标志有N(结果为负), Z(结果为0),C(有进位),O(有溢出)。i > 0,可以直接通过Z标志判断出来。

i++操作也会影响CPSR(当前程序状态寄存器),但只影响O(有溢出)标志,这对于i < n的判断没有任何帮助。所以还需要一条额外的比较指令,也就是说每个循环要多执行一条指令。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值