當循環次數可以預知時,若是這時要求運行效率時,可以採用開解循環。
這是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);
}
雖然左邊的代碼比右邊長很多,但是由於少了自增、判斷、跳轉、函數調用,它比右邊代碼的運行效率高很多。這時典型以空間換時間的方法