Ywc's blog

深入理解异或操作

Word count: 671Reading time: 2 min
2019/04/22
功能 符号 用法
位求反 ~ ~expr
左移 << expr1 << expr2
右移 >> expr1 >> expr2
位与 & expr1 & expr2
位或
位异或 ^ expr1 ^ expr2

1.位求反 ~ 运算规则就是取反
例如:
~0 = 1
~1 = 0?
~1001 0101 = 01101010
同一个数取反两次还是本身自己。

2.位与 & 运算规则就是运算符两边有0,结果就为0,只有当两边同时为1是,结果才为1。

0 & 0 = 0;0 & 1 = 0;1 & 0 = 0; 1 & 1= 1;

例如:3|5 即 0000 0011 | 0000 0101 = 0000 0111   因此,3|5的值得7。
例如:9 | 5可写算式如下: 00001001 | 00000101 = 00001101 (十进制为13)可见9 | 5=13

3.异或 ^ 运算规则就是相同为0,不同为1。进行异或运算时,当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数!

运算规则:0 ^ 0 = 0;   0 ^ 1 = 1;   1 ^ 0 =1 ;   1 ^ 1 = 0;
按位异或的3个特点:
(1) 0^0=0,0^1=1  0异或任何数=任何数
(2) 1^0=1,1^1=0  1异或任何数-任何数取反
(3) 任何数异或自己=把自己置0

按位异或的几个常见用途:
(1) 使某些特定的位翻转
    例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
       10100001^00000110 = 10100111

(2)实现两个值的交换,而不必使用临时变量。
    例如交换两个整数a=10100001,b=00000110的值,可通过下列语句实现:
    a = a^b;   //a=10100111
    b = b^a;   //b=10100001
    a = a^b;   //a=00000110

4.左移运算符<<
将一个运算对象的各二进制位全部左移若干位(左边的二进制丢弃,右边补0)
(注意:java中 整数位 32位)
11 << 2 = 44
-14 <<2 =-56
-14的二进制(11111111 11111111 11111111 11110010)左移2位 为
11111111 11111111 11111111 11001000 结果为(-56)
【补充】:对于左移,直观的理解为,对于正数来说,左移相当于乘以2(但效率比乘法高);对于负数来说,没有直观的理解。

5.右移运算符>>
将一个运算对象的各二进制位全部右移若干位,正数左补0,负数左补1.

4 >> 2 = 1;
-14 >> 2 = -4;

【补充】:对于右移,直观的理解为,对于正数来说,右1移相当于除以2(但效率比除法高);对于负数来说,没有直观的理解。

CATALOG