400-1100-266

9:00-24:00（工作日）
主页 > 知识库 > i++循环与i-–循环的执行效率(递增与递减效率)

i++循环与i-–循环的执行效率(递增与递减效率)
热门标签：网站文章发布 呼叫中心市场需求 美图手机 检查注册表项 铁路电话系统 服务器配置 智能手机 银行业务
昨天同事问了我一个问题，有两个循环语句：
复制代码 代码如下:

for(i = n; i > 0; i--)
{
…
}

for(i = 0; i n; i++)
{
…
}

为什么前者比后者快?
我当时的解释是：
i- -操作本身会影响CPSR(当前程序状态寄存器)，CPSR常见的标志有N(结果为负), Z(结果为0)，C（有进位），O（有溢出）。i > 0，可以直接通过Z标志判断出来。
i++操作也会影响CPSR(当前程序状态寄存器)，但只影响O（有溢出）标志，这对于i n的判断没有任何帮助。所以还需要一条额外的比较指令，也就是说每个循环要多执行一条指令。
(这是五年前tjww告诉我的，当时他在AVR上写一个LCD驱动程序，使用后者LCD会闪烁，使用前者则没有问题。)
为了确认我的理解是正确的，做了个实验：
复制代码 代码如下:

int loop_dec(int n)
{
int i = 0;
int v = 0;

for(i = n; i > 0; i--)
v +=i;

return v;
}

int loop_inc(int n)
{
int i = 0;
int v = 0;

for(i = 0; i n; i++)
v +=i;

return v;
}

用arm-linux-gcc编译，然后反汇编：
i--的循环条件：
4c: e51b3014 ldr r3, [fp, #-20]
50: e3530000 cmp r3, #0 ; 0x0
54: cafffff5 bgt 30 loop_dec+0x30>

i++的循环条件：
b8: e51b3018 ldr r3, [fp, #-24]
bc: e1520003 cmp r2, r3
c0: bafffff4 blt 98 loop_inc+0x30>结果和我想象的并不一样，这是怎么回事呢？我想可能因为没有加优化选项，于是加上-O选项，结果变为：
i--的循环条件：
14: e2500001 subs r0, r0, #1 ; 0x1
18: 1afffffc bne 10 loop_dec+0x10>

i++的循环条件：
3c: e2833001 add r3, r3, #1 ; 0x1
40: e1500003 cmp r0, r3
44: 1afffffb bne 38 loop_inc+0x14>这下没错了，果然少一个cmp指令。
文章出处：http://www.limodev.cn/blog
您可能感兴趣的文章:
  • PHP 函数执行效率的小比较
  • 提高ASP页面执行效率的方法分析
  • 优化innerHTML操作(提高代码执行效率)
  • 根据mysql慢日志监控SQL语句执行效率
  • JavaScript执行效率与性能提升方案
  • 查询mysql中执行效率低的sql语句的方法
  • Oracle提高sql执行效率的心得建议
  • 分享50个提高PHP执行效率的技巧

标签：上海 长治 新疆 沧州 乐山 红河 河南 沈阳

巨人网络通讯声明：本文标题《i++循环与i-–循环的执行效率(递增与递减效率)》，本文关键词  ；如发现本文内容存在版权问题，烦请提供相关信息告之我们，我们将及时沟通与处理。本站内容系统采集于网络，涉及言论、版权与本站无关。
  • 相关文章
  • 推荐文章

    上一篇：编程人员阅读代码的一些小技巧分享

    下一篇：编程之显示/隐式声明

     
    微信咨询办理
    在线QQ客服
    ( 客服小王 )
    ( 客服小李 )
    ( 客服小刘 )
    ( 客服小张 )
    关于我们 | 荣誉资质 | 呼叫中心 | 代理加盟 | 客户案例 | 服务支持 | 产品介绍 | 行业资讯

    Copyright © 1999-2012 诚信 合法 规范的巨人网络 www.1330.cn 始建于2005年

    全国网站建设网站开发咨询热线：400-1100-266   0514-86177077

    江苏扬州巨人网络科技有限公司   总部地址：江苏省扬州信息产业基地11号楼4层

    《增值电信业务经营许可证》苏B2-20120278    苏ICP备15040257号 网站地图
    全国咨询热线
    400-1100-266
    在线客服( QQ：340506921 )
    版权所有：巨人网络(扬州)科技有限公司——拥有网站建设十年经验，具备独立网站开发能力，能够提供完善的网站设计及相关的网站制作服务！     全国统一服务热线：400-1100-266
    收缩
    • 微信客服
    • 微信二维码

    • 电话咨询

    • 400-1100-266