高效的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í)參考。
評(píng)論