有两个循环语句:

复制代码代码如下:


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

最新文章

  1. MMORPG大型游戏设计与开发(客户端架构 part10 of vegine)
  2. SqlServer代理执行[分发清除: distribution] 无法删除快照文件
  3. SQL order by 两个字段排序
  4. tomcat学习笔记1
  5. JavaScript高级程序设计(第三版)学习笔记22、24、25章
  6. openstack手动部署简单记录
  7. Hibernate中HQL的日期差值计算,可计算相差多少秒
  8. BZOJ 2716 Violet 3 天使玩偶 CDQ分治
  9. cos距离与欧式距离
  10. intent.putExtra()方法参数详解
  11. android 5.0新特性学习--Drawable Tinting(为图片资源着色)
  12. mutilple output reduce cannot write
  13. vue-devtools(vue 2.0)手动安装与使用 ? 如何处理Vue.js is detected on this page ?
  14. UVa 12186 树形dp
  15. python爬虫出现的状态码
  16. [CF1017G]The Tree[树链剖分+线段树]
  17. bzoj千题计划258:bzoj3123: [Sdoi2013]森林
  18. DBS-Tally book(记账本)
  19. Windows XP with SP3大客户免激活日文版
  20. bata6

热门文章

  1. 虚拟机vmware的连接方式以及IP端口,协议等概念
  2. SQL Server 删除日志文件
  3. ArcEngine打开本地数据库
  4. 主流包管理工具npm、yarn、cnpm、pnpm之间的区别与联系——原理篇
  5. 9030PCI CAN驱动开发点滴
  6. 2016 CCPC 长春站现场赛总结(流水账= =)
  7. 基于Redis的分布式锁安全性分析-转
  8. Word文档怎么从第二页加页码
  9. TCP输入 之 tcp_data_queue
  10. 20165213 Exp6 信息搜集与漏洞扫描