Java 位运算符

Java定义的位运算（bitwiseoperators）直接对整数类型的位进行操作，这些整数类型包括long，int，short，char，andbyte。表4-2列出了位运算：
表4.2位运算符及其结果

运算符结果
~按位非（NOT）（一元运算）
&按位与（AND）
|按位或（OR）
^按位异或（XOR）
>>右移
>>>右移，左边空出的位以0填充
运算符结果
<<左移
&=按位与赋值
|=按位或赋值
^=按位异或赋值
>>=右移赋值
>>>=右移赋值，左边空出的位以0填充
<<=左移赋值

续表

既然位运算符在整数范围内对位操作，因此理解这样的操作会对一个值产生什么效果是重要的。具体地说，知道Java是如何存储整数值并且如何表示负数的是有用的。因此，在继续讨论之前，让我们简短概述一下这两个话题。

所 有的整数类型以二进制数字位的变化及其宽度来表示。例如，byte型值42的二进制代码是00101010，其中每个位置在此代表2的次方，在最右边 的位以20开始。向左下一个位置将是21，或2，依次向左是22，或4，然后是8，16，32等等，依此类推。因此42在其位置1，3，5的值为1（从右 边以0开始数）；这样42是21+23+25的和，也即是2+8+32。

所有的整数类型（除了char类型之外）都是有符号的整 数。这意味着他们既能表示正数，又能表示负数。Java使用大家知道的2的补码（two’scomplement）这种编码来表示负数，也就是通过 将与其对应的正数的二进制代码取反（即将1变成0，将0变成1），然后对其结果加1。例如，-42就是通过将42的二进制代码的各个位取反，即对 00101010取反得到11010101，然后再加1，得到11010110，即-42。要对一个负数解码，首先对其所有的位取反，然后加1。 例如-42，或11010110取反后为00101001，或41，然后加1，这样就得到了42。

如果考虑到零的交叉 （zerocrossing）问题，你就容易理解Java（以及其他绝大多数语言）这样用2的补码的原因。假定byte类型的值零用 00000000代表。它的补码是仅仅将它的每一位取反，即生成11111111，它代表负零。但问题是负零在整数数学中是无效的。为了解决负零的问 题，在使用2的补码代表负数的值时，对其值加1。即负零11111111加1后为100000000。但这样使1位太靠左而不适合返回到byte类 型的值，因此人们规定，-0和0的表示方法一样，-1的解码为11111111。尽管我们在这个例子使用了byte类型的值，但同样的基本的原则也适 用于所有Java的整数类型。

因为Java使用2的补码来存储负数，并且因为Java中的所有整数都是有符号的，这样应用位运算符可以容易地达到意想不到的结果。例如，不管你如何打算，Java用高位来代表负数。为避免这个讨厌的意外，请记住不管高位的顺序如何，它决定一个整数的符号。

4.2.1位逻辑运算符
位逻辑运算符有“与”（AND）、“或”（OR）、“异或（XOR）”、“非（NOT）”，分别用“&”、“|”、“^”、“~”表示，4-3表显示了每个位逻辑运算的结果。在继续讨论之前，请记住位运算符应用于每个运算数内的每个单独的位。
表4-3位逻辑运算符的结果
A0101B0011A|B0111A&B0001A^B0110~A1010

按位非（NOT）

按位非也叫做补，一元运算符NOT“~”是对其运算数的每一位取反。例如，数字42，它的二进制代码为：

00101010

经过按位非运算成为

11010101

按位与（AND）

按位与运算符“&”，如果两个运算数都是1，则结果为1。其他情况下，结果均为零。看下面的例子：

0010101042&0000111115

0000101010

按位或（OR）

按位或运算符“|”，任何一个运算数为1，则结果为1。如下面的例子所示：

0010101042|0000111115

0010111147

按位异或（XOR）

按 位异或运算符“^”，只有在两个比较的位不同时其结果是1。否则，结果是零。下面的例子显示了“^”运算符的效果。这个例子也表明了XOR运算符的一 个有用的属性。注意第二个运算数有数字1的位，42对应二进制代码的对应位是如何被转换的。第二个运算数有数字0的位，第一个运算数对应位的数字不变。当 对某些类型进行位运算时，你将会看到这个属性的用处。

