寫出高效而簡潔的 C 代碼,是許多軟件工程師追求的目標。本文結合編程實踐中的體會,總結出四招提升代碼執行效率的技巧。
程序中最大的矛盾往往是空間與時間的矛盾。逆向思考,我們就有了第一招——用空間換時間。以字符串賦值為例:
// 方法 A:常規做法 #define LEN 32 char string1[LEN]; memset(string1, 0, LEN); strcpy(string1, "This is a example!!"); // 方法 B:直接使用常量與指針 const char string2[LEN] = "This is a example!"; char *cp = string2;
在相同的存儲空間下,B 直接用指針就能操作,而 A 需要調用兩個字符串函數才能完成,效率顯然不如 B。B 的缺點是靈活性較差——若需頻繁更改字符串內容,A 更合適;若追求執行效率且內存尚有餘裕,B 則更優。這一招的變體,是用宏函數代替普通函數:函數調用需要借助系統棧保存現場、進行壓棧彈棧,而宏函數只是預先寫好的代碼嵌入,沒有調用開銷,僅佔用空間。在頻繁調用同一段代碼時,這一差異尤其明顯。
數學是計算機之母。恰當運用數學方法,往往能讓程序效率有數量級的提升。以求 1 到 100 的和為例:
// 方法 E:循環
int I, j;
for (I = 1; I <= 100; I++) {
j += I;
}
// 方法 F:公式
int I;
I = (100 * (1 + 100)) / 2;
方法 E 循環了 100 次,用了上百次賦值、判斷與加法;方法 F 只用了一次加法、一次乘法、一次除法,效果不言而喻。所以寫程序時,與其蠻力循環,不如多動腦筋找規律,把數學的威力發揮到極致。
數據的「位」是可操作的最小單位,理論上一切運算都能用位運算完成。靈活的位操作能有效提升效率,尤其是減少除法與取模運算:
// 方法 G:除法與取模 int I, J; I = 257 / 8; J = 456 % 32; // 方法 H:移位與掩碼 int I, J; I = 257 >> 3; J = 456 - (456 >> 4 << 4);
表面看 H 比 G 麻煩,但查看匯編就會明白:G 調用了除法與取模函數,涉及函數調用與大量寄存器操作;H 僅是幾條簡潔的匯編。不同編譯器下差距或許不同,但總體上 H 更高效。需要注意的是,這一招要警惕跨平台移植帶來的隱患——在 PC 上測試通過的位操作,移植到不同字長的平台時可能出現問題,需具備一定經驗後再謹慎使用。
這是高效 C 編程的「必殺技」。匯編是效率最高的語言,卻不適合獨立編寫大型系統,於是混合編程成為變通之道。以數組拷貝為例:
char string1[1024], string2[1024];
// 方法 I:循環拷貝
int I;
for (I = 0; I < 1024; I++)
*(string2 + I) = *(string1 + I);
// 方法 J:ARM 平台下嵌入匯編
#ifdef _ARM_
__asm {
MOV R0, string1
MOV R1, string2
MOV R2, #0
loop: LDMIA R0!, [R3-R11]
STMIA R1!, [R3-R11]
ADD R2, R2, #8
CMP R2, #400
BNE loop
}
#endif
方法 I 用了 1024 次循環,方法 J 在 ARM 平台上僅用 128 次就完成同樣操作。之所以不用標準內存拷貝函數,是因為源數據中可能含有 0 字節,標準函數會提前結束——這一技巧典型應用於 LCD 數據的拷貝。熟練運用各平台的嵌入匯編,能顯著提升執行效率。
不過這一招是把「雙刃劍」:嵌入匯編會削弱程序的可移植性,讓跨平台移植時處處陷阱,也與現代軟件工程強調的可維護性相悖。因此它只應在迫不得已、且確有性能瓶頸時才謹慎採用。四招之中,前三招是日常值得踐行的通用優化手段,第四招則需慎用。