当循环次数可以预知时,若是这时要求运行效率时,可以采用开解循环。
这是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);
}
虽然左边的代码比右边长很多,但是由于少了自增、判断、跳转、函数调用,它比右边代码的运行效率高很多。这时典型以空间换时间的方法
本文发布于:2024-02-02 14:06:30,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170685398944304.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |