C语言优化实例:为了消除嵌套switch-case聪明的做法

时间:2023-12-09 14:18:31

我们有可能会写出或者遇到类似这种代码:

C/C++
switch (expr1)
{
case label11:
switch (expr2)
{
case label21:
// do something
break;
case label22:
// do something
break;
default:
// do something
break;
}
break;
case label12:
switch (expr2)
{
case label21:
// do something
break;
case label22:
// do something
break;
default:
// do something
break;
}
break;
case label13:
switch (expr2)
{
case label21:
// do something
break;
case label22:
// do something
break;
default:
// do something
break;
}
break;
default:
// do something
break;
}

这时能够考虑将两个嵌套的switch-case语句通过以下的方式转换为一个switch-case语句:

一般地,expr1和expr2的label情况不会太多。值也不会太大,能够先确定expr2的最大label值,也就能确定要表达expr2所须要的最大位数expr2_max_bit。然后把expr2放到new_expr的低位,把expr1放到new_expr的高位,然后就简化为一层switch-case了。

示比例如以下:

C/C++
new_expr = expr1 << expr2_max_bit + expr2;
switch (new_expr)
{
case label1:
// do something
break;
case label2:
// do something
break;
case label3:
// do something
break;
case label4:
// do something
break;
case label5:
// do something
break;
case label6:
// do something
break;
default:
// do something
break;
}

注意:以这种方式,并不能消除共case数。但是,逻辑和代码,可以简化。