怎么优化switch语句

如何优化switch语句
如何优化switch语句

编程的过程中难免会使用到switch语句，case如果少的情况下，效率和性能还可以，如果出项比较多的case的情况下，
还使用swtich，将会大大影响程序的性能。如何优化这样比较大的switch语句呢？有三种方法：
第一种方法就是根据频率来排列case的位置，对于频率较高的case放到前面，而不是按照
case的值得有序排列，例如：

  switch (type)  {   case 1:    break;   case 2:    break;   …   case 20:    break;   default:    break;  }

假设18，和19地使用频率最高，则修改为

  switch (type)  {   case 18:    break;   case 19:    break;   case 1:    break;   case 2:    break;   …   case 20:    break;   default:    break;  }

这种方法只使用于一些case语句不多的情况，如果case语句很多，最好还是采用后面两种方法。

第二种方法就是使用嵌套的switch，将原来的线性判断，修改二级树的形式判断，例子如下

  switch (type)  {   case 1:    break;   case 2:    break;   …   case 100:    break;   …   case 200:    break;   default:    break;  }修改为：if (1< type  && type <50) { switch (type) {  case 1: This case is used most. And the frequency descends one bye one.   break;  case 2:   break;  …  case 49:   break;  default:   break; }; // This may be encapsulated as a function.} else if (51< m_pdutype  && m_pdutype <99){ switch (type) {  case 51: This case is used most. And the frequency descends one bye one.   break;  case 52:   break;  …  case 99:   break;  default:   break; }; // This may be encapsulated as a function.} else if (){ …}

这样就可以减少判断地次数， 从而提高效率， 并且在每一个switch中需要将频率使用比较高的case放到前面。

第三种方法，如果case的值是有序递增或者有一定规律的，就可以使用函数数组：
例如：可以抽象出所有的case处理函数需要的参数，这里简单的以一个整形参数为例，建设函数
可以抽象为：

int handleCase1(void);int handleCase2(void);int handleCase3(void);int handleCase4(void);typedef void (*handleCaseFunc)(void) ;handleCaseFunc   g_apFuncArray[200]={ handleCase1, handleCase2, handleCase3, ... handleCase199};

根据这种方法，可以把一下的switch语句:

  switch (type)  {   case 1:    break;   case 2:    break;   …   case 100:    break;   …   case 200:    break;   default:    break;  }

可以修改为：
g_apFuncArray[(type)-1](type);

是不是很简单呢？

不过这种方法也有一个缺点，就是初始化数组要细心， 如果函数的位置搞错了，可就麻烦了。
当然，如果type的值很分散，没有规律可以找，例如：1，5，13，29， 57...就不太适合使用
函数数组。实在想使用的话就只有修改设计了，将type的值修改的有规例。

我在优化switch的过程中遇到过type的值是有两段的，第一段是1~109, 第二段是10001~10031,
我就编写了一个宏实现从type值到函数数组索引得转换
#define GET_YPE_INDEX(type)   (type) < 10000 ? (type): (type)-9850;

之所以减9850是预留109～150以防备将来扩展使用。

当然如果是2，4，6，8这样的可以通过type/2来获得等等。

查看更多 下一篇