序效率大比拼，位翻转程序
在单片机控制程序中，往往会用到位翻转程序，例如点阵的控制，图形的处理，FFT运算等。那么，在C语言中如何才能写出高效率的程序呢？今日在keil的论坛中看到有网友提及这个程序，又在ourdev论坛搜索了一下，将老外写的，网友写的，我自己写的程序做了一个全方位的测试，结果如下所示：
首先是老外的程序：
作者：Concepcion Marco Valero
#include reg52.h>
unsigned char mr;
unsigned char invertir_byte (mr) {
mr = (mr 0x0F) 4 | (mr 0xF0) >> 4;
mr = (mr 0x33) 2 | (mr 0xCC) >> 2;
mr = (mr 0x55) 1 | (mr 0xAA) >> 1;
return (mr);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
Program Size: data=10.0 xdata=0 code=123
完成位交换需要 121 个时钟周期。
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第二个程序：我写的
#include reg52.h>
unsigned char mr;
unsigned char invertir_byte (mr) {
unsigned char temp;
if(mr0x80){temp=temp|0x01;}
if(mr0x40){temp=temp|0x02;}
if(mr0x20){temp=temp|0x04;}
if(mr0x10){temp=temp|0x08;}
if(mr0x08){temp=temp|0x10;}
if(mr0x04){temp=temp|0x20;}
if(mr0x02){temp=temp|0x40;}
if(mr0x01){temp=temp|0x80;}
return (temp);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
Program Size: data=10.0 xdata=0 code=85
完成位交换需要 42 个时钟周期。
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第三个程序：还是我写的
#include reg52.h>
unsigned char mr;
unsigned char invertir_byte (mr) {
bit tempb;
unsigned char count,temp;
for(count=8;count;count--)
{
tempb=mr0x01;
mr>>=1;
temp=1;
temp=temp|tempb;
}
return (temp);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
Program Size: data=12.1 xdata=0 code=64
完成位交换需要 175 个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第三个程序：还是我写的
#include reg52.h>
unsigned char mr;
unsigned char invertir_byte (mr) {
bit tempb;
unsigned char count,temp;
for(count=8;count;count--)
{
tempb=mr0x01;
mr>>=1;
temp=1;
temp=temp|tempb;
}
return (temp);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
Program Size: data=12.1 xdata=0 code=64
完成位交换需要 175 个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第四个程序：还是我写的
#include reg52.h>
unsigned char bdata temp;
sbit D0=temp^0;
sbit D1=temp^1;
sbit D2=temp^2;
sbit D3=temp^3;
sbit D4=temp^4;
sbit D5=temp^5;
sbit D6=temp^6;
sbit D7=temp^7;
unsigned char invertir_byte (unsigned char mr)
{
D7=mr0x01;
D6=mr0x02;
D5=mr0x04;
D4=mr0x08;
D3=mr0x10;
D2=mr0x20;
D1=mr0x40;
D0=mr0x80;
return (temp);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
Program Size: data=10.0 xdata=0 code=59
完成位交换需要 35个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第五个程序：Jon Ward
##include reg52.h>
unsigned char bdata src;
sbit S0=src^0;
sbit S1=src^1;
sbit S2=src^2;
sbit S3=src^3;
sbit S4=src^4;
sbit S5=src^5;
sbit S6=src^6;
sbit S7=src^7;
unsigned char bdata dst;
sbit D0=dst^0;
sbit D1=dst^1;
sbit D2=dst^2;
sbit D3=dst^3;
sbit D4=dst^4;
sbit D5=dst^5;
sbit D6=dst^6;
sbit D7=dst^7;
unsigned char invertir_byte (unsigned char mr)
{
src=mr;
D0=S7;
D1=S6;
D2=S5;
D3=S4;
D4=S3;
D5=S2;
D6=S1;
D7=S0;
return(dst);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
//cost 35 machine cycle
//Program Size: data=11.0 xdata=0 code=61
完成位交换需要 35个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第六个程序：来自Ourdev论坛的网友
#include reg52.h>
unsigned char invertir_byte (unsigned char val)
{
unsigned char dat_b ,i;
dat_b=0x00;
for(i=0;i=7;i++)
{
dat_b=dat_b|((val>>i)0x01);
if(i==7)break;
dat_b=dat_b1;
}
val=dat_b;
return(val);
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
287 cycle
Program Size: data=9.0 xdata=0 code=57
完成位交换需要 287个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第七个程序：来自ourdev论坛的网友
#include reg52.h>
unsigned char code tab[16]={0x00,0x08,0x04,0x0c,0x02,0x0a,0x06,0x0e,
0x01,0x09,0x05,0x0d,0x03,0x0b,0x07,0x0f};
unsigned char invertir_byte (unsigned char dat)
{
dat = tab[(dat 0xf0)>>4] | (tab[dat 0x0f]4);
return dat;
}
void main()
{
while(1)
{
P1=invertir_byte(0x33);
}
}
//cost 26 machine cycle
//Program Size: data=9.0 xdata=0 code=63
完成位交换需要 26 个时钟周期
■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■
第八个程序：来自ourdev网友
#includeAT89X51.H>
unsigned char byte_bit_swap(unsigned char a)
{
a = ((a 0x0F) 4) | ((a 0xF0) >> 4);
a = ((a 2) 0xcc) | ((a>> 2) 0x33);
a = ((a 1) 0xaa) | ((a>> 1) 0x55);
return(a);
}
void main(void)
{
while(1)
{
P1=byte_bit_swap(0x33);
}
}
Program Size: data=9.0 xdata=0 code=66
完成位交换需要 37 个时钟周期
评论