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万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章