码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-04-02 13:27:17      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:指针   switch   c++   c   

先看一个使用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语句产生类似的效果。


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

标签:指针   switch   c++   c   

原文地址:http://blog.csdn.net/wanghao109/article/details/44830579

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!