位操作符(超超超详细附加关于位操作符的题解)

本文介绍了位操作符在二进制补码中的工作原理,包括按位与(&),按位或(|),按位异或(^),和按位取反(~),并提供了相关运算符的用法实例,如n&(n-1)用于去除二进制中最右边的1,以及检测是否为2的幂等技巧。
摘要由CSDN通过智能技术生成

首先我们应该知晓位操作符都是针对二进制的补码而言,因此在进行相关计算时,要写出对应的补码再进行计算哦!当然最后别忘了要转换为原码得最终结果!

1.解析位操作符

1.按位与——&

同1为1,否则为0.举个栗子:

2.按位或——|

有1为1,否则为0.举个栗子:

3.按位异或——^

相同为0,否则为1.举个栗子:

4.按位取反——~

0——1,1——0.同样也是举个栗子:

2.位操作符里的小tips

1.n&(n-1)

n是整型变量

n&(n-1)这个表达式可以把n二进制中最右边的1去掉

该表达式也可以用来计算一个数二进制中1的个数:

#include<stdio.h>
int main()
{
	int n = 2, count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	printf("%d", count);
}

这里输出的count是2二进制中1的个数。

2.((n>>i)&1)==1

输出的count也是二进制补码中1的个数。

3.if(n&(n-1)==0)

满足条件则n为2的次方数。

4.0和任何数按位与结果都为0,0和一个数按位或和按位异或结果都为这个数。

0^n=n

0|n=n

0&n=0

还有一些关于位操作符的题目雯雯就放在下次啦!今天就到此为止吧!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值