嵌入式C語(yǔ)言里的土豪們之除法與移位

　　土豪這個(gè)詞用在接下來(lái)要出場(chǎng)的C語(yǔ)言再合適不過(guò)了。他們?cè)?a class="contentlabel" href="http://www.ex-cimer.com/news/listbylabel/label/嵌入式">嵌入式C語(yǔ)言里占盡了奢華，但是畢竟我們更需要一個(gè)節(jié)約型的微生態(tài)環(huán)境。在這里簡(jiǎn)單給大家分析一下嵌入式C語(yǔ)言編程時(shí)用到的除法與移位。

　　除法土豪

　　除法在嵌入式微處理器里可算是一個(gè)消耗大戶(hù)，復(fù)雜的實(shí)現(xiàn)方式不僅占用了大師寶貴的計(jì)算時(shí)間而且精度有限情況下占用了大片的RAM。因此，常常在各類(lèi)文章里看到，編程人員應(yīng)該使用右移運(yùn)算來(lái)代替除法。這個(gè)右移方法沒(méi)有問(wèn)題，也確實(shí)能提高微處理器的計(jì)算能力，節(jié)省處理時(shí)間。但是，我們必須要注意到，這種方式只適用于整數(shù)運(yùn)算的2的倍數(shù)的除法，即除以2、4、8、16等數(shù)值?！氨M量使用右移來(lái)替代除法”這個(gè)說(shuō)法，我是不贊成的。主要因?yàn)槟壳暗木幊汰h(huán)境都可以?xún)?yōu)化，像這種以2的倍數(shù)的除法，編譯器如果認(rèn)為移位運(yùn)算要好于除法，那么其就會(huì)自覺(jué)地編譯成為移位運(yùn)算，而無(wú)須用戶(hù)干預(yù)。

　　這里我們?cè)偌僭O(shè)一種情況：我們?cè)谶M(jìn)行一次數(shù)據(jù)采集處理，每組數(shù)據(jù)共16個(gè)，然后我們通過(guò)迭代的方式將這16個(gè)數(shù)據(jù)求和，然后，再右移4位(除以16)?？墒?，也許這里就為我們?nèi)蘸蟮母鲁绦蚵褚幌铝藗€(gè)重大隱患。恰巧我們求和的迭代次數(shù)是通過(guò)一個(gè)#define來(lái)定義的，而某次采集我們不需要16個(gè)數(shù)據(jù)，而是15個(gè)，我們將其更新為15。這樣，我們就不得不再重新設(shè)計(jì)、編寫(xiě)我們的程序——將無(wú)聊的移位全部換成除法。當(dāng)然，如果我們沒(méi)有意識(shí)到這次求平均的除數(shù)是移位4次的問(wèn)題，那么，15個(gè)數(shù)據(jù)將仍然被除以16以求平均，結(jié)果可想而知。

　　用移位操作時(shí)用移位，用除法是就是除法

　　軟件的各種bug，有些是來(lái)自原作者，而更多的是來(lái)自那些對(duì)程序的更新、維護(hù)、移植時(shí)所造成的。因此，軟件代碼的應(yīng)該有較強(qiáng)的可讀性與良好的可移植性。除非是那些特殊的函數(shù)與結(jié)構(gòu)自己來(lái)搞定，大部分的優(yōu)化還是交給編譯器去做吧!