在分支较多的时候,switch的效率比if高,在反汇编中我们即可看到效率高的原因
一、switch语句
1、在正向编码时,switch语句可以看做是if语句的简写
2、break在switch语句的妙用
1、当switch存在3个分支时
当去掉break的时候
二、switch语句的反汇编
1、当switch存在3个分支时
#include<stdio.h> void Function(int x) { switch (x) { case 1: printf("1"); case 2: printf("2"); case 3: printf("3"); default: printf("4"); } } int main() { Function(2); return 0; }
可以看出,此时switch的反汇编代码与if语句无异。
当有四个if语句的时候就会生成大表。
2、当switch语句出现四个分支时,编译器会产生大表
步骤:
1、将传进来的数先减去1,再进行比较。判断出该参数是否超过switch语句中最大常量还,即判断参数是直接进入default中还是进入case中
2、 若参数<=max,则用寄存器保留该值。并代入表达式中,通过大表直接跳到相应的地址
注意
分支少于四个,则switch无意义,编译器会按if…else…语句进行反汇编
case后的常量的顺序不影响大表的生成
将常量值的顺序打乱,观察反汇编代码
正向代码
汇编代码
这里可以看到大表里面都是自己排好序了。
将连续的10项中抹去1项或者2项,观察反汇编有无变化
正向代码是这样的
这里可以看到有几个地址是一样的
可以发现是指向默认的地址。
3、当switch存在多个分支,常量连续性相对不高时
就会生成小表
步骤:
1、将传进来的参数减去最小值,然后跟最大值相比,如果大于的话就跳到默认的地方,不然就用差值去查小表,然后查大表。
补充:当case后的常量差距较大时
编译器按照if…else…进行反汇编
到此这篇关于c语言switch反汇编的实现的文章就介绍到这了,更多相关c语言switch反汇编内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!
原文链接:https://blog.csdn.net/qq_45951598/article/details/117736266