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

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

按位与运算符(&)

参加运算的两个数,按二进制位进行“与”运算。
运算规则:同为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。

    原文作者:bluueye
    原文地址: https://blog.csdn.net/weixin_41919587/article/details/103877906
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