本文目录一览:
- 1、java位运算符详解
- 2、java中的位运算符及其用法。
- 3、Java运算符?
- 4、JAVA位运算符
java位运算符详解
运算符 含义 示例
~ 按位非(NOT) b = ~a
按位与(AND) c = a b
| 按位或(OR) c = a | b
^ 按位异或(XOR) c = a ^ b
右移 b = a 2
右移,左边空出的位以0填充 b = a 2
左移 b = a 1
当然同样有 =,|=,^=,=,=,=。
有关这些操作的细节可以参看
位运算
前面介绍的各种运算都是以字节作为最基本位进行的。 但在很多系统程序中常要求在位(bit)一级进行运算或处理。C语言提供了位运算的功能, 这使得C语言也能像汇编语言一样用来编写系统程序。
一、位运算符C语言提供了六种位运算符:
按位与
| 按位或
^ 按位异或
~ 取反
左移
右移
1. 按位与运算 按位与运算符""是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时,结果位才为1 ,否则为0。参与运算的数以补码方式出现。
例如:95可写算式如下: 00001001 (9的二进制补码)00000101 (5的二进制补码) 00000001 (1的二进制补码)可见95=1。
按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 , 保留低八位, 可作 a255 运算 ( 255 的二进制数为0000000011111111)。
main(){
int a=9,b=5,c;
c=ab;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
2. 按位或运算 按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时,结果位就为1。参与运算的两个数均以补码出现。
例如:9|5可写算式如下: 00001001|00000101
00001101 (十进制为13)可见9|5=13
main(){
int a=9,b=5,c;
c=a|b;
printf("a=%d\nb=%d\nc=%d\n",a,b,c);
}
3. 按位异或运算 按位异或运算符“^”是双目运算符。
java中的位运算符及其用法。
位逻辑运算符有“与”(AND)、“或”(OR)、“异或(XOR)”、“非(NOT)”,分别用“”、“|”、“^”、“~”表示。
下面的例子说明了位逻辑运算符:
// Demonstrate the bitwise logical operators.
class BitLogic {
public static void main(String args[]) {
String binary[] = {
"0000", "0001", "0010", "0011", "0100", "0101", "0110", "0111",
"1000", "1001", "1010", "1011", "1100", "1101", "1110", "1111"
};
int a = 3; // 0 + 2 + 1 or 0011 in binary
int b = 6; // 4 + 2 + 0 or 0110 in binary
int c = a | b;
int d = a b;
int e = a ^ b;
int f = (~a b) | (a ~b);
int g = ~a 0x0f;
System.out.println(" a = " + binary[a]);
System.out.println(" b = " + binary[b]);
System.out.println(" a|b = " + binary[c]);
System.out.println(" ab = " + binary[d]);
System.out.println(" a^b = " + binary[e]);
System.out.println("~ab|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 (对应二进制为0000 1111)进行按位与运算的目的是减小~a的值,保证变量g的结果小于16。因此该程序的运行结果可以用数组binary对应的元素来表示。该程序的输出如下:
a = 0011
b = 0110
a|b = 0111
ab = 0010
a^b = 0101
~ab|a~b = 0101
~a = 1100
左移运算符
左移运算符使指定值的所有位都左移规定的次数。它的通用格式如下所示:
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型。下面的程序说明了这一点:
// Left shifting a byte value.
class ByteShift {
public static void main(String args[]) {
byte a = 64, b;
int i;
i = a 2;
b = (byte) (a 2);
System.out.println("Original value of a: " + a);
System.out.println("i and b: " + i + " " + b);
}
}
该程序产生的输出下所示:
Original value of a: 64
i and b: 256 0
因变量a在赋值表达式中,故被扩大为int型,64(0100 0000)被左移两次生成值256(10000 0000)被赋给变量i。然而,经过左移后,变量b中惟一的1被移出,低位全部成了0,因此b的值也变成了0。
既然每次左移都可以使原来的操作数翻倍,程序员们经常使用这个办法来进行快速的2的乘法。但是你要小心,如果你将1移进高阶位(31或63位),那么该值将变为负值。下面的程序说明了这一点:
// Left shifting as a quick way to multiply by 2.
class MultByTwo {
public static void main(String args[]) {
int i;
int num = 0xFFFFFFE;
for(i=0; i4; i++) {
num = num 1;
System.out.println(num);
}
}
}
该程序的输出如下所示:
536870908
1073741816
2147483632
-32
初值经过仔细选择,以便在左移 4 位后,它会产生-32。正如你看到的,当1被移进31位时,数字被解释为负值。
右移运算符
右移运算符使指定值的所有位都右移规定的次数。它的通用格式如下所示:
value num
这里,num指定要移位值value移动的位数。也就是,右移运算符使指定值的所有位都右移num位。
下面的程序片段将值32右移2次,将结果8赋给变量a:
int a = 32;
a = a 2; // a now contains 8
当值中的某些位被“移出”时,这些位的值将丢弃。例如,下面的程序片段将35右移2次,它的2个低位被移出丢弃,也将结果8赋给变量a:
int a = 35;
a = a 2; // a still contains 8
用二进制表示该过程可以更清楚地看到程序的运行过程:
00100011 35
2
00001000 8
将值每右移一次,就相当于将该值除以2并且舍弃了余数。你可以利用这个特点将一个整数进行快速的2的除法。当然,你一定要确保你不会将该数原有的任何一位移出。
右移时,被移走的最高位(最左边的位)由原来最高位的数字补充。例如,如果要移走的值为负数,每一次右移都在左边补1,如果要移走的值为正数,每一次右移都在左边补0,这叫做符号位扩展(保留符号位)(sign extension),在进行右移操作时用来保持负数的符号。例如,–8 1 是–4,用二进制表示如下:
11111000 –8
1
11111100 –4
一个要注意的有趣问题是,由于符号位扩展(保留符号位)每次都会在高位补1,因此-1右移的结果总是–1。有时你不希望在右移时保留符号。例如,下面的例子将一个byte型的值转换为用十六进制表示。注意右移后的值与0x0f进行按位与运算,这样可以舍弃任何的符号位扩展,以便得到的值可以作为定义数组的下标,从而得到对应数组元素代表的十六进制字符。
// Masking sign extension.
class HexByte {
static public void main(String args[]) {
char hex[] = {
'0', '1', '2', '3', '4', '5', '6', '7',
'8', '9', 'a', 'b', 'c', 'd', 'e', 'f''
};
byte b = (byte) 0xf1;
System.out.println("b = 0x" + hex[(b 4) 0x0f] + hex[b 0x0f]);
}
}
该程序的输出如下:
b = 0xf1
无符号右移
正如上面刚刚看到的,每一次右移,运算符总是自动地用它的先前最高位的内容补它的最高位。这样做保留了原值的符号。但有时这并不是我们想要的。例如,如果你进行移位操作的运算数不是数字值,你就不希望进行符号位扩展(保留符号位)。当你处理像素值或图形时,这种情况是相当普遍的。在这种情况下,不管运算数的初值是什么,你希望移位后总是在高位(最左边)补0。这就是人们所说的无符号移动(unsigned shift)。这时你可以使用Java的无符号右移运算符,它总是在左边补0。下面的程序段说明了无符号右移运算符。在本例中,变量a被赋值为-1,用二进制表示就是32位全是1。这个值然后被无符号右移24位,当然它忽略了符号位扩展,在它的左边总是补0。这样得到的值255被赋给变量a。
int a = -1;
a = a 24;
下面用二进制形式进一步说明该操作:
11111111 11111111 11111111 11111111 int型- 1的二进制代码
24 无符号右移24位
00000000 00000000 00000000 11111111 int型255的二进制代码由于无符号右移运算符只是对32位和64位的值有意义,所以它并不像你想象的那样有用。因为你要记住,在表达式中过小的值总是被自动扩大为int型。这意味着符号位扩展和移动总是发生在32位而不是8位或16位。这样,对第7位以0开始的byte型的值进行无符号移动是不可能的,因为在实际移动运算时,是对扩大后的32位值进行操作。下面的例子说明了这一点:
// Unsigned shifting a byte value.
class ByteUShift {
static public void main(String args[]) {
char hex[] = {
'0', '1', '2', '3', '4', '5', '6', '7',
'8', '9', 'a', 'b', 'c', 'd', 'e', 'f'
};
byte b = (byte) 0xf1;
byte c = (byte) (b 4);
byte d = (byte) (b 4);
byte e = (byte) ((b 0xff) 4);
System.out.println(" b = 0x"
+ hex[(b 4) 0x0f] + hex[b 0x0f]);
System.out.println(" b 4 = 0x"
+ hex[(c 4) 0x0f] + hex[c 0x0f]);
System.out.println(" b 4 = 0x"
+ hex[(d 4) 0x0f] + hex[d 0x0f]);
System.out.println("( b 0xff) 4 = 0x"
+ hex[(e 4) 0x0f] + hex[e 0x0f]);
}
}
该程序的输出显示了无符号右移运算符对byte型值处理时,实际上不是对byte型值直接操作,而是将其扩大到int型后再处理。在本例中变量b被赋为任意的负byte型值。对变量b右移4位后转换为byte型,将得到的值赋给变量c,因为有符号位扩展,所以该值为0xff。对变量b进行无符号右移4位操作后转换为byte型,将得到的值赋给变量d,你可能期望该值是0x0f,但实际上它是0xff,因为在移动之前变量b就被扩展为int型,已经有符号扩展位。最后一个表达式将变量b的值通过按位与运算将其变为8位,然后右移4位,然后将得到的值赋给变量e,这次得到了预想的结果0x0f。由于对变量d(它的值已经是0xff)进行按位与运算后的符号位的状态已经明了,所以注意,对变量d再没有进行无符号右移运算。
B = 0xf1
b 4 = 0xff
b 4 = 0xff
(b 0xff) 4 = 0x0f
位运算符赋值
所有的二进制位运算符都有一种将赋值与位运算组合在一起的简写形式。例如,下面两个语句都是将变量a右移4位后赋给a:
a = a 4;
a = 4;
同样,下面两个语句都是将表达式a OR b运算后的结果赋给a:
a = a | b;
a |= b;
下面的程序定义了几个int型变量,然后运用位赋值简写的形式将运算后的值赋给相应的变量:
class OpBitEquals {
public static void main(String args[]) {
int a = 1;
int b = 2;
int c = 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
Java运算符?
1.运算符
1)算术运算符
+-*/%++--
+:如果有加数为“”(字符串),表示连接
%:2%1 0
++:自增1 num++:先参与运算,然后在自增 ++num:先自增,再参与运算
--:自减1 num-- --num
2)赋值运算符
= += -= *= /= %=......
num=3;
+= num+=3=num=num+3
左边?=右边=左边=左边?右边
3)关系运算符
==!===
表达式的结果为:boolean类型
==:用来判断两个数是否相等
4)逻辑运算符
||!^|
结果类型:boolean类型
与:串联,并且
或:并联,或者
非:取反
异或:不同为真,相同为假
与: 区别:
:短路与,如果第一个能判断出结果,则云南电脑培训认为后面的不再判断
:所有的都会判断
|| |区别:同上面
5)位运算符:
|~^
对数值按位操作:
63
00000110
00000011
00000010
:23=16补0
:162=4:正数补0,负数补1
:补0
三目运算符:
?:
条件表达式?结果1:结果2;
如果表达式结果为true:结果为结果1
否则为结果2
12?1:0;结果为0
JAVA位运算符
位操作符(bitwise operator)
位操作符允许我们操作一个基本数据类型中的整数型值的单个“比特(bit)”,即二进制位。
位操作符会对两个参数对应的位执行布尔代数运算,并最终生成一个结果。
位操作符来源于 C 语言面向底层的操作,那时我们经常需要直接操纵硬件,设置硬件寄存
器内的二进制位。Java的设计初衷是嵌入电视机顶盒内,所以这种低级操作仍被保留了下来。
但是,我们可能不会过多地使用到位运算符。
如果两个输入位都是 1,则按位“与”操作符()生成一个输出位 1;否则生成一个输出
位0。如果两个输入位里只要有一个是1,则按位“或”操作符(|)生成一个输出位1;只
有在两个输入位都是0的情况下,它才会生成一个输出位0。如果两个输入位的某一个是1,
但不全都是1,那么“异或”操作(^)生成一个输出位1。按位“非”(~ ,也称为取补运
算,ones compliement operator )属于一元操作符;它只对一个操作数进行操作(其他位操
作是二元运算)。按位“非”生成与输入位相反的值——若输入0,则输出1;输入1,则输
出0。
位操作符和逻辑操作符都使用了同样的符号。因此,我们能方便地记住它们的含义:由于“位”
是非常“小”的,所以位操作符仅使用了一位符号。
位操作符可与等号(=)联合使用,以便合并运算操作和赋值操作:=,|=和^=都是合法
的(由于~是一元操作符,所以不可与=联合使用)。
我们将布尔类型(boolean)作为一种“单比特”值对待,所以它多少有些独特的地方。我们
可对它执行按位“与”、“或”和“异或”运算,但不能执行按位“非”(大概是为了避免与
逻辑 NOT 混淆)。对于布尔值,位操作符具有与逻辑操作符相同的效果,只是它们不会中
途“短路”。此外,针对布尔值进行的按位运算为我们新增了一个“异或”逻辑操作符,它并
未包括在“逻辑”操作符的列表中。在移位表达式中,我们被禁止使用布尔运算,原因将在下
面解释。
移位操作符(shift operator)
移位操作符操作的运算对象也是二进制的“位”,但是它们只可以被用来处理整数类型(基本
类型的一种)。左移位操作符()能将操作符左边的运算对象向左移动操作符右侧指定的
位数(在低位补 0)。“有符号”右移位操作符()则将操作符左边的运算对象向右移动操
作符右侧指定的位数。“有符号”右移位操作符使用了“符号扩展”:若符号为正,则在高位插
入0;若符号为负,则在高位插入1。Java中增加了一种“无符号”右移位操作符(),它
使用了“零扩展”:无论正负,都在高位插入0。这一操作符是C或C++没有的。
如果对char、byte或者short类型的数值进行移位处理,那么在移位进行之前,它们会自动
转换为int,并且得到的结果也是一个int类型的值。而右侧操作数,作为真正移位的位数,
只有其二进制表示中的低5位才有用。这样可防止我们移位超过int型值所具有的位数。(译
注:因为2的5次方为32,而int型值只有32位)。若对一个long类型的数值进行处理,
最后得到的结果也是long。此时只会用到右侧操作数的低6位,以防止移位超过long型数
值具有的位数。
移位可与等号(=或=或=)组合使用。此时,操作符左边的值会移动由右边的值指
定的位数,再将得到的结果赋回左边的变量。但在进行“无符号”右移结合赋值操作时,可能
会遇到一个问题:如果对byte或short值进行这样的移位运算,得到的可能不是正确的结果。
它们会先被转换成int类型,再进行右移操作。然后被截断,赋值给原来的类型,在这种情
况下可能得到-1的结果。下面这个例子演示了这种情况:
//: c03:URShift.java
// Test of unsigned right shift.
import com.bruceeckel.simpletest.*;
public class URShift {
static Test monitor = new Test();
public static void main(String[] args) {
int i = -1;
System.out.println(i = 10);
long l = -1;
System.out.println(l = 10);
short s = -1;
System.out.println(s = 10);
byte b = -1;
System.out.println(b = 10);
b = -1;
System.out.println(b10);
monitor.expect(new String[] {
"4194303",
"18014398509481983",
"-1",
"-1",
"4194303"
});
}
} ///:~
在最后一个移位运算中,结果没有赋回给b,而是直接打印出来,所以其结果是正确的。
下面这个例子向大家阐示了如何应用涉及“按位”操作的所有操作符:
//: c03:BitManipulation.java
// Using the bitwise operators.
import com.bruceeckel.simpletest.*;
import java.util.*;
public class BitManipulation {
static Test monitor = new Test();
public static void main(String[] args) {
Random rand = new Random();
int i = rand.nextInt();
int j = rand.nextInt();
printBinaryInt("-1", -1);
printBinaryInt("+1", +1);
int maxpos = 2147483647;
printBinaryInt("maxpos", maxpos);
int maxneg = -2147483648;
printBinaryInt("maxneg", maxneg);
printBinaryInt("i", i);
printBinaryInt("~i", ~i);
printBinaryInt("-i", -i);
printBinaryInt("j", j);
printBinaryInt("i j", i j);
printBinaryInt("i | j", i | j);
printBinaryInt("i ^ j", i ^ j);
printBinaryInt("i 5", i 5);
printBinaryInt("i 5", i 5);
printBinaryInt("(~i) 5", (~i) 5);
printBinaryInt("i 5", i 5);
printBinaryInt("(~i) 5", (~i) 5);
long l = rand.nextLong();
long m = rand.nextLong();
printBinaryLong("-1L", -1L);
printBinaryLong("+1L", +1L);
long ll = 9223372036854775807L;
printBinaryLong("maxpos", ll);
long lln = -9223372036854775808L;
printBinaryLong("maxneg", lln);
printBinaryLong("l", l);
printBinaryLong("~l", ~l);
printBinaryLong("-l", -l);
printBinaryLong("m", m);
printBinaryLong("l m", l m);
printBinaryLong("l | m", l | m);
printBinaryLong("l ^ m", l ^ m);
printBinaryLong("l 5", l 5);
printBinaryLong("l 5", l 5);
printBinaryLong("(~l) 5", (~l) 5);
printBinaryLong("l 5", l 5);
printBinaryLong("(~l) 5", (~l) 5);
monitor.expect("BitManipulation.out");
}
static void printBinaryInt(String s, int i) {
System.out.println(
s + ", int: " + i + ", binary: ");
System.out.print(" ");
for(int j = 31; j = 0; j--)
if(((1 j) i) != 0)
System.out.print("1");
else
System.out.print("0");
System.out.println();
}
static void printBinaryLong(String s, long l) {
System.out.println(
s + ", long: " + l + ", binary: ");
System.out.print(" ");
for(int i = 63; i = 0; i--)
if(((1L i) l) != 0)
System.out.print("1");
else
System.out.print("0");
System.out.println();
}
} ///:~
程序末尾调用了两个方法:printBinaryInt()和printBinaryLong()。它们分别接受
一个 int 或 long 值的参数,并用二进制格式输出,同时附有简要的说明文字。你可以暂
时忽略它们具体是如何实现的。
请注意这里是用 System.out.print(),而不是 System.out.println()。print()方法不自动换行,所
以我们能在同一行里输出多个信息。
上面的例子中,expect() 以一个文件名作参数,它会从这个文件中读取预期的行(其中
可以有,也可以没有正则表达式)。对于那些太长,不适宜列在书里的输出,这种做法很有
用。这个文件的扩展名是“.out”,是所发布的代码的一部分,可以从下
载。如果有兴趣的话,可以打开这个文件,看看正确的输出应该是什么(或者你自己直接运
行一下前面这个程序)。
上面的例子展示了对int和long的所有按位运算的效果,还展示了int和long的最小值、最
大值、+1和-1值,以及它们的二进制形式,以使大家了解它们在机器中的具体形式。注意,
最高位表示符号:0为正,1为负。下面列出例子中关于int部分的输出:
-1, int: -1, binary:
11111111111111111111111111111111
+1, int: 1, binary:
00000000000000000000000000000001
maxpos, int: 2147483647, binary:
01111111111111111111111111111111
maxneg, int: -2147483648, binary:
10000000000000000000000000000000
i, int: 59081716, binary:
00000011100001011000001111110100
~i, int: -59081717, binary:
11111100011110100111110000001011
-i, int: -59081716, binary:
11111100011110100111110000001100
j, int: 198850956, binary:
00001011110110100011100110001100
i j, int: 58720644, binary:
00000011100000000000000110000100
i | j, int: 199212028, binary:
00001011110111111011101111111100
i ^ j, int: 140491384, binary:
00001000010111111011101001111000
i 5, int: 1890614912, binary:
01110000101100000111111010000000
i 5, int: 1846303, binary:
00000000000111000010110000011111
(~i) 5, int: -1846304, binary:
11111111111000111101001111100000
i 5, int: 1846303, binary:
00000000000111000010110000011111
(~i) 5, int: 132371424, binary:
00000111111000111101001111100000
数字的二进制表示形式被称为“有符号的2的补码”。