位运算

一、整数的表示

1、C，C++，Java中没有提供在代码直接写二进制数的方法。

2、在数字前面，加0，表示八进制数。

3、在数字前面，家0x，表示十六进制数。

4、只有十进制有正负，八进制、十六进制表示无符号正整数。

 

二、位运算

位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位运算。

 

三、位运算符

位运算符有两类：逻辑运算符（~、&、|、^）和移位运算符（>>、<<、>>>）。

1、~

2、&

3、|

4、^

5、>> “有符号”右移位运算符

将运算符左边的运算对象向右移动运算符右侧指定的位数。使用“符号扩展”，即：若值为正，则在高位插入0；若值为负，则在高位插入1

6、>>> “无符号”右移位运算符

使用“零扩展”，即：无论正负，都在高位插入0。该运算符在C、C++中没有。

7、<< 左移位运算符

将运算符左边的运算对象向左移动运算符右侧指定的位数，即在低位补0

 

四、其他

若对char，byte，short进行移位处理，那么在移位进行之前，他们会自动转换成一个int。只有右侧的5个低位才会用到。这样可以防止在一个int数里移动不切实际的位数。

若对一个long进行处理，最后得到的结果也是long。此时只会用到右侧的6个低位，防止移位超过long值里现成的位数。

但在进行“无符号”右移位时，也可能遇到一个问题。若对byte或short进行右移位运算，得到的可能不是正确的结果（Java1.0和Java1.1特别突出），他们会自动转成int类型，并进行右移位。但“零扩展”不会发生，所以在那些情况下会得到-1的结果。

 

五、注意项

1、>>>和>>的区别是：在执行运算时，>>>运算符的操作数高位补0，而>>运算符的操作数高位移入原来高位的值。

2、右移一位相当于除以2，左移一位（在不溢出的情况下）相当于乘以2.移位运算符运算速度高于乘除运算。

3、若进行位逻辑运算的两个操作数的数据长度不同，则返回值应该是数据长度较长的数据类型。

4、按位异或可以不使用临时变量完成两个值的交换，也可以使某个整型数的特定位的值翻转。

5、按位与运算可以用来屏蔽特定的位，也可以用来取某个整型数中某些特定的位。

6、按位或运算可以用来对某个整型数的特定位的值置1.

 

六、优先级

~

<<、>>、>>>

&

^

|