明輝手游網(wǎng)中心:是一個免費提供流行視頻軟件教程、在線學(xué)習(xí)分享的學(xué)習(xí)平臺!

C語言高效編程的的4招技巧

[摘要]引言:   編寫高效簡潔的C語言代碼,是許多軟件工程師追求的目標(biāo)。本文就工作中的一些體會和經(jīng)驗做相關(guān)的闡述,不對的地方請各位指教。   第一招:以空間換時間   計算機程序中最大的矛盾是空間和時間的矛盾,那么,從這個角度出發(fā)逆向思維來考慮程序的效率問題,我們就有了解決問題的第1招--以空間換時間。...
引言:

  編寫高效簡潔的C語言代碼,是許多軟件工程師追求的目標(biāo)。本文就工作中的一些體會和經(jīng)驗做相關(guān)的闡述,不對的地方請各位指教。

  第一招:以空間換時間

  計算機程序中最大的矛盾是空間和時間的矛盾,那么,從這個角度出發(fā)逆向思維來考慮程序的效率問題,我們就有了解決問題的第1招--以空間換時間。

  例如:字符串的賦值。

  方法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;
  cp = string2 ;


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

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

  如果系統(tǒng)的實時性要求很高,內(nèi)存還有一些,那我推薦你使用該招數(shù)。該招數(shù)的變招--使用宏函數(shù)而不是函數(shù)。舉例如下:

  方法C:

  #define bwMCDR2_ADDRESS 4
  #define bsMCDR2_ADDRESS 17
  int BIT_MASK(int __bf)
  {
  return ((1U << (bw ## __bf)) - 1) << (bs ## __bf);
  }
  void SET_BITS(int __dst, int __bf, int __val)
  {
  __dst = ((__dst) & ~(BIT_MASK(__bf)))
  (((__val) << (bs ## __bf)) & (BIT_MASK(__bf))))
  }

  SET_BITS(MCDR2, MCDR2_ADDRESS, RegisterNumber);


  方法D:

  #define bwMCDR2_ADDRESS 4
  #define bsMCDR2_ADDRESS 17
  #define bmMCDR2_ADDRESS BIT_MASK(MCDR2_ADDRESS)
  #define BIT_MASK(__bf) (((1U << (bw ## __bf)) - 1) << (bs ## __bf))
  #define SET_BITS(__dst, __bf, __val)
  ((__dst) = ((__dst) & ~(BIT_MASK(__bf)))
  (((__val) << (bs ## __bf)) & (BIT_MASK(__bf))))

  SET_BITS(MCDR2, MCDR2_ADDRESS, RegisterNumber);


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

  D方法是我看到的最好的置位操作函數(shù),是ARM公司源碼的一部分,在短短的三行內(nèi)實現(xiàn)了很多功能,幾乎涵蓋了所有的位操作功能。C方法是其變體,其中滋味還需大家仔細(xì)體會。

[1] [2]  下一頁