能否动态实现case语句

songtebo

如下代码速度很快

int foo(int a) {   switch(a)   {     case 1:       return 4;     case 8828042:       return 5;     case 4482232:       return 6;     default:       return 7;   } }

这是影响速度的关键函数，但问题是函数中的所有数字在程序运行中才能确定。a的值在0~4261478400之间，分支在4~100之间，返回结果在0~200之间。采用二分查找的方法性能还不达标。

能否实现动态的CASE语句？

songtebo

试验过，std::map<int,int>比自己写的二分查找方法速度还慢一点点。

CASE是O(1)。
std::map<int,int>，二分查找方法这些都应该是 O(log(n))

songtebo

原帖由 action08 于 2009-4-17 09:40 发表
这个优化太底层了

假设数据类型long是4B空间的，假设把数字表示成A-B-C-D(cd=256 *c+d...)（该思想可以直接优化成二分查找）

可以先判断A『最多256个空间，很快』，然后再判断B，，，共判断4次。

思想 ...

感觉这个速度和直接二分法应该一致，但增加了代码复杂程度。



非常感谢大家！！