提高代码的运行效率（1）


【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】

 

    在下面的blog当中，我将会讲解一些提高个人代码效率的一些手段。这些手段都是被实践证明，切实可行的。但是不同的处理器和处理平台上面可能会有所差别，但是本质上是一样的。

 

(1) 用for(; ;) 代替while(1)

(2) 循环的时候首先进行内部数据的循环，然后进行外部数据的循环

(3) 同一层循环之内，尽量只安排同一数据的相关操作

(4) 编译的时候头文件不要相互包含，尽量简单

(5) 尽量不要使用乘除， 多用加减和移位操作

(6) 部分复制、计算操作可以用SIMD命令代替，比如 SSE命令等等

(7) 如果是服务器软件或者是游戏客户端软件，请多使用查询，少计算

(8) if() ...else()的时候，把最长出现的代码放在前面，不经常出现的结果放在后面

(9) 使用数组的时候，多使用int* p = &value[0]; p ++;迭代的形式， 这样可以减少数据的计算

(10) 优化算法，发挥当前CPU多核的优势，最大限速地发挥CPU的特性

 

 

说明：

    以下所有代码都是VC6.0完成。 

 

详解：

(1) 为什么需要用for(; ;)代替while(1)?

 

view plain
·········10········20········30········40········50········60········70········80········90········100·······110·······120·······130·······140·······150
  1. 5:        int m = 0;  
  2. 00401038   mov         dword ptr [ebp-4],0  
  3. 6:  
  4. 7:        while(1)  
  5. 0040103F   mov         eax,1  
  6. 00401044   test        eax,eax  
  7. 00401046   je          test+32h (00401052)  
  8. 8:        {  
  9. 9:            if( m == 0)  
  10. 00401048   cmp         dword ptr [ebp-4],0  
  11. 0040104C   jne         test+30h (00401050)  
  12. 10:               break;  
  13. 0040104E   jmp         test+32h (00401052)  
  14. 11:       }  
  15. 00401050   jmp         test+1Fh (0040103f)  
  16. 12:  
  17. 13:       for(;;)  
  18. 14:       {  
  19. 15:           if( m == 0)  
  20. 00401052   cmp         dword ptr [ebp-4],0  
  21. 00401056   jne         test+3Ah (0040105a)  
  22. 16:               break;  
  23. 00401058   jmp         test+3Ch (0040105c)  
  24. 17:       }  
  25. 0040105A   jmp         test+32h (00401052)  
  

 

    可以很清楚地看出，while(1)被翻译成了三个命令，而for(;;)却没有。很多同学可能认为，这只是三条指令而已，没有什么大惊小怪的，

但是我们要知道，很多循环都是上百万次的进行的，如果一般的函数都注意这个问题，那么一天节省下来的CPU时间是相当可观的。

 

 

(2) 待续

 

posted on 2011-09-21 11:11  四-儿  阅读(178)  评论(0)  编辑  收藏  举报

导航