当循环次数可以预知时,若是这时要求运行效率时,可以采用开解循环。
这是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);
}
虽然左边的代码比右边长很多,但是由于少了自增、判断、跳转、函数调用,它比右边代码的运行效率高很多。这时典型以空间换时间的方法