第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號安全,請及時綁定郵箱和手機(jī)立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

switch case的跳轉(zhuǎn)原理?

switch case的跳轉(zhuǎn)原理?

白衣染霜花 2018-10-16 17:14:55
當(dāng)有很多個case時,switch是怎樣做到只要少數(shù)比較(只要1次?)就得出結(jié)果的?就算有個跳轉(zhuǎn)表也是需要經(jīng)過多次的比較才可以找到相應(yīng)的位置的不是嗎?畢竟是dumb compute,當(dāng)沒有給一個明確的指令時,只有通過不斷的比較才可以得到結(jié)果。例如SQL的索引,索引的原理和switch差不多吧,只是原理到底是什么?
查看完整描述

1 回答

?
呼如林

TA貢獻(xiàn)1798條經(jīng)驗 獲得超3個贊

我們可以直接通過匯編代碼來看:

void bob()

{

    int a = 1;

    switch(a)

    {

        case 1:

            std::cout<<"case 1"<<std::endl; break;

        case 2:

            std::cout<<"case 2"<<std::endl; break;

        case 3:

            std::cout<<"case 3"<<std::endl; break;

        default:

            std::cout<<"default case"<<std::endl; 

    }

}

匯編其中關(guān)鍵代碼如下:可以看到case實際的比較順序是2->3->1, 并不是代碼的編寫順序:

0000000000400846 <_Z3bobv>:

  400846:>..55                   >..push   %rbp

  400847:>..48 89 e5             >..mov    %rsp,%rbp

  40084a:>..48 83 ec 10          >..sub    $0x10,%rsp

  40084e:>..c7 45 fc 01 00 00 00 >..movl   $0x1,-0x4(%rbp)

  400855:>..8b 45 fc             >..mov    -0x4(%rbp),%eax


  //先比較是否等于2, 如果是,則跳轉(zhuǎn)到0x400885指令地址, 即case的輸出語句;

  400858:>..83 f8 02             >..cmp    $0x2,%eax

  40085b:>..74 28                >..je     400885 <_Z3bobv+0x3f>


  //否則,繼續(xù)比較是否等于3,

  40085d:>..83 f8 03             >..cmp    $0x3,%eax

  400860:>..74 41                >..je     4008a3 <_Z3bobv+0x5d>


  //最后比較是否等于1

  400862:>..83 f8 01             >..cmp    $0x1,%eax

  400865:>..75 5a                >..jne    4008c1 <_Z3bobv+0x7b>

  400867:>..be d4 09 40 00       >..mov    $0x4009d4,%esi

  40086c:>..bf 60 10 60 00       >..mov    $0x601060,%edi

  400871:>..e8 9a fe ff ff       >..callq  400710 <_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_>

  400876:>..be 30 07 40 00       >..mov    $0x400730,%esi

  40087b:>..48 89 c7             >..mov    %rax,%rdi

  40087e:>..e8 9d fe ff ff       >..callq  400720 <_ZNSolsEPFRSoS_E@plt>

  400883:>..eb 58                >..jmp    4008dd <_Z3bobv+0x97>

  400885:>..be db 09 40 00       >..mov    $0x4009db,%esi

  40088a:>..bf 60 10 60 00       >..mov    $0x601060,%edi

  40088f:>..e8 7c fe ff ff       >..callq  400710 <_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_>

  400894:>..be 30 07 40 00       >..mov    $0x400730,%esi

  400899:>..48 89 c7             >..mov    %rax,%rdi

  40089c:>..e8 7f fe ff ff       >..callq  400720 <_ZNSolsEPFRSoS_E@plt>

  4008a1:>..eb 3a                >..jmp    4008dd <_Z3bobv+0x97>

  4008a3:>..be db 09 40 00       >..mov    $0x4009db,%esi

  4008a8:>..bf 60 10 60 00       >..mov    $0x601060,%edi

  4008ad:>..e8 5e fe ff ff       >..callq  400710 <_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_>

  4008b2:>..be 30 07 40 00       >..mov    $0x400730,%esi

  4008b7:>..48 89 c7             >..mov    %rax,%rdi

  4008ba:>..e8 61 fe ff ff       >..callq  400720 <_ZNSolsEPFRSoS_E@plt>

  4008bf:>..eb 1c                >..jmp    4008dd <_Z3bobv+0x97>

  4008c1:>..be e2 09 40 00       >..mov    $0x4009e2,%esi

  40092c:       c9                      leaveq 

  40092d:       c3                      retq   

至于為什么是這個順序,沒有研究過,這是編譯器層面的處理了,可以一起學(xué)習(xí)下,

查看完整回答
反對 回復(fù) 2018-11-29
  • 1 回答
  • 0 關(guān)注
  • 982 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動學(xué)習(xí)伙伴

公眾號

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號