网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
一个字节内的位翻转既是
LSB(11001110)MSB 位翻转之后 LSB(01110011)MSB
先看一段代码
#include <stdio.h>
void printf_bin_8(unsigned char num)
{
int k;
unsigned char *p = (unsigned char*)#
for (int k = 7; k >= 0; k--) //处理8个位
{
if (*p & (1 << k))
printf("1");
else
printf("0");
}
printf("\r\n");
}
int main() {
int a = 99;
int b = 0b01100011;
printf_bin_8(b<<8);//00000000
printf_bin_8(b<<7);//10000000
printf_bin_8(b<<6);//11000000
printf_bin_8(b<<5);//01100000
printf_bin_8(b<<4);//00110000
printf_bin_8(b<<3);//00011000
printf_bin_8(b<<2);//10001100
printf_bin_8(b<<1);//11000110
printf_bin_8(b<<0);//01100011
printf_bin_8(b>>8);//00000000
printf_bin_8(b>>7);//00000000
printf_bin_8(b>>6);//00000001
printf_bin_8(b>>5);//00000011
printf_bin_8(b>>4);//00000110
printf_bin_8(b>>3);//00001100
printf_bin_8(b>>2);//00011000
printf_bin_8(b>>1);//00110001
printf_bin_8(b>>0);//01100011
}
在我之前的一篇文章中C语言位操作详解(全网最全)
高低位交换
对一个字节数据,逐个交换其高低位,例如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 1
data=(data<<4)|(data>>4);之后序列为 1 0 0 1 0 1 0 1
data=((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 4
data=((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;
}
因此我们可以用下面的代码来测试
#include <stdio.h>
void printf_bin_8(unsigned char num)
{
int k;
unsigned char *p = (unsigned char*)#
for (int k = 7; k >= 0; k--) //处理8个位
{
if (*p & (1 << k))
printf("1");
else
printf("0");
}
printf("\r\n");
}
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;![在这里插入图片描述](https://raw.githubusercontent.com/xkyvvv/blogpic/main/pic1/image-20210717014245993.png#pic_center)
if(i<7)
tmp=tmp<<1;
}
return tmp;
}
int main() {
int a = 99;
int b = 0b01100011;
printf_bin_8(shift_fun1(b));
}
可以看到,字节内的位翻转成功了。
最后我们将上面的获取一个整型的字节和翻转一个字节内的位结合起来。
#include <stdio.h>
#define GET_LOW_BYTE0(x) ((x >> 0) & 0x000000ff) /* 获取第0个字节 */
#define GET_LOW_BYTE1(x) ((x >> 8) & 0x000000ff) /* 获取第1个字节 */
#define GET_LOW_BYTE2(x) ((x >> 16) & 0x000000ff) /* 获取第2个字节 */
#define GET_LOW_BYTE3(x) ((x >> 24) & 0x000000ff) /* 获取第3个字节 */
void printf_bin_8(unsigned char num)
{
int k;
unsigned char *p = (unsigned char*)#
for (int k = 7; k >= 0; k--) //处理8个位
{
if (*p & (1 << k))
printf("1");
else
printf("0");
}
printf("\r\n");
}
unsigned char shift_fun1(unsigned char data)
{
unsigned char i;
unsigned char tmp=0x00;
![img](https://img-blog.csdnimg.cn/img_convert/b532e6db3a8fbc49af771bcf1aa54151.png)
![img](https://img-blog.csdnimg.cn/img_convert/eb2ba599abefd58854be480eedc4bd96.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
.(img-Ox9dxQNU-1715743089617)]
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**