高效的C編程之：除法運(yùn)算

14.2.3求余運(yùn)算

為了避免在程序中使用除法運(yùn)算，可以將一些典型的求余運(yùn)算進(jìn)行轉(zhuǎn)換。下面的例子提供一種轉(zhuǎn)換方法。

uintcounter1(uintcount)

{return(++count%60);

}

轉(zhuǎn)換成，

uintcounter2(uintcount)

{if(++count>=60)

count=0;

return(count);

}

下面是兩個(gè)功能函數(shù)編譯后的匯編代碼。

counter1

STMDBsp!,{lr}

ADDa2,a1,#1

MOVa1,#3c

BL__rt_udiv

MOVa1,a2

LDMIAsp!,{pc}

counter2

ADDa1,a1,#1

CMPa1,#3c

MOVCSa1,#0

MOVpc,lr

上面的例子清晰的顯示了使用if語(yǔ)句代替除法運(yùn)算后，代碼的執(zhí)行效率有很大提高。

14.2.4除數(shù)是常數(shù)的除法

因?yàn)槌ê湍＿\(yùn)算執(zhí)行起來(lái)比較慢，所以應(yīng)該盡可能地避免使用。但是除數(shù)是常數(shù)的除法運(yùn)算和用同一個(gè)除數(shù)的重復(fù)除法，執(zhí)行效率會(huì)比較高。在ARM的除法庫(kù)中，存在除數(shù)為10的除法運(yùn)算庫(kù)，其中包括有符號(hào)除法和無(wú)符號(hào)除法。如果除數(shù)是10以外的其他常數(shù)，用戶可以編寫自己的功能函數(shù)。ARM的開發(fā)工具集中，提供了關(guān)于除數(shù)是常數(shù)的示例程序和算法分析，以供用戶編寫自己的代碼時(shí)參考。