不用担心大Switch块的性能问题

最新推荐文章于 2022-09-04 18:58:43 发布

原创最新推荐文章于 2022-09-04 18:58:43 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

c/cpp 专栏收录该内容

96 篇文章

订阅专栏

    不知道是否有人会跟我之前一样，觉得Switch如果太大，后面的case要执行很多次比较，效率会比较低。我们代码中有几个大的switch块用于判断网络数据包的类型。昨天我想，如果常用操作在比较后面的case，不是要平白多很多次判断。听说Java对大 Switch块会对case排序，然后就可以用二分法比较快地找到对应case。这种方法貌似不错。不过我觉得作为很黄很暴力的C++，使用函数指针Hash直接跳转会显得更niubility些。代码大抵类似下面这样：
=====================================================
#include <iostream>

using namespace std;

class Test {
public:
    Test() {
        funcs[0] = &Test::foo0;
        funcs[1] = &Test::foo1;
    }

    void distByFp(int num) {
        if (num >= 0 && num < 2) {
            (this->*funcs[num])();
        }
    }
private:
    typedef void (Test::*MemberFunc)();
    MemberFunc funcs[2];
    void foo0(){cout << "foo0" << endl;}
    void foo1(){cout << "foo1" << endl;}
};

int main(void) {
    Test test;
    test.distByFp(0);
    test.distByFp(1);
    return 0;
}
=====================================================
    我搞了两段测试代码，各有100个case，一个是用switch，一个用上面的这种方法。然后执行10亿次。结果让我哐当，两者执行效率差别不大，switch版会更快一些。这是为什么呢？参考：http://dev.firnow.com/course/3_program/c++/cppsl/2008106/148306.html 。总之：C编译器就是用类似思想实现switch的。