better c/c++ code(三)——開解循環

當循環次數可以預知時,若是這時要求運行效率時,可以採用開解循環。

 

這是ASCII壓縮算法的例子:

void ASCII_Compress(char *dest,char *src)     void ASCII_Compress(char *dest,char *src)
{                                                                       
{
     dest[0]=src[0];                                                
for(int i=0;i<7;i++)
     dest[1]=src[1];                                                
{
     dest[2]=src[2];                                                   
dest[i]=src[i];
     dest[3]=src[3];                                                   
dest[i]|=(src[7]&(pow(2,7-i)))<i);
     dest[4]=src[4];                                                
}
     dest[5]=src[5];                                               
}
     dest[6]=src[6];
     dest[0]|=((src[7]&0x40)<1);
     dest[1]|=((src[7]&0x20)<2);
     dest[2]|=((src[7]&0x10)<3);
     dest[3]|=((src[7]&0x8)<4);
     dest[4]|=((src[7]&0x4)<5);
     dest[5]|=((src[7]&0x2)<6);
     dest[6]|=((src[7]&0x1)<7);
}

 

雖然左邊的代碼比右邊長很多,但是由於少了自增、判斷、跳轉、函數調用,它比右邊代碼的運行效率高很多。這時典型以空間換時間的方法

 

發佈了41 篇原創文章 · 獲贊 4 · 訪問量 14萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章