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

1、异或性质
(1)交换律
(2)结合律: (a ^ b) ^ c == a ^ (b ^ c)
(3)对于任何数 x,都有 x ^ x = 0x ^ 0 = x
(4)自反性:a ^ b ^ b = a ^ 0 = a

2、左移:
例如,设 a = 1010 1110a = a << 2 将 a 的二进制位左移2位、右补0,即得 a = 1011 1000
如果左移时舍弃的高位不包含1,则每左移一位,相当于该数乘以2

3、右移:
操作数每右移一位,相当于该数除以2。

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注