第一个函数式一般的乘除法,第二个函数是用位移和偏置实现的
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;
}