高效的C編程之：除法運算

14.2.3求余運算

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

uintcounter1(uintcount)

{return(++count%60);

}

轉(zhuǎn)換成，

uintcounter2(uintcount)

{if(++count>=60)

count=0;

return(count);

}

下面是兩個功能函數(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語句代替除法運算后，代碼的執(zhí)行效率有很大提高。

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

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