在一个字节中寻找任意位的比特 C语言解析

按位与 的方法进行在一个字节中寻找任意位的比特

如果想用按位或的方法进行解决问题,那我们应该先知道     或与 之间的关系

1.  &       与       有0则0,全1则1
2.   |       或        有1则1,全0则0
3.  ^      或与     有0则0,全1则0

 当我们要找一个字节为0x33的无符号字节,转换为二进制:0011 0011,那我们想要提取第三位的比特时,我们应该怎么做呢?

根据按位与的逻辑,有0则0,全1则1,我们只需要在相应的位置按位与上一个1,就能提取任意位置的比特

下面给出两种方法进行比特位的提取:

第一种:

按位与上2的i-1次方,当我们要提取第三位的比特时,我们应该将0x33 & 2^(3-1)

2^(3-1)的转换为二进制为:0000 0100

0011 0011 & 0000 0100 ,根据按位与的逻辑,再将得出的数据右移3位,就能得到第三位的比特

相关代码:

int main()
{
	unsigned char a = 0x33;
	int b[8], i;
	for (i = 0; i < 8; i++) //循环为将所有bit位提取出来
	{
		b[i] = ((a & (unsigned char)pow(2,i))>>i);
        //pow为次方运算,将按位与得出的数据右移相应的位数
        //就能得到相应位置的bit
		printf("%d ", b[i]);
	}
    printf("\n");
    printf("第三位bit为:%d", b[2]);
	return 0;
}

运行结果:

输出得到 1 1 0 0 1 1 0 0 为小端存储模式,低位字节存储到低位地址。

第二种方法:

当我们要找第三位的bit时,将0x33右移i位,也就是右移3位,将右移得出的数据与1进行按位与操作,最后得出的就是所要寻找的第3位bit

相关代码:

int main()
{
	unsigned char a = 0x33;
	int b[8], i;
	for (i = 0; i < 8; i++)
	{
		b[i] = ((a & (unsigned char)pow(2,i))>>i);
		printf("%d ", b[i]);
	}
	printf("\n");
	printf("第三位bit为:%d", b[2]);
	return 0;
}

 运行截图:

  • 18
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值