如何优化switch语句
编程的过程中难免会使用到switch语句,case如果少的情况下,效率和性能还可以,如果出项比较多的case的情况下,
还使用swtich,将会大大影响程序的性能。如何优化这样比较大的switch语句呢?有三种方法:
第一种方法就是根据频率来排列case的位置,对于频率较高的case放到前面,而不是按照
case的值得有序排列,例如:
假设18,和19地使用频率最高,则修改为
这种方法只使用于一些case语句不多的情况,如果case语句很多,最好还是采用后面两种方法。
第二种方法就是使用嵌套的switch,将原来的线性判断,修改二级树的形式判断,例子如下
这样就可以减少判断地次数, 从而提高效率, 并且在每一个switch中需要将频率使用比较高的case放到前面。
第三种方法,如果case的值是有序递增或者有一定规律的,就可以使用函数数组:
例如:可以抽象出所有的case处理函数需要的参数,这里简单的以一个整形参数为例,建设函数
可以抽象为:
根据这种方法,可以把一下的switch语句:
可以修改为:
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来获得等等。
编程的过程中难免会使用到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来获得等等。