位运算(按位与&、按位或|、按位异或^) 运算规则与实例

位运算(按位与、按位或、按位异或)

按位与运算符(&)

参加运算的两个数,按二进制位进行“与”运算。
运算规则:同为1,结果为1,否则为0,即 0 & 0= 0 ,0 & 1= 0,1 & 0= 0, 1 & 1= 1。(负数按补码形式参加按位与运算)
用法:
(1)清零。如果想将一个单元清零,只要与各位都为零的数值相与,结果为零。比如:a&0,不管a是多少,结果都是a被置为0。
(2)取一个数中的指定位
方法:找一个数,对应X要取的位,该数的对应位为1,其余位为零,此数与X进行“与运算”可以得到X中的指定位。
例:设X=10101110,取X的低4位,用 X & 0000 1111 = 00001110 即可得到。
比如以下函数,可以取c的右边第i位。

int GetBit(char c, int i)
{
	return (c >> i) & 1;
}

按位或运算符(|)

参加运算的两个数,按二进制位进行“或”运算。
运算规则:只要两个数中的一个为1,结果就为1,即 0 | 0= 0 , 1 | 0= 1 , 0 | 1= 1 , 1 | 1= 1 。
用法:
将一个数的某个位置置为1。
比如以下函数,可以将c的右边第i位设置为v,其中v为0或1。

void SetBit(char & c, int i, int v)
{
	if (v)
		c |= (1 << i);
	else
		c &= ~(1 << i);
}

异或运算符(^)

参加运算的两个数,按二进制位进行“异或”运算。
运算规则:不同为1,否则为0,即 0 ^ 0=0 , 0 ^ 1= 1 , 1 ^ 0= 1 , 1 ^ 1= 0 。例: 2 ^ 4 即 00000010 ^ 00000100 =00000110 ,所以 2 ^ 4 的值为6 。
用法:
(1)使指定位置翻转,只需要找一个数,让需要翻转的位为1,其余位为零,此数目标异或即可。例:X=10101110,使X低4位翻转,用X ^0000 1111 = 1010 0001即可得到。比如以下函数,可以将c的右边第i位翻转。

void ReverseBit(char & c, int i)
{
	c ^= (1 << i);
}

再比如以下函数,给一组开关switchs,1是按下,0是不按下,这个函数的功能是将一排灯lights安装switchs翻转对应位置灯的状态,switchs中为1的位置将对应位置的灯改变状态,0不改变灯的状态。

char lights, switchs;
	...
lights ^= switchs;

(2)与0相异或,保留原值 ,X ^ 00000000 = 1010 1110。

  • 9
    点赞
  • 56
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值