优化乘除法

第一个函数式一般的乘除法，第二个函数是用位移和偏置实现的

x*M是作为(x<<4)-x使用的

y/N  当y是负数的时候，加上偏置3，并右移2位形成的。

详见Page 88

 

书上说这两个函数机器指令运行时间相差很多。。。。。。我用编译器简单粗测了一下。编译器显示两者时间没差别啊？？！！但是机器内部确实有时间差别的。很可能是编译器显示不出来。

#include <iostream.h>
#define M
#define N
int arith(int x,int y)
{
	int result=0;
	//result=x*M+y/N;
	return result;
}

int optarith(int x,int y)
{

int t=x;
x<<=4;
x-=t;
int q=y;

if(y<0)
y+=3;
y>>=2;

cout<<x<<endl;

cout<<"M:"<<x/t<<endl;
cout<<"N:"<<q/y<<endl;
cout<<endl<<y<<endl;

return x+y;

}

void main()
{
int x=50,y=90;
cout<<"X+Y=="<<optarith(x,y)<<endl;

}