• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            關于最優無限循環的考證

               昨天在一個論壇里看到一個帖子,是關于無限循環的選擇問題,之前也看到過很多次說空for比while(1)效率高的論述,只是之前一直沒有功夫去考證。
               話不多說,直入正題。
            /*
             *\brief 示例一:空for  
             
            */ 
            int main() 
            {    
              for(;;)    
              {}  
              return 0; 
            }

            /* 
             *\brief 示例二:while(1)  
             
            */ 
            int main() 
            {     
              while(1) 
              {}     
              return 0; 
            }
               借用曾經看到的某論壇大師逢帖必發的一句話“不要迷信語言,要迷信編譯器”,撇去我對此人的偏見,對于這句話我還是比較認同的,畢竟自己寫的代碼最終是由你用的編譯器來編譯并連接成的,語言只是你和它打交道的中介,至于最終怎么解釋執行,完全是它有最終解釋權。
               有點偏題,直接上編譯器生成的匯編碼(注,此處編譯器及版本為:g++ (GCC) 4.4.6 20120305)
            400554:   55                      push   %rbp   
            400555:   48 89 e5              mov   %rsp,%rbp   
            400558:   eb fe                  jmp    400558 <main+0x4>   
            40055a:   90                      nop    
            40055b:   90                      nop    
            40055c:   90                      nop    
            40055d:   90                      nop    
            40055e:   90                      nop    
            40055f:   90                      nop
               兩者生成的匯編代碼一致,就不多貼一份了。
               事實證明,兩種無限循環寫法最終運行效率一樣,但是為什么這么多人說空for要比while(1)效率高呢?這其中還不乏一些很大的知名開源團隊。出于科學求證的態度我又測試了老的GCC版本(g++ (GCC) 3.2.4),證明和上面大體是一樣的。但是當我用VS2010和VC6.0測試時區別就出來了。
               結果如下:
            for(;;) 的反匯編:  
            int main()
            {
            00411350  push        ebp  
            00411351  mov         ebp,esp  
            00411353  sub         esp,0C0h  
            00411359  push        ebx  
            0041135A  push        esi  
            0041135B  push        edi  
            0041135C  lea         edi,[ebp-0C0h]  
            00411362  mov         ecx,30h  
            00411367  mov         eax,0CCCCCCCCh  
            0041136C  rep stos    dword ptr es:[edi]  
                for(;;)
                {
                }
            0041136E  jmp         main+1Eh (41136Eh)  
                return 0;
            00411370  xor         eax,eax  
            }

            while(1)的反匯編: 
            int main() 

            00411350  push        ebp   
            00411351  mov         ebp,esp   
            00411353  sub         esp,0C0h   
            00411359  push        ebx   
            0041135A  push        esi   
            0041135B  push        edi   
            0041135C  lea         edi,[ebp-0C0h]   
            00411362  mov         ecx,30h   
            00411367  mov         eax,0CCCCCCCCh   
            0041136C  rep stos    dword ptr es:[edi]       
               while(1) 
            0041136E  mov         eax,1   
            00411373  test        eax,eax   
            00411375  je          main+29h (411379h)       
               {     
               } 
            00411377  jmp         main+1Eh (41136Eh)       
               return 0; 
            00411379  xor         eax,eax  
             }
               顯而易見,VS平臺下for(;;)生成的匯編指令少,并且不占用寄存器,沒有多余的判斷和跳轉,比while (1)性能要好。
               其實這種平臺相關的代碼之前我也在一篇博文中說過(見:編譯器背后的小故事),
               C++標準僅僅是一些規則,而編譯器才是最終規則的實現者,對于很多細節規則并沒有限定,這也要求我們盡量明確寫出與編譯器實現差異無關的代碼,就如char的實現是按照signed還是unsigned等等,這些標準沒有具體說明,各個編譯器廠商自然會有各自的實現方法,很多時候我們在一個平臺習慣的東西,換到另一個平臺就不一定湊效,這時候就需要我們知道編譯器具體實現的過程,或者只需要看一下實現的結果。
               正如那句“不存在沒有bug的程序,只存在暫時未發現bug的程序”一樣,程序員的世界里,“沒有最好,只有更好” 也是至理名言       ---peakflys

            posted on 2013-01-05 12:39 peakflys 閱讀(3260) 評論(8)  編輯 收藏 引用 所屬分類: C++

            評論

            # re: 關于最優無限循環的考證 2013-01-05 16:40 Lo

            比較得不對 用的是調試版,看看發布版的代碼,會直接優化得沒了  回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-05 17:05 peakflys

            上面的匯編代碼是建立在GCC編譯未加-O優化,VS用的也是debug版本,目的是為了說明 所謂廣為流傳的for(;;)比while(1)效率更好的說法是編譯器相關的,當然GCC和VS下編程同意網上說的無限循環優先選用for(;;),至于VS的release版本,還有其他編譯器平臺,有興趣的可以自己去驗證一下。@Lo
              回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-05 19:38 Lo

            發布版會是一樣的  回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-06 11:01 zgpxgame

            由于現在的CPU指令流水線、緩存、亂序等等,加上編譯器會處理優化,所以這方面的優化已經意義不大了,也就不必糾結用什么循環了。不過了解一下也是可以的  回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-06 14:07 peakflys

            在硬件性能和編譯器優化能力不斷提升的今天,程序員的門檻一降再降,甚至出現了半月培訓即可入崗的事情,但是如果想要寫出優質高效的代碼,就一定要熟悉你所使用的編譯器,不能完全寄望于編譯器的優化,養成良好的書寫習慣才是王道。@zgpxgame
              回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-06 18:31 zgpxgame

            恩 很欣賞你的這種做法。只是我覺得你分析得不夠全面,所以就補充了我自己的一點看法。所以我認為考證后的結論是,不需要糾結于for還是while。與之相比,干凈的代碼和能清晰表達程序意圖的語句往往是更重要一些的  回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-08 19:26

            for(;;)比while(1)編寫效率高(少一個字節……)  回復  更多評論   

            # re: 關于最優無限循環的考證 2013-01-09 13:15 peakflys

            恩?@花
              回復  更多評論   

            <2012年10月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            導航

            統計

            公告

            人不淡定的時候,就愛表現出來,敲代碼如此,偶爾的靈感亦如此……

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            文章檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲AV无一区二区三区久久 | 丁香久久婷婷国产午夜视频| 久久久精品2019免费观看| 精品久久久久久中文字幕人妻最新| 1000部精品久久久久久久久| 94久久国产乱子伦精品免费 | 久久精品中文騷妇女内射| 久久精品国产亚洲一区二区| 成人精品一区二区久久久| 热综合一本伊人久久精品| 国产成人久久AV免费| 日本亚洲色大成网站WWW久久| 久久久久久无码Av成人影院| 亚洲国产成人久久精品99 | 久久99精品久久久久久动态图| 国产69精品久久久久99尤物| 思思久久99热只有频精品66| 亚洲国产精品久久久久久| 久久天天躁夜夜躁狠狠躁2022| 91精品久久久久久无码| 久久久久亚洲av无码专区| 久久久久国色AV免费看图片| 久久久久久久99精品免费观看| 久久久久久久女国产乱让韩| 久久亚洲国产成人精品无码区| 国产欧美一区二区久久| 中文字幕日本人妻久久久免费| 久久国产美女免费观看精品 | 久久久无码人妻精品无码| 中文字幕无码av激情不卡久久| 久久精品成人| 久久久WWW成人| 久久影院亚洲一区| 久久精品亚洲福利| 久久久久国产精品嫩草影院| 777久久精品一区二区三区无码| 国产欧美久久久精品| 久久亚洲国产欧洲精品一| 久久精品国产一区| 久久国产精品国语对白| 久久嫩草影院免费看夜色|