最佳化乘除法

第一個函數式一般的乘除法，第二個函數是用位移和偏置實現的

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

y/N  當y是負數的時候，加上偏置3，並右移2位形成的。

詳見Page 88

 

書上說這兩個函數機器指令已耗用時間相差很多。。。。。。我用編譯器簡單粗測了一下。編譯器顯示兩者時間沒差別啊？？！！但是機器內部確實有時間差別的。很可能是編譯器顯示不出來。

#include <iostream.h>#define M#define Nint 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;}