C++中怎么使用switch語句,針對這個問題,這篇文章詳細介紹了相對應的分析和解答,希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。
黎城網(wǎng)站建設公司創(chuàng)新互聯(lián)建站,黎城網(wǎng)站設計制作,有大型網(wǎng)站制作公司豐富經(jīng)驗。已為黎城近千家提供企業(yè)網(wǎng)站建設服務。企業(yè)網(wǎng)站搭建\成都外貿(mào)網(wǎng)站建設公司要多少錢,請找那個售后服務好的黎城做網(wǎng)站的公司定做!基本格式
switch語句的基本格式如下:
switch (表達式) {
case 常量表達式1:《語句序列1》《break;》 //《》中的內(nèi)容可省
……
case 常量表達式n:《語句序列n》《break;》 //同上,下同
《default:語句序列》
}
其中:
表達式——稱為“條件表達式”,用作判斷條件,取值為整型、字符型、布爾型或枚舉型。
常量表達式——由常量構成,取值類型與條件表達式相同。
語句序列——可以是一個語句也可以是一組語句。
if語句與switch語句
相信學過C/C++的同學對這兩個語句的異同早就了如指掌,if語句作為條件判斷,滿足條件進入if語句塊,不滿足條件則進入else語句塊,而且if和else語句塊又可以繼續(xù)嵌套if語句。switch則是通過判斷一個整型表達式的值來決定進入到哪一個case語句中,如果所有case條件都不滿足則進入到default語句塊。
//簡單的if語句 if (a == 1) i = 1; else if (a == 2) i = 2; else i = 3;
//簡單的switch語句 switch (a){ case 1: i = 1; case 2: i = 2; default: i = 3; }
編譯器如何實現(xiàn)switch語句?
現(xiàn)在編譯器已經(jīng)足夠智能和強大,經(jīng)過測試,g++實現(xiàn)switch語句的方式就至少有三種,編譯器會根據(jù)代碼的實際情況,權衡時間效率和空間效率,去選擇一個對當前代碼而言綜合效率最高的一種。
編譯器實現(xiàn)switch語句的三種方式:
逐條件判斷
跳轉(zhuǎn)表
二分查找法
后面我們將就這三種實現(xiàn)方法適用的代碼場景進行測試和分析。
1. 逐條件判斷法
逐條件判斷法其實就是和if……else語句的匯編實現(xiàn)相同,編譯器把switch語句中各個case條件逐個進行判斷,直到找到正確的case語句塊。這種方法適用于switch語句中case條件很少的情況,即使逐個條件判斷也不會導致大量時間和空間的浪費,比如下面這段代碼:
#includeint test_switch(){ int i ; int a = std::rand(); switch(a){ case 0: i = 0;break; case 1: i = 1;break; case 2: i = 2;break; default: i = 3;break; } return i; }
該代碼對應的匯編代碼如下:
movl -4(%rbp), %eax cmpl $1, %eax je .L3 cmpl $2, %eax je .L4 testl %eax, %eax jne .L8 movl $0, -8(%rbp) jmp .L6 .L3: movl $1, -8(%rbp) jmp .L6 .L4: movl $2, -8(%rbp) jmp .L6 .L8: movl $3, -8(%rbp) nop
eax寄存器存儲的是判斷條件值(對應于C++代碼中的a值),首先判斷a是否等于1,如果等于1則跳轉(zhuǎn)到.L3執(zhí)行a==1對應的代碼段,然后判斷a是否等于2,如果等于2則跳轉(zhuǎn)到.L4執(zhí)行a==2對應的代碼段……可能難理解的是第6行代碼testl %eax, %eax,其實這只是編譯器提高判斷一個寄存器是否為0效率的一個小技巧,如果eax不等于0則跳轉(zhuǎn)到.L8代碼段,執(zhí)行default代碼段對應的代碼,如果eax等于0則執(zhí)行a==0對應的代碼段。
由上面對編譯器生成匯編代碼的分析,我們可以發(fā)現(xiàn):編譯器在這種情況下使用逐個條件判斷來實現(xiàn)switch語句。
2. 跳轉(zhuǎn)表實現(xiàn)法
在編譯器采用這種switch語句實現(xiàn)方式的時候,會在程序中生成一個跳轉(zhuǎn)表,跳轉(zhuǎn)表存放各個case語句指令塊的地址,程序運行時,首先判斷switch條件的值,然后把該條件值作為跳轉(zhuǎn)表的偏移量去找到對應case語句的指令地址,然后執(zhí)行。這種方法適用于case條件較多,但是case的值比較連續(xù)的情況,使用這種方法可以提高時間效率且不會顯著降低空間效率,比如下面這段代碼編譯器就會采用跳轉(zhuǎn)表這種實現(xiàn)方式:
#includeint test_switch(){ int i ; int a = std::rand(); switch(a){ case 0: i = 0;break; case 1: i = 1;break; case 2: i = 2;break; case 3: i = 3;break; case 4: i = 4;break; case 5: i = 5;break; case 6: i = 6;break; case 7: i = 7;break; case 8: i = 8;break; case 9: i = 9;break; default: i = 10;break; } return i; }
該代碼對應的匯編代碼如下:
movl -4(%rbp), %eax movq .L4(,%rax,8), %rax jmp *%rax .L4: .quad .L3 .quad .L5 .quad .L6 .quad .L7 .quad .L8 .quad .L9 .quad .L10 .quad .L11 .quad .L12 .quad .L13 .text .L3: movl $0, -8(%rbp) jmp .L14 .L5: movl $1, -8(%rbp) jmp .L14 #后面省略……
在x64架構中,eax寄存器是rax寄存器的低32位,此處我們可以認為兩者值相等,代碼第一行是把判斷條件(對應于C++代碼中的a值)復制到eax寄存器中,第二行代碼是把.L4段偏移rax寄存器值大小的地址賦值給rax寄存器,第三行代碼則是取出rax中存放的地址并且跳轉(zhuǎn)到該地址處。我們可以清楚的看到.L4代碼段就是編譯器為switch語句生成的存放于.text段的跳轉(zhuǎn)表,每種case均對應于跳轉(zhuǎn)表中一個地址值,我們通過判斷條件的值即可計算出來其對應代碼段地址存放的地址相對于.L4的偏移,從而實現(xiàn)高效的跳轉(zhuǎn)。
3. 二分查找法
如果case值較多且分布極其離散的話,如果采用逐條件判斷的話,時間效率會很低,如果采用跳轉(zhuǎn)表方法的話,跳轉(zhuǎn)表占用的空間就會很大,前兩種方法均會導致程序效率低。在這種情況下,編譯器就會采用二分查找法實現(xiàn)switch語句,程序編譯時,編譯器先將所有case值排序后按照二分查找順序?qū)懭雲(yún)R編代碼,在程序執(zhí)行時則采二分查找的方法在各個case值中查找條件值,如果查找到則執(zhí)行對應的case語句,如果最終沒有查找到則執(zhí)行default語句。對于如下C++代碼編譯器就會采用這種二分查找法實現(xiàn)switch語句:
#includeint test_switch(){ int i ; int a = std::rand(); switch(a){ case 4: i = 4;break; case 10: i = 10;break; case 50: i = 50;break; case 100: i = 100;break; case 200: i = 200;break; case 500: i = 500;break; default: i = 0;break; } return i; }
改代碼段對應的匯編代碼為:
movl -4(%rbp), %eax cmpl $50, %eax je .L3 cmpl $50, %eax jg .L4 cmpl $4, %eax je .L5 cmpl $10, %eax je .L6 jmp .L2 .L4: cmpl $200, %eax je .L7 cmpl $500, %eax je .L8 cmpl $100, %eax je .L9 jmp .L2
代碼第二行條件值首先與50比較,為什么是50而不是放在最前面的4?這是因為二分查找首先查找的是處于中間的值,所以這里先與50進行比較,如果eax等于50,則執(zhí)行case
50對應代碼,如果eax值大于50則跳轉(zhuǎn)到.L4代碼段,如果eax小于50則繼續(xù)跟4比較……直至找到條件值或者查找完畢條件值不存在??梢钥闯龆植檎曳ㄔ诒3至溯^高的查詢效率的同時又節(jié)省了空間占用。
關于C++中怎么使用switch語句問題的解答就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關注創(chuàng)新互聯(lián)網(wǎng)站建設公司行業(yè)資訊頻道了解更多相關知識。
另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。