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

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

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数。但是,逻辑和代码,可以简化。

时间: 2024-10-01 07:12:57

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

C语言优化实例:消除多级指针的间接访问

如果一个多层次的数据结构达到两级或者两级以上,举例如下: struct A{ int array_member[100]; //其他数据成员 }; struct B{ struct A *a_ptr; //其他数据成员 } 那么通过B类型的指针b_ptr访问A类型的array_member的某一个元素array_member[0]则需要使用b_ptr->a_ptr->array_member[0]这种多级指针的形式.如果一个函数中多次用到这个变量的话,可以采用一个临时变量保存这个多级指针:in

C语言优化实例:循环中减少判断

为了让编译器更好地优化循环,应该尽量让循环中减少判断,方法之一是将判断语句整合进表达式.还是这个例子: for (int i = 0; i < 1000*10; i++) { sum += data[i/1000][i%10]; } 假如我们需要加一个判断,只有非负整数才需要作求和运算: for (int i = 0; i < 1000*10; i++) { if (data[i/1000][i%10] >= 0) sum += data[i/1000][i%10]; } 下面将这个判断

C语言优化实例:一种消除嵌套switch-case的巧妙做法

我们有可能会写出或者遇到类似这样的代码: 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

C语言switch/case圈复杂度优化重构

软件重构是改善代码可读性.可扩展性.可维护性等目的的常见技术手段.圈复杂度作为一项软件质量度量指标,能从一定程度上反映这些内部质量需求(当然并不是全部),所以圈复杂度往往被很多项目采用作为软件质量的度量指标之一. C语言开发的项目中,switch/case代码块是一个很容易造成圈复杂度超标的语言特性,所以本文主要介绍下降低switch代码段的重构手段(如下图).switch圈复杂度优化重构可分为两部分:程序块的重构和case的重构.程序块重构是对代码的局部优化,而case重构是对代码的整体设计,

Python | 基础系列 &#183;?Python为什么没有switch/case语句?

与我之前使用的所有语言都不同,Python没有switch/case语句.为了达到这种分支语句的效果,一般方法是使用字典映射: def numbers_to_strings(argument): switcher = { 0: "zero", 1: "one", 2: "two", } return switcher.get(argument, "nothing") 这段代码的作用相当于: function(argument)

SQL优化--逻辑优化--外连接、嵌套连接与连接消除

1)外连接消除 ①外连接简介 1)LEFT JOIN / LEFT OUTER JOIN:左外连接 左向外连接的结果集包括:LEFT OUTER子句中指定的左表的所有行,而不仅仅是连接列所匹配的行.如果左表的某行在右表中没有匹配行,则在相关联的结果集行中右表的所有选择列表列均为空值. 2)RIGHT JOIN / RIGHT  OUTER  JOIN:右外连接 右向外连接是左向外联接的反向连接.将返回右表的所有行.如果右表的某行在左表中没有匹配行,则将为左表返回空值. 3)FULL JOIN /

C#语言基础— switch case和if的嵌套练习

switch case的学习 例: Console.WriteLine("1.汉堡包"); Console.WriteLine("2.薯条"); Console.WriteLine("3.鸡块"); Console.WriteLine("4.鸡腿"); Console.WriteLine("5.鸡米花"); Console.Write("请输入您的选择项目数字:"); string a

tomcat优化实例

优化实例 启动参数优化JAVA_OPTS='-server -Xms512m -Xmx512m -XX:PermSize=64m -XX:MaxPermSize=512m -XX:+UseBiasedLocking -XX:+AggressiveOpts -XX:+DisableExplicitGC -XX:+UseConcMarkSweepGC -XX:+DisableExplicitGC -XX:+UseParNewGC -XX:+CMSParallelRemarkEnabled -XX:+

c语言基础表达式, 关系运算符, 逻辑运算符, 位运算符, 数据的取值范围, 分支结构(if...else, switch...case)

1.表达式: 表达式的判断是有无结果(值), 最简单的表达式是一个常量或变量, 如:12, a, 3 + 1, a + b, a + 5 都是表达式 2.BOOL(布尔)数据类型: c语言中除了基本数据类型, 还有BOO数据类型, 以及一些其它的数据类型, 如自定义的结构体数据类型 BOOL数据类型是一种表示非真即假的数据类型, 布尔类型的变量只有YES和NO两个值. YES表示表达式结构为真, 反之, NO表示表达式结果为假(在c语言中, 认为非0即为真), BOOL类型主要用与分支结构或循环