拒绝switch，程序加速之函数指针数组

最新推荐文章于 2024-02-16 16:35:55 发布

转载最新推荐文章于 2024-02-16 16:35:55 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lytwajue/p/7093325.html

文章标签：

#java

本文通过两个示例程序对比了C语言中使用switch语句与函数指针数组进行算术运算的方法，并讨论了它们在不同情况下的效率表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先看一个使用switch语句的程序：

#include <stdio.h>
#include <time.h>

//加法
int add(int a,int b)
{
	return a+b;
}

//减法
int subtract(int a,int b)
{
	return a-b;
}

//乘法
int multi(int a,int b)
{
	return a*b;
}

//除法
int divide(int a,int b)
{
	return a/b;
}

int claculate(int a,int b,char oper)
{
	//这里使用switch语句
	switch (oper)
	{
	case '+':
		return add(a,b);
	case '-':
		return subtract(a,b);
	case '*':
		return multi(a,b);
	case '/':
		return divide(a,b);
	default:
		return -1;
		break;
	}
}


void main()
{
	int a = 250;
	int b = 5;
	//统计程序执行时间
	clock_t start, finish; 
	start = clock();
	printf("%d\n",claculate(a,b,'+'));
	printf("%d\n",claculate(a,b,'-'));
	printf("%d\n",claculate(a,b,'*'));
	printf("%d\n",claculate(a,b,'/'));
	finish = clock();
	printf( "%f seconds\n", (double)(finish - start) / CLOCKS_PER_SEC );  
}

再看一个使用函数指针数组的程序

#include <stdio.h>
#include <time.h>

//加法
int add(int a,int b)
{
	return a+b;
}

//减法
int subtract(int a,int b)
{
	return a-b;
}

//乘法
int multi(int a,int b)
{
	return a*b;
}

//除法
int divide(int a,int b)
{
	return a/b;
}



int claculate(int a,int b,int oper)
{
	//事实上这里应该使用hashMap。将字符'+'映射到add函数。

//直接使用数字是为了简便 //声明指向函数指针的数组 int (*pfunc[])(int a,int b) = {add,subtract,multi,divide}; return pfunc[oper](a,b); } void main() { int a = 250; int b = 5; //统计程序执行时间 clock_t start, finish; start = clock(); printf("%d\n",claculate(a,b,0)); printf("%d\n",claculate(a,b,1)); printf("%d\n",claculate(a,b,2)); printf("%d\n",claculate(a,b,3)); finish = clock(); printf( "%f seconds\n", (double)(finish - start) / CLOCKS_PER_SEC ); }

当switch推断语句中case的个数不多时，上面两个程序几乎相同。但假设case非常多时，使用函数指针数组要快非常多。

类似地。在Java里面也能够使用反射来代替swith语句产生类似的效果。

转载于:https://www.cnblogs.com/lytwajue/p/7093325.html