第浮點(diǎn)數(shù)乘法和整形乘除法的效率經(jīng)驗(yàn)比較目錄前言測(cè)試1.整形除法和浮點(diǎn)數(shù)乘法2.把整形預(yù)先乘10來(lái)比較3.單次浮點(diǎn)乘法和整形乘法比較總結(jié)

前言

最近在做一個(gè)比賽，包含了如下內(nèi)容：

環(huán)上邊的轉(zhuǎn)賬金額需要為前一條邊的轉(zhuǎn)賬金額的90%-110%（含邊界）。

對(duì)于金額的處理，我一開(kāi)始以浮點(diǎn)數(shù)乘法(乘1.1和0.9)外加eps修正精度的方式進(jìn)行判斷，有一位朋友看完我的代碼后提出意見(jiàn)：

C*S:如果確定只有兩位小數(shù)且不炸范圍，那么有辦法完全消除浮點(diǎn)數(shù)的使用。

然后我照著整形的方式改，結(jié)果發(fā)現(xiàn)更慢了

于是有了如下實(shí)驗(yàn)：

測(cè)試

1.整形除法和浮點(diǎn)數(shù)乘法

我們每次把整形加減自身/10，來(lái)模擬上下浮動(dòng)10%，并把浮點(diǎn)形乘1.1(0.9)并修正eps精度誤差。

測(cè)試代碼如下：

intmain()

constintN=1e8;

int64_tt1=clk();

for(inti=0;ii++)

longlongx=i;

x=x+x/10;

x=x-x/10;

int64_tt2=clk();

for(inti=0;ii++)

doublex=i;

x=x*1.1+1e-5;

x=x*0.9-1e-5;

int64_tt3=clk();

cout"longlong"t2-t1endl;

cout"double"t3-t2endl;

結(jié)果：

longlong花了1541ms，是double的幾乎十倍。

除法相較于加減乘有較大的常數(shù)。

2.把整形預(yù)先乘10來(lái)比較

現(xiàn)在再試試另一種方法，即把0.9xy1.1x變成9x10y11x的形式，這樣不就全是整形乘法了嗎？但是三次整形乘法和兩次浮點(diǎn)乘法兩次浮點(diǎn)加減法哪個(gè)慢呢？

測(cè)試代碼如下：

intmain()

constintN=1e8;

int64_tt1=clk();

for(inti=0;ii++)

longlongx=i;

x=x*11;

x=x*9;

x=x*10;

int64_tt2=clk();

for(inti=0;ii++)

doublex=i;

x=x*1.1+1e-5;

x=x*0.9-1e-5;

int64_tt3=clk();

cout"longlong"t2-t1endl;

cout"double"t3-t2endl;

結(jié)果：

我們可以看到，雖然單次浮點(diǎn)乘法的常數(shù)會(huì)略大于整形乘法，但是三次整形乘法還是慢于兩次浮點(diǎn)乘法的。

3.單次浮點(diǎn)乘法和整形乘法比較

測(cè)試代碼：

intmain()

constintN=1e8;

int64_tt1=clk();

for(inti=0;ii++)

longlongx=i;

x=x*11ll;

int64_tt2=clk();

for(inti=0;ii++)

doublex=i;

x=x*1.1;

int64_tt3=clk();

cout"longlong"t2-t1endl;

cout"double"t3-t2endl;

結(jié)果：

我們可以看到，單次浮點(diǎn)乘法的常數(shù)大概會(huì)比整形大50%左右，所以三次整形乘法還是略慢于兩次浮點(diǎn)乘法的。

總結(jié)

這