Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2242048
  • 博文数量: 395
  • 博客积分: 10994
  • 博客等级: 上将
  • 技术积分: 5586
  • 用 户 组: 普通用户
  • 注册时间: 2010-12-17 19:49
文章存档

2014年(1)

2013年(10)

2012年(74)

2011年(303)

2010年(7)

分类: C/C++

2011-10-19 12:37:06

一个算法

unsigned short SwapBit16(unsigned short Data)

{

int i;

unsigned short  Dest;

Dest = 0;

for(i=0;i<8;i++)

Dest |= ((((Data&(1<

return Dest;

}

上面这个函数实现对16位数的反转(倒序变换)。

实现的思路,可以使用如下方法来测试一下。

这个是一个测试函数

#include 

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<

 printf("Date2 is 0x%x \n",(((Data&(1<<(15-i)))?1:0)<

 printf("Date2 and Date1 is 0x%x \n",((((Data&(1<

Dest |= ((((Data&(1<

}

       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相交换,具体怎么实现的,你自己可以深入分析一下。。

阅读(1092) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~