位运算相关知识点.docVIP

位运算相关知识点

一、基本概念

位运算是指对二进制数的位进行操作的运算。位运算主要包括与运算、或运算、异或运算、非运算、左移运算和右移运算六种。

1.与运算（）

与运算是按位进行比较，只有当两个相应的二进制位都为1时，结果才为1，否则为0。

2.或运算（|）

或运算是按位进行比较，只要有一个相应的二进制位为1，结果就为1，否则为0。

3.异或运算（^）

异或运算是按位进行比较，当两个相应的二进制位相同时，结果为0，否则为1。

4.非运算（~）

非运算是对二进制数的每一位进行取反操作，即将0变为1，将1变为0。

5.左移运算（）

左移运算是将二进制数向左移动指定的位数，每移动一位相当于乘以2。

6.右移运算（）

右移运算是将二进制数向右移动指定的位数，每移动一位相当于除以2。

二、位运算的性质

1.交换律

位运算满足交换律，即ab=ba，a|b=b|a，a^b=b^a。

2.结合律

位运算满足结合律，即(ab)c=a(bc)，(a|b)|c=a|(b|c)，(a^b)^c=a^(b^c)。

3.分配律

位运算满足分配律，即a(b|c)=(ab)|(ac)，a|(bc)=(a|b)(a|c)，a^(bc)=(a