• <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

            恩?@花
              回復  更多評論   

            <2013年1月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            公告

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

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            文章檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            人妻无码久久精品| 国产V亚洲V天堂无码久久久| 精品无码久久久久久久动漫| 精品免费久久久久国产一区| 久久涩综合| 久久天天躁夜夜躁狠狠| 日韩一区二区久久久久久 | 亚洲国产精品一区二区三区久久| 一本大道久久香蕉成人网| 久久水蜜桃亚洲av无码精品麻豆| 91久久精品国产免费直播| 久久天天躁狠狠躁夜夜avapp| 久久99精品久久久久子伦| 久久久艹| 久久精品国产影库免费看 | 日本强好片久久久久久AAA| 日本久久久精品中文字幕| 伊人久久无码中文字幕| 久久最新精品国产| 久久无码人妻一区二区三区| 亚洲欧洲精品成人久久奇米网 | 久久久久亚洲AV无码去区首| 亚洲国产精品高清久久久| 久久99精品久久久久久9蜜桃| 久久精品亚洲一区二区三区浴池 | jizzjizz国产精品久久| 久久精品国产99国产精品亚洲| 久久精品国产黑森林| 国产综合免费精品久久久| 国产精品女同久久久久电影院| 久久亚洲日韩看片无码| 久久最新免费视频| 久久久精品国产亚洲成人满18免费网站 | 99久久精品免费国产大片| 久久亚洲AV成人无码电影| 色偷偷久久一区二区三区| 9久久9久久精品| 成人资源影音先锋久久资源网| 无码人妻久久一区二区三区 | 人妻精品久久久久中文字幕| 国产成人无码精品久久久免费|