这些小活动你都参加了吗?快来围观一下吧!>>
电子产品世界 » 论坛首页 » 嵌入式开发 » STM32 » C语言如何实现字节高低位互换?

共13条 1/2 1 2 跳转至

C语言如何实现字节高低位互换?

高工
2022-03-07 08:09:41     打赏

问题

    对一个字节数据,逐个交换其高低位,例如11010001,经过0-7,1-6,2-5,3-4对应位的交换,变成10001011 。

解决思路

    对于该问题,我们最先想到的是对原字节通过移位操作来逐位处理,使用另一个变量来存储交换后的结果。这种解决方案处理起来思路清晰,编写代码应该不难。    下面是该思路对应的代码:


 unsigned char shift_fun1(unsigned char data)   {       unsigned char i;       unsigned char tmp=0x00;        for(i=0;i<8;i++)       {           tmp=((data>>i)&0x01)|tmp;           if(i<7)              tmp=tmp<<1;       }       printf("  after shift fun1 data=%x \n",tmp);  
     return tmp;  

    上述代码实现起来不难,而且效率还是比较高的。但是还有比这更简洁的解决方法,在嵌入式开发中遇到交换字节位的问题时通常使用蝶式交换法和查表法来实现。    查表法顾名思义即将一些值存到内存中,需要计算时查表即可,但是也会占用额外的存储空间。这里主要再介绍一下蝶式交换法。
    所谓的蝶式交换是这样的:

data=(data<<4)|(data>>4);  data=((data<<2)&0xcc)|((data>>2)&0x33);  data=((data<<1)&0xaa)|((data>>1)&0x55);

    我们可以做一下执行演算:
假设原始位序列为 0 1 0 1 1 0 0 1data=(data<<4)|(data>>4);之后序列为 1 0 0 1 0 1 0 1data=((data<<2)&0xcc)|((data>>2)&0x33); 之后序列为 0 1 1 0 0 1 0 1
data=((data<<1)&0xaa)|((data>>1)&0x55); 之后序列为1 0 0 1 1 0 1 0 
更抽象的来说,原始位为1 2 3 4 5 6 7 8 data=(data<<4)|(data>>4); 之后位序为5 6 7 8 1 2 3 4data=((data<<2)&0xcc)|((data>>2)&0x33); 之后位序为 7 8 5 6 3 4 1 2
data=((data<<1)&0xaa)|((data>>1)&0x55);之后位序为 8 7 6 5 4 3 2 1

    由此完成了整个位的逆序转换,下面是具体的实现代码:


unsigned char shift_fun2(unsigned char data)  {      data=(data<<4)|(data>>4);      data=((data<<2)&0xcc)|((data>>2)&0x33);      data=((data<<1)&0xaa)|((data>>1)&0x55);      printf("  after shift fun2 data=%x \n",data);  
   return data;  }





关键词: C语言     高低位     互换    

院士
2022-03-07 08:25:07     打赏
2楼

谢谢分享


专家
2022-03-07 08:28:50     打赏
3楼

谢谢分享


高工
2022-03-07 08:43:17     打赏
4楼

good


专家
2022-03-07 08:47:37     打赏
5楼

感谢楼主提供分享


高工
2022-03-07 10:05:21     打赏
6楼

学习了


院士
2022-03-07 10:11:39     打赏
7楼

呀,只会查表法的路过


工程师
2022-03-12 23:55:48     打赏
8楼

互换起来还是非常不错的


院士
2022-03-13 06:21:33     打赏
9楼

谢谢楼主分享的专业文章~!


专家
2022-03-13 07:00:07     打赏
10楼

看看


共13条 1/2 1 2 跳转至

回复

匿名不能发帖!请先 [ 登陆 注册 ]