不知道是否有人会跟我之前一样,觉得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的。