C语言怎么处理大量选择的情况？

ichmarcel · 发表于 2018-11-22 17:03:11

我最近在编程的时候遇到了一个情况，需要处理大量的选项，
例如
if（i==1）{}
if（i==2）{}
if（i==3）{}
if（i==4）{}
。。。。。

个人觉得如果if的情况太多是不是会影响效率。。。
请问C语言或C++有没有什么办法处理这种需要大量选择情况？
switch和if比效率如何？

有没有大神来分享一下经验！！

刘福财 · 发表于 2018-11-22 17:03:12

使用函数指针数组。

typedef int （*pFunc）（int）

pFunc    apFunc[ 64 ]  = //假设你有64个分支
{
   Func00，
   Func01，
   Func02，
   ....
}；

函数如下：
int Func01 （int i）
{
   // 这里放的是 if (  1 == i ) {  花括弧里的代码 }
}

最后，以i为下标，访问这个数组  apFunc[ i ] ( 参数 )完成功能调用。

apFunc[ i ] ( m )； //这个调用代替对i 从0 到 63 的if或swich。

如果你的数量级继续加大，可用分段法，分别建数组。
加入以64为一组，再分64组，可以解决 64*64 = 4K个分支
用  i/64  选组（求效率可以右移5位），用 i%64 选组内偏移（求效率可以与0x1F）。

apFunc[ i/64 ] [ i%64  ]( m )；

64，只是个例子，你可以选择其他值。但最好是2的幂的整数倍

mack13013 · 发表于 2018-11-22 17:15:31

本帖最后由 mack13013 于 2018-11-22 17:18 编辑

常规就是数组，stl容器之类，再复杂就要上索引，数据库，更复杂就分布式。分布式没搞过。其他的，都要看成本的，比如几万个数据的话，随便数组链表或者stl容器就够了，但是几十TB数据的查询，基本上无论那种方法，开销都会很高了，但是使用数据库或者是分布式至少能有个解决方案，使用数组什么的可能是做不出来的

至于if和switch的话，要看优化等级，有些优化会把switch搞成类似数组之列的地址映射，不优化的话，switch和if...else if应该差不多的