0010101042^0000111115

0010010137
位逻辑运算符的应用

下面的例子说明了位逻辑运算符：

//Demonstratethebitwiselogicaloperators.
classBitLogic{
publicstaticvoidmain(Stringargs[]){


Stringbinary[]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"

};
inta=3;//0+2+1or0011inbinary
intb=6;//4+2+0or0110inbinary
intc=a|b;
intd=a&b;
inte=a^b;
intf=(~a&b)|(a&~b);
intg=~a&0x0f;


System.out.println("a="+binary[a]);
System.out.println("b="+binary[b]);
System.out.println("a|b="+binary[c]);
System.out.println("a&b="+binary[d]);
System.out.println("a^b="+binary[e]);
System.out.println("~a&b|a&~b="+binary[f]);
System.out.println("~a="+binary[g]);


}
}


在 本例中，变量a与b对应位的组合代表了二进制数所有的4种组合模式：0-0，0-1，1-0，和1-1。“|”运算符和“&”运算符分别 对变量a与b各个对应位的运算得到了变量c和变量d的值。对变量e和f的赋值说明了“^”运算符的功能。字符串数组binary代表了0到15对应的 二进制的值。在本例中，数组各元素的排列顺序显示了变量对应值的二进制代码。数组之所以这样构造是因为变量的值n对应的二进制代码可以被正确的存储在数组 对应元素binary[n]中。例如变量a的值为3，则它的二进制代码对应地存储在数组元素binary[3]中。~a的值与数字0x0f（对应二 进制为00001111）进行按位与运算的目的是减小~a的值，保证变量g的结果小于16。因此该程序的运行结果可以用数组binary对应的元素 来表示。该程序的输出如下：

a=0011b=0110a|b=0111a&b=0010a^b=0101~a&b|a&~b=0101~a=1100

4.2.2左移运算符
左移运算符<<使指定值的所有位都左移规定的次数。它的通用格式如下所示：

value<<num
这 里，num指定要移位值value移动的位数。也就是，左移运算符<<使指定值的所有位都左移num位。每左移一个位，高阶位都被移出 （并且丢弃），并用0填充右边。这意味着当左移的运算数是int类型时，每移动1位它的第31位就要被移出并且丢弃；当左移的运算数是long类型 时，每移动1位它的第63位就要被移出并且丢弃。

在对byte和short类型的值进行移位运算时，你必须小心。因为你知道 Java在对表达式求值时，将自动把这些类型扩大为int型，而且，表达式的值也是int型。对byte和short类型的值进行移位运算的结 果是int型，而且如果左移不超过31位，原来对应各位的值也不会丢弃。但是，如果你对一个负的byte或者short类型的值进行移位运算，它被扩 大为int型后，它的符号也被扩展。这样，整数值结果的高位就会被1填充。因此，为了得到正确的结果，你就要舍弃得到结果的高位。这样做的最简单办法是 将结果转换为byte型。下面的程序说明了这一点：

//Leftshiftingabytevalue.
classByteShift{


publicstaticvoidmain(Stringargs[]){
bytea=64,b;
inti;


i=a<<2;
b=(byte)(a<<2);


System.out.println("Originalvalueofa:"+a);
System.out.println("iandb:"+i+""+b);
}
}


该程序产生的输出下所示：

Originalvalueofa:64
iandb:2560


因变量a在赋值表达式中，故被扩大为int型，64（01000000）被左移两次生成值256（100000000）被赋给变量i。然而，经过左移后，变量b中惟一的1被移出，低位全部成了0，因此b的值也变成了0。

既然每次左移都可以使原来的操作数翻倍，程序员们经常使用这个办法来进行快速的2的乘法。但是你要小心，如果你将1移进高阶位（31或63位），那么该值将变为负值。下面的程序说明了这一点：

