概述
在现代计算机中,所有的数据都以二进制的形式存储在设备中,即0、1两种状态,计算机对二进制数据进行的运算(+
、-
、*
、/
)都叫位运算,即将符号位共同参与运算的运算。
举个例子来看CPU是如何进行计算的:
计算35和47的和
35: 0 0 1 0 0 0 1 1
47: 0 0 1 0 1 1 1 1
————————————————————
82: 0 1 0 1 0 0 1 0
规则
符号 | 描述 | 运算规则 |
---|---|---|
& | 与 | 两个位都为1时才为1。 |
| | 或 | 两个位都为0时才为0。 |
^ | 异或 | 两个位相同为0,相异为1。 |
~ | 取反 | 0变1,1变0。 |
<< | 左移 | 各二进位全部左移若干位,高位丢弃,低位补0。 |
>> | 右移 | 各二进位全部右移若干位:无符号数,高位补0;有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移)。 |
两个不同长度的数据进行位运算时,系统会将二者按右端对齐,然后进行位运算。
在C语言中,long型占4个字节,int型占2个字节,若一个long型数据与一个int型数据进行与运算,在右端对齐后,左边不足的位依下面三种情况补足:
- 若整型数据为正数,左边补16个0。
- 若整型数据为负数,左边补16个1。
- 若整形数据为无符号数,左边补16个0。
使用
按位与运算符
- 定义
参加运算的两个数据按二进制位进行与运算。 - 用途
- 清零:若想清零一个单元,只要和一个各位都为零的数值相与。
- 取一个数的指定位:取1010 1110的低4位,只需要找一个低4位为1,其余位为0的数,即0000 1111,再将两个数进行按位与运算:
1010 1110&0000 1111=0000 1110
。 - 判断奇偶
按位或运算符
- 定义
参加运算的两个数据按二进制位进行或运算。 - 用途
- 对一个数据的某些位设置为1:将数1010 1110的低4位设置为1,只需要找一个低4位为1,其余位为0的数,即0000 1111,再将两个数进行按位或运算:
1010 1110|0000 1111=1010 1111
。
- 对一个数据的某些位设置为1:将数1010 1110的低4位设置为1,只需要找一个低4位为1,其余位为0的数,即0000 1111,再将两个数进行按位或运算:
异或运算符
- 定义
参加运算的两个数据按二进制位进行异或运算。 - 性质
- 交换律:
a^b==b^a
- 结合律:
(a^b)^c==a^(b^c)
- 对于任何数x,都有
x^x=0,x^0=x
- 自反性:
a^b^b=a^0=a
- 用途
- 翻转指定位:将1010 1110的低4位进行翻转,只需要找一个低4位为1,其余位为0的数,即0000 1111,再将两个数进行异或运算:
1010 1110^0000 1111=1010 0001
。 - 交换两个数
void Swap(int &a, int &b){ if (a != b){ a ^= b; b ^= a; a ^= b; } }
- 翻转指定位:将1010 1110的低4位进行翻转,只需要找一个低4位为1,其余位为0的数,即0000 1111,再将两个数进行异或运算:
取反运算符
- 定义
参加运算的一个数据按二进制进行取反运算。 - 性质
优先级比算术运算符、关系运算符、逻辑运算符和其他运算符都高。 - 用途
- 使一个数的最低位为0:使a的最低位为0可表示为
a & ~1
,其中~1
的值为1111 1111 1111 1110。
- 使一个数的最低位为0:使a的最低位为0可表示为
左移运算符
- 定义
将一个数的各二进制位全部左移若干位,左边的二进制位丢弃,右边补0。 - 性质
若左移时舍弃的高位不包含1,则每左移一位相当于该数乘以2。
右移运算符
- 定义
将一个数的各二进制位全部右移若干位,正数左补0,负数左补1,右边丢弃。 - 性质
操作数每右移一位,相当于该数除以2。
复合赋值运算符
- 定义
位运算符与赋值运算符结合,组成新的复合赋值运算符。
符号|描述
😐:-
&=
|a&=b
相当于a=a&b
|=
|a|=b
相当于a=a|b
>>=
|a>>=b
相当于a=a>>b
<<=
|a&=b
相当于a=a<<b
^=
|a^=b
相当于a=a^b
逻辑右移
在Java中,>>>
叫逻辑右移,表示无符号右移,即若该数无论正负,都右移后高位补0。没有<<<
这种运算符,因为左移都是补零,没有正负数的区别。
>>
在Java中表示右移,若该数为正则高位补0,若为负则高位补1。
注:以下数据类型默认为byte-8位- 正数:
r = 20 >> 2
- 20的二进制补码:0001 0100
- 向右移动两位后:0000 0101
- 结果:r = 5
- 负数:
r = -20 >> 2
- -20的二进制原码 :1001 0100
- -20的二进制反码 :1110 1011
- -20的二进制补码 :1110 1100
- 右移两位后的补码:1111 1011
- 反码:1111 1010
- 原码:1000 0101
- 结果:r = -5
- 正数:
>>>
注:以下数据类型默认为int 32位- 正数:
r = 20 >>> 2
- 结果与
r = 20 >> 2
相同
- 结果与
- 负数:
r = -20 >>> 2
- -20的源码:10000000 00000000 00000000 00010100
- 反码:11111111 11111111 11111111 11101011
- 补码:11111111 11111111 11111111 11101100
- 右移:00111111 11111111 11111111 11111011
- 结果:r = 1073741819
- 正数: