实现对16位数的反转(倒序变换

一个算法
unsigned short SwapBit16(unsigned short Data)
{
	int i;
	unsigned short  Dest;

	Dest = 0;
	for(i=0;i<8;i++)
		Dest |= ((((Data&(1<<i))?1:0)<<(15-i)) + (((Data&(1<<(15-i)))?1:0)<<i));

	return Dest;

}

上面这个函数实现对16位数的反转(倒序变换)。
实现的思路,可以使用如下方法来测试一下。

这个是一个测试函数
#include <stdio.h>
int main(void )
{
	int i;
	unsigned short  Data=45918;

	int Dest = 0;
	for(i=0;i<8;i++){
		 printf("Date1 is 0x%x \n",(((Data&(1<<i))?1:0)<<(15-i)));
		 printf("Date2 is 0x%x \n",(((Data&(1<<(15-i)))?1:0)<<i));
		 printf("Date2 and Date1 is 0x%x \n",((((Data&(1<<i))?1:0)<<(15-i)))+(((Data&(1<<(15-i)))?1:0)<<i));
		Dest |= ((((Data&(1<<i))?1:0)<<(15-i)) + (((Data&(1<<(15-i)))?1:0)<<i));
	}
      	printf("the 0b1011001101011110 end the Date is 0x%x\n",Dest);
	return Dest;

}
下面是测试信息结果:
Date1 is 0x0 
Date2 is 0x1 
Date2 and Date1 is 0x1 
Date1 is 0x4000 
Date2 is 0x0 
Date2 and Date1 is 0x4000 
Date1 is 0x2000 
Date2 is 0x4 
Date2 and Date1 is 0x2004 
Date1 is 0x1000 
Date2 is 0x8 
Date2 and Date1 is 0x1008 
Date1 is 0x800 
Date2 is 0x0 
Date2 and Date1 is 0x800 
Date1 is 0x0 
Date2 is 0x0 
Date2 and Date1 is 0x0 
Date1 is 0x200 
Date2 is 0x40 
Date2 and Date1 is 0x240 
Date1 is 0x0 
Date2 is 0x80 
Date2 and Date1 is 0x80 
the 0b1011001101011110 end the Date is 0x7acd

从结果可看出,实现思想是15<-->0,14<-->1,13<-->2,......8<-->7相交换,具体怎么实现的,你自己可以深入分析一下。。

阅读更多
文章标签: date 测试 算法
个人分类: c
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