//Leftshiftingasaquickwaytomultiplyby2.
classMultByTwo{


publicstaticvoidmain(Stringargs[]){
inti;
intnum=0xFFFFFFE;


for(i=0;i<4;i++){
num=num<<1;
System.out.println(num);


}
}
这 里，num指定要移位值value移动的位数。也就是，左移运算符<<使指定值的所有位都左移num位。每左移一个位，高阶位都被移出 （并且丢弃），并用0填充右边。这意味着当左移的运算数是int类型时，每移动1位它的第31位就要被移出并且丢弃；当左移的运算数是long类型 时，每移动1位它的第63位就要被移出并且丢弃。

在对byte和short类型的值进行移位运算时，你必须小心。因为你知道 Java在对表达式求值时，将自动把这些类型扩大为int型，而且，表达式的值也是int型。对byte和short类型的值进行移位运算的结 果是int型，而且如果左移不超过31位，原来对应各位的值也不会丢弃。但是，如果你对一个负的byte或者short类型的值进行移位运算，它被扩 大为int型后，它的符号也被扩展。这样，整数值结果的高位就会被1填充。因此，为了得到正确的结果，你就要舍弃得到结果的高位。这样做的最简单办法是 将结果转换为byte型。下面的程序说明了这一点：

//Leftshiftingabytevalue.
classByteShift{


publicstaticvoidmain(Stringargs[]){
bytea=64,b;
inti;


i=a<<2;
b=(byte)(a<<2);


System.out.println("Originalvalueofa:"+a);
System.out.println("iandb:"+i+""+b);
}
}


该程序产生的输出下所示：

Originalvalueofa:64
iandb:2560


因变量a在赋值表达式中，故被扩大为int型，64（01000000）被左移两次生成值256（100000000）被赋给变量i。然而，经过左移后，变量b中惟一的1被移出，低位全部成了0，因此b的值也变成了0。

既然每次左移都可以使原来的操作数翻倍，程序员们经常使用这个办法来进行快速的2的乘法。但是你要小心，如果你将1移进高阶位（31或63位），那么该值将变为负值。下面的程序说明了这一点：

//Leftshiftingasaquickwaytomultiplyby2.
classMultByTwo{


publicstaticvoidmain(Stringargs[]){
inti;
intnum=0xFFFFFFE;


for(i=0;i<4;i++){
num=num<<1;
System.out.println(num);


}
}
}

该程序的输出如下所示：

536870908
1073741816
2147483632
-32


初值经过仔细选择，以便在左移4位后，它会产生-32。正如你看到的，当1被移进31位时，数字被解释为负值。

4.2.3右移运算符
右移运算符>>使指定值的所有位都右移规定的次数。它的通用格式如下所示：

value>>num

这里，num指定要移位值value移动的位数。也就是，右移运算符>>使指定值的所有位都右移num位。下面的程序片段将值32右移2次，将结果8赋给变量a:

inta=32;
a=a>>2;//anowcontains8


当值中的某些位被“移出”时，这些位的值将丢弃。例如，下面的程序片段将35右移2次，它的2个低位被移出丢弃，也将结果8赋给变量a:

inta=35;
a=a>>2;//astillcontains8


用二进制表示该过程可以更清楚地看到程序的运行过程：

0010001135
>>2
000010008


将值每右移一次，就相当于将该值除以2并且舍弃了余数。你可以利用这个特点将一个整数进行快速的2的除法。当然，你一定要确保你不会将该数原有的任何一位移出。

右 移时，被移走的最高位（最左边的位）由原来最高位的数字补充。例如，如果要移走的值为负数，每一次右移都在左边补1，如果要移走的值为正数，每一次右移都 在左边补0，这叫做符号位扩展（保留符号位）（signextension），在进行右移操作时用来保持负数的符号。例 如，–8>>1是–4，用二进制表示如下：

11111000–8>>111111100–4

一个要注意的有趣问题是，由于符号位扩展（保留符号位）每次都会在高位补1，因此-1右移的结果总是–1。有时你不希望在右移时保留符号。例如，下面的例子将一个byte型的值转换为用十六
进制表示。注意右移后的值与0x0f进行按位与运算，这样可以舍弃任何的符号位扩展，以便得到的值可以作为定义数组的下标，从而得到对应数组元素代表的十六进制字符。

//Maskingsignextension.
classHexByte{
staticpublicvoidmain(Stringargs[]){


charhex[]={
’0’,’1’,’2’,’3’,’4’,’5’,’6’,’7’,
’8’,’9’,’a’,’b’,’c’,’d’,’e’,’f’’


};
byteb=(byte)0xf1;


System.out.println("b=0x"+hex[(b>>4)&0x0f]+hex[b&0x0f]);}}

该程序的输出如下：

b=0xf1

4.2.4无符号右移
正 如上面刚刚看到的，每一次右移，>>运算符总是自动地用它的先前最高位的内容补它的最高位。这样做保留了原值的符号。但有时这并不是我们想要 的。例如，如果你进行移位操作的运算数不是数字值，你就不希望进行符号位扩展（保留符号位）。当你处理像素值或图形时，这种情况是相当普遍的。在这种情况 下，不管运算数的初值是什么，你希望移位后总是在高位（最左边）补0。这就是人们所说的无符号移动（unsignedshift）。这时你可以使用 Java的无符号右移运算符>>>，它总是在左边补0。

下面的程序段说明了无符号右移运算符>>>。在本例中，变量a被赋值为-1，用二进制表示就是32位全是1。这个值然后被无符号右移24位，当然它忽略了符号位扩展，在它的左边总是补0。这样得到的值255被赋给变量a。

inta=-1;a=a>>>24;

下面用二进制形式进一步说明该操作：

11111111111111111111111111111111int型-1的二进制代码>>>24无符号右移24位00000000000000000000000011111111int型255的二进制代码

由 于无符号右移运算符>>>只是对32位和64位的值有意义，所以它并不像你想象的那样有用。因为你要记住，在表达式中过小的值总是被 自动扩大为int型。这意味着符号位扩展和移动总是发生在32位而不是8位或16位。这样，对第7位以0开始的byte型的值进行无符号移动是不可能 的，因为在实际移动运算时，是对扩大后的32位值进行操作。下面的例子说明了这一点：

//Unsignedshiftingabytevalue.
classByteUShift{
staticpublicvoidmain(Stringargs[]){
进制表示。注意右移后的值与0x0f进行按位与运算，这样可以舍弃任何的符号位扩展，以便得到的值可以作为定义数组的下标，从而得到对应数组元素代表的十六进制字符。

//Maskingsignextension.
classHexByte{
staticpublicvoidmain(Stringargs[]){


charhex[]={
’0’,’1’,’2’,’3’,’4’,’5’,’6’,’7’,
’8’,’9’,’a’,’b’,’c’,’d’,’e’,’f’’


};
byteb=(byte)0xf1;


System.out.println("b=0x"+hex[(b>>4)&0x0f]+hex[b&0x0f]);}}

该程序的输出如下：

b=0xf1

4.2.4无符号右移
正 如上面刚刚看到的，每一次右移，>>运算符总是自动地用它的先前最高位的内容补它的最高位。这样做保留了原值的符号。但有时这并不是我们想要 的。例如，如果你进行移位操作的运算数不是数字值，你就不希望进行符号位扩展（保留符号位）。当你处理像素值或图形时，这种情况是相当普遍的。在这种情况 下，不管运算数的初值是什么，你希望移位后总是在高位（最左边）补0。这就是人们所说的无符号移动（unsignedshift）。这时你可以使用 Java的无符号右移运算符>>>，它总是在左边补0。

下面的程序段说明了无符号右移运算符>>>。在本例中，变量a被赋值为-1，用二进制表示就是32位全是1。这个值然后被无符号右移24位，当然它忽略了符号位扩展，在它的左边总是补0。这样得到的值255被赋给变量a。

inta=-1;a=a>>>24;

下面用二进制形式进一步说明该操作：

11111111111111111111111111111111int型-1的二进制代码>>>24无符号右移24位00000000000000000000000011111111int型255的二进制代码

由 于无符号右移运算符>>>只是对32位和64位的值有意义，所以它并不像你想象的那样有用。因为你要记住，在表达式中过小的值总是被 自动扩大为int型。这意味着符号位扩展和移动总是发生在32位而不是8位或16位。这样，对第7位以0开始的byte型的值进行无符号移动是不可能 的，因为在实际移动运算时，是对扩大后的32位值进行操作。下面的例子说明了这一点：

//Unsignedshiftingabytevalue.
classByteUShift{
staticpublicvoidmain(Stringargs[]){
intb=2;
intc=3;


a|=4;
b>>=1;
c<<=1;
a^=c;
System.out.println("a="+a);
System.out.println("b="+b);
System.out.println("c="+c);


}
}


该程序的输出如下所示：

a=3
b=1
c=6