C語言高效編程之以空間換時間

本文格式為Word版，下載可任意編輯——C語言高效編程之以空間換時間C語言高效編程之以空間換時間

編寫高效干脆的C語言代碼，是大量軟件工程師追求的目標(biāo)。本文就工作中的一些體會和閱歷做相關(guān)的闡述。

計算機程序中最大的沖突是空間和時間的沖突，那么，從這個角度啟程逆向思維來考慮程序的效率問題，我們就有了解決問題的第1招--以空間換時間。

C語言高效編程之以空間換時間

例如：字符串的賦值。

方法A，通常的手段：

#defineLEN32

charstring1[LEN];

memsetstring1,0,LEN;

strcpystring1,Thisisanexample!!

方法B:

constcharstring2[LEN]=Thisisanexample!

char*cp;

cp=string2;

使用的時候可以直接用指針來操作。

從上面的例子可以看出，A和B的效率是不能比的。在同樣的存儲空間下，B直接使用指針就可以操作了，而A需要調(diào)用兩個字符函數(shù)才能完成。B的缺點在于生動性沒有A好。在需要頻繁更改一個字符串內(nèi)容的時候，A具有更好的生動性；假設(shè)采用方法B，那么需要預(yù)存大量字符串，雖然占用了大量的內(nèi)存，但是獲得了程序執(zhí)行的高效率。

假設(shè)系統(tǒng)的實時性要求很高，內(nèi)存還有一些，那我推舉你使用該招數(shù)。

該招數(shù)的邊招--使用宏函數(shù)而不是函數(shù)。舉例如下：

方法C:

#definebwMCDR2_ADDRESS4

#definebsMCDR2_ADDRESS17

intBIT_MASKint_bf

returnIUbw##_bf-1bs##_bf;

voidSET_BITSint_dst,int_bf,int_val

_dst=_dst~BIT_MASK_bfI

_valbs##_bfBIT_MASK_bf

SET_BITSMCDR2,MCDR2_ADDRESS,RegisterNumb

er;

方法D:

#definebwMCDR2_ADDRESS4

#definebsMCDR2_ADDRESS17

#definebmMCDR2_ADDRESSBIT_MASK

MCDR2_ADDRESS

#defineBIT_MASK_bf1Ubw##_bf-1

bs##_bf

#defineSET_BITS_dst,_bf,_val

_dst=_dst~BIT_MASK_bfI

_valbs##_bfBIT_MASK_bf

SET_BITSMCDR2,MCDR2_ADDRESS,RegisterNumber;

函數(shù)和宏函數(shù)的識別就在于，宏函數(shù)占用了大量的.空間，而函數(shù)占用了時間。大家要知道的是，函數(shù)調(diào)用是要使用系統(tǒng)的棧來保存數(shù)據(jù)的，假設(shè)編譯器里有棧檢查選項，一般在函數(shù)的頭會嵌入一些匯編語句對當(dāng)前棧舉行檢查；同時，CPU也要在函數(shù)調(diào)用時保存和恢復(fù)當(dāng)前的現(xiàn)場，舉行壓棧和彈棧操作，所以，函數(shù)調(diào)用需要一些CPU時間。而宏函數(shù)不存在這個問題。宏函數(shù)僅僅作為預(yù)先寫好的代碼嵌入到當(dāng)前程序，不會產(chǎn)生函數(shù)調(diào)用，所以僅僅是占用了空間，在頻繁調(diào)用同一個宏函數(shù)的時候，該現(xiàn)象尤其突出。

D方法是