最近的协议中遇到字节高低位转换的问题,于是偷懒上网查看,遇到类似的问题,也认识一个新的名字,叫做蝶式交换。
协议要求字节低位在左,高位在右,对每个字节做转换处理,逐个交换其高低位,例如11010001,经过0->7,1->6,2->5,3->4对应位的交换,变成10001011。
这里就需要有位操作的知识,参考 位操作运算有什么奇技淫巧?(附源码)
这里我们以8位数据高低位转换为例子:
1#include 2 3unsigned char highandlowshifthex(unsigned char data); 4void printbin(int n); 5 6int main () { 7 8 highandlowshifthex(209); 9 return 0;10}1112unsigned char highandlowshifthex(unsigned char data) 13{ 14 unsigned char i; 15 unsigned char tmp=0x00; 16 for(i=0;i>i)&0x01)|tmp; 19 //printbin(tmp);20 if(i<7) 21 tmp=tmp<= 0; i --)//略去高位0.39 {40 if(n&(1<=0; i --)44 printf(%d, (n&(1<
熟悉位操作,上述代码实现起来就比较简单。在嵌入式开发中这类问题通常使用蝶式交换法和查表法来实现。
高阶实现?
查表法就是将一些值存到内存中,在需要计算的时候查表,但是这种方法会占用额外的存储空间。
所以这里主要介绍一下蝶式交换法,我们以8位数据转换为例。
假设原始序列为:1 2 3 4 5 6 7 8
目标序列为:8 7 6 5 4 3 2 1
那么流程图如下:
由此完成了整个位的逆序转换,同样以11010001为例,下面是具体的实现代码:
1#include 2 3unsigned char highandlowshifthex(unsigned char ); 4void printbin(int ); 5 6int main () { 7 8 highandlowshifthex(209); 9 return 0;10}1112unsigned char highandlowshifthex(unsigned char data) 13{ 14 data=(data4); 15 data=((data2)&0x33); 16 data=((data1)&0x55); 17 printf( after shift data=%x ,data); 18 printbin(data);19 return data; 20}2122//由于二进制直观,故写了一个打印二进制的函数23void printbin(int n)24{25 int len = sizeof(n)*8;//总位数。26 int i;27 if(i == 0)28 {29 printf(0);30 return;31 }32 for(i = len-1; i >= 0; i --)//略去高位0.33 {34 if(n&(1<=0; i --)38 printf(%d, (n&(1< 交换字节的高低位并不是一个很常见的问题,遇到该问题时,需要经过仔细的分析,加上对c语言位操作的熟练掌握,就能够很好的解决这一类的问题。
扩展
那么我们将其扩展到16位半字数据的高低位转换。
其实原理是跟8位的时候是一样的,采用简单的移位方式对数据的高低位进行转换。熟悉位操作的话代码就相对简单了。
下面是对该思路的具体实现。
1#include 2 3void expandprintbin(int val2); 4unsigned short highandlowswitchhex(unsigned short data); 5 6int main () { 7 8 highandlowswitchhex(38491); 9 return 0;10}111213//由于二进制直观,故写了一个扩展的打印二进制的函数14void expandprintbin(int val2)15{16 int i,k;17 unsigned char *p = (unsigned char*)&val2 + 3; //从低位到高位,低端字节计算机18 for( k = 0; k = 0; i--)22 {23 if(val2 & (1 < i) & 0x0001) | temp;39 if(i < 15)40 {41 temp = temp << 1;42 }43 }44 printf(temp:%x,temp);45 expandprintbin(temp);46 return temp;47}
同样的所谓的蝶式交换法,我引用了字节交换法的例子,我们可以演算一下:
假设原始序列为:a b c d e f g h i j k l m n o p
目标序列为:p o n m l k j i h g f e d c b a
那么流程图如下:
由此完成了整个位的逆序转换,完成了算法的拓展,以1001011001011011为例,下面是具体的实现代码:
1#include 2 3unsigned short highandlowshifthex(unsigned short data); 4void expandprintbin(int val2); 5 6int main () { 7 8 highandlowshifthex(38491); 9 return 0;10}1112unsigned short highandlowshifthex(unsigned short data)13{14 data = (data 8); //010110111001011015 data = ((data 4) & 0xff0f); //101101010110100116 data = ((data 2) & 0x3333); //111001011001011017 data = ((data 1 ) & 0x5555); //110110100110100118 printf( after shift data=%x ,data); 19 expandprintbin(data);20 return data; 21}2223//由于二进制直观,故写了一个扩展的打印二进制的函数24void expandprintbin(int val2)25{26 int i,k;27 unsigned char *p = (unsigned char*)&val2 + 3; //从低位到高位,低端字节计算机28 for( k = 0; k = 0; i--)32 {33 if(val2 & (1 << i))34 printf(1);35 else36 printf(0);37 }38 printf( );39 }40}
对于这种交换位的问题,在嵌入式开发中会经常遇到,熟悉掌握位操作还有调试手段很重要。熟练的利用好c语言的移位操作,就能快速的解决此类问题。
总结
上面的问题关键还是位操作的灵活妙用,其次是写了两个打印二进制的函数,方便使用,代码可以直接使用,调试不易,欢迎点赞,在看,转发也是厚爱,我们下一期,再见!
探索GAN的景观,并讨论常见的陷阱和可重复性等问题
直线马达激光打标助力无标签风潮
工业排污口多参数浮标水质在线监测
立柱式智慧城市网络对讲求助终端SV-6002T-P
中国电信新建系统100%上云,推进IT架构互联网化
嵌入式编程中的高低位交换如何实现?
发布华为计算视觉研究计划,进一步开展AI的研究、开发和部署
2019年5G手机的销售量将达不到市场的1%未来几年还是4G的天下
液位开关如何接线
32处渗漏快速治理!焦化厂冷凝液循环槽、初冷器水封槽渗漏治理案例详解
网易有钱 App 已关闭在线充值服务,全面停止运营关闭服务器
常用功率器件MOSFET的基础知识介绍
什么是汽车芯片 汽车芯片是做什么的
专有网络成物联网应用重要跳板
华硕又推新手机,配备骁龙430配备后置双摄,已获得FCC认证
安森美半导体用于低功率应用的高能效AC-DC开关稳压器方案
可穿戴设备销量增长 普及率仍很低
CRT显示器是什么_crt显示器还有卖的吗
台积电不排除收购内存芯片公司的可能性
工控机未来面临的新机遇