JAVA的位运算教程

JAVA的位运算

关键字: java 位运算

Java 位运算        

一，Java 位运算

1.表示方法：

　在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。
(l)正数的最高位为0，其余各位代表数值本身(二进制数)。
(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。

2.位运算符
位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位运算。位运算符可以分为逻辑运算符(包括~、＆、|和^)及移位运算符(包括>>、<<和>>>)。

注释:~

～是取反运算

首先，你要知道java中的int是32位的

其次，正数以原码的形式存储，负数以补码的形式存储

4的二进制是0000 0000 0000 0000 0000 0000 0000 0100

取反后得1111 1111 1111 1111 1111 1111 1111 1011

java中都是有符号数，首位是1，所以是负数，负数也就是补码，也就是说

1111 1111 1111 1111 1111 1111 1111 1011是补码

补码，反码加1后得源码

转换成源码得0000 0000 0000 0000 0000 0000 0000 0101

这个数是5，加上符号就是-5

1)左移位运算符（<<）能将运算符左边的运算对象向左移动运算符右侧指定的位数（在低位补0）。
2)“有符号”右移位运算符（>>）则将运算符左边的运算对象向右移动运算符右侧指定的位数。
“有符号”右移位运算符使用了“符号扩展”：若值为正，则在高位插入0；若值为负，则在高位插入1。

3)Java也添加了一种“无符号”右移位运算符（>>>），它使用了“零扩展”：无论正负，都在高位插入0。这一运算符是C或C++没有的。

4)若对char，byte或者short进行移位处理，那么在移位进行之前，它们会自动转换成一个int。
只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。
若对一个long值进行处理，最后得到的结果也是long。此时只会用到右侧的6个低位，防止移动超过long值里现成的位数。
但在进行“无符号”右移位时，也可能遇到一个问题。若对byte或short值进行右移位运算，得到的可能不是正确的结果（Java 1.0和Java 1.1特别突出）。
它们会自动转换成int类型，并进行右移位。但“零扩展”不会发生，所以在那些情况下会得到-1的结果。

在进行位运算时，需要注意以下几点。
(1)>>>和>>的区别是：在执行运算时，>>>运算符的操作数高位补0，而>>运算符的操作数高位移入原来高位的值。
(2)右移一位相当于除以2，左移一位(在不溢出的情况下)相当于乘以2；移位运算速度高于乘除运算。
(3)若进行位逻辑运算的两个操作数的数据长度不相同，则返回值应该是数据长度较长的数据类型。
(4)按位异或可以不使用临时变量完成两个值的交换，也可以使某个整型数的特定位的值翻转。
(5)按位与运算可以用来屏蔽特定的位，也可以用来取某个数型数中某些特定的位。
(6)按位或运算可以用来对某个整型数的特定位的值置l。

3．位运算符的优先级
~的优先级最高，其次是<<、>>和>>>，再次是＆，然后是^，优先级最低的是|。

二， 按位异或运算符^

参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0