DIV CSS 佈局教程網

您现在的位置: DIV+CSS佈局教程網 >> 網頁腳本 >  >> JavaScript入門知識 >> AJAX入門 >> AJAX詳解
C 語言高效編程的四大絕招
編輯:AJAX詳解     

寫出高效而簡潔的 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 數據的拷貝。熟練運用各平台的嵌入匯編,能顯著提升執行效率。

不過這一招是把「雙刃劍」:嵌入匯編會削弱程序的可移植性,讓跨平台移植時處處陷阱,也與現代軟件工程強調的可維護性相悖。因此它只應在迫不得已、且確有性能瓶頸時才謹慎採用。四招之中,前三招是日常值得踐行的通用優化手段,第四招則需慎用。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved