含义:在现代计算机中,所有数据都以二进制形式存储,即 0 和 1 两种状态。计算机对二进制数据进行的运算(如加、减、乘、除)被称为位运算,即对二进制数的每一位进行操作的运算。

1、异或性质
(1)交换律
(2)结合律: (a ^ b) ^ c == a ^ (b ^ c)
(3)对于任何数 x
,都有 x ^ x = 0
,x ^ 0 = x
(4)自反性:a ^ b ^ b = a ^ 0 =
a
2、左移:
例如,设 a = 1010 1110
,a = a << 2
将 a
的二进制位左移2位、右补0,即得 a = 1011 1000
。
如果左移时舍弃的高位不包含1,则每左移一位,相当于该数乘以2
3、右移:
操作数每右移一位,相当于该数除以2。