Java位運(yùn)算符
| & | 與運(yùn)算 | $1600任何二進(jìn)制位和0進(jìn)行&運(yùn)算，結(jié)果是0；和1進(jìn)行&運(yùn)算結(jié)果是原值。 |
|---|---|---|
| 1(簡書bug,用1代替) | 或運(yùn)算 | 任何二進(jìn)制位和0進(jìn)行 或 運(yùn)算，結(jié)果是原值；和1進(jìn)行 或運(yùn)算結(jié)果是1。 |
| ^ | 異或運(yùn)算 | 任何相同二進(jìn)制位進(jìn)行 ^ 運(yùn)算，結(jié)果是0；不相同二進(jìn)制位 ^ 運(yùn)算結(jié)果是1。 |
| ~ | 反碼 | 計(jì)算機(jī)存儲(chǔ)是補(bǔ)碼,呈現(xiàn)出來的是原碼 |
| << | 左移 | 空位補(bǔ)0，被移除的高位丟棄。 |
| >> | 右移 | 被移位的二進(jìn)制最高位是0，右移后，空缺位補(bǔ)0；最高位是1，最高位補(bǔ)1。 |
| >>> | 無符號(hào)右移 | 被移位二進(jìn)制最高位無論是0或者是1，空缺位都用0補(bǔ)。 |
實(shí)例說明
class Operator {
public static void main(String[] args) {
int a = 3;
int b = 4;
System.out.println(a & b);//0
System.out.println(a | b);//7
System.out.println(a ^ b);//7
System.out.println(~b);//-5
System.out.println(~a);//-4
System.out.println(16<<2);//左移64
System.out.println(16>>2);//右移4
System.out.println(16>>>2);//無符號(hào)右移4
}
}
運(yùn)算過程如下:
a=3 => 00000000 00000000 00000000 00000011
b=4 => 00000000 00000000 00000000 00000100
00000000 00000000 00000000 00000011
& 00000000 00000000 00000000 00000100
------------------------------------
00000000 00000000 00000000 00000000
00000000 00000000 00000000 00000011
| 00000000 00000000 00000000 00000100
------------------------------------
00000000 00000000 00000000 00000111
00000000 00000000 00000000 00000011
^ 00000000 00000000 00000000 00000100
------------------------------------
00000000 00000000 00000000 00000111
b:00000000 00000000 00000000 00000100
~ 按位取反，就是針對(duì)b這個(gè)二進(jìn)制數(shù)據(jù)，所有的0變1,1變0。
補(bǔ)碼 11111111 11111111 11111111 11111011
反碼 11111111 11111111 11111111 11111010
原碼 10000000 00000000 00000000 00000101
對(duì)于反碼時(shí)有一個(gè)規(guī)律: ~a=-(a+1);
2^N與十進(jìn)制之間的轉(zhuǎn)換
對(duì)于右移>>n表示數(shù)字除以2n,而左移則表示數(shù)字乘以2n,知道這個(gè)規(guī)律后, 將十進(jìn)制數(shù)字轉(zhuǎn)換為2n進(jìn)制時(shí)就可以使用位運(yùn)算了;下面是一段將進(jìn)制轉(zhuǎn)為2n進(jìn)制的代碼,當(dāng)然了2^n有限制.
private static String toUnsignedString(int i, int shift) {
char[] buf = new char[32];
int charPos = 32;
int radix = 1 << shift;
int mask = radix - 1;
do {
buf[--charPos] = digits[i & mask];
i >>>= shift;
} while (i != 0);
return new String(buf, charPos, (32 - charPos));
}
任意進(jìn)制之間的轉(zhuǎn)換
由于任意進(jìn)制的轉(zhuǎn)換,并非所有都滿足2^n,此處就不太適合使用位運(yùn)算了.
final static char[] digits = {
'0', '1', '2', '3', '4', '5',
'6', '7', '8', '9', 'a', 'b',
'c', 'd', 'e', 'f', 'g', 'h',
'i', 'j', 'k', 'l', 'm', 'n',
'o', 'p', 'q', 'r', 's', 't',
'u', 'v', 'w', 'x', 'y', 'z'
};
public int toCustomNumeric(String s, int system) {
char[] buf = new char[s.length()];
s.getChars(0, s.length(), buf, 0);
long num = 0;
for (int i = 0; i < buf.length; i++) {
for (int j = 0; j < digits.length; j++) {
if (digits[j] == buf[i]) {
num += j * Math.pow(system, buf.length - i - 1);
break;
}
}
}
return (int) num;
}
public String toCustomNumericString(int i, int system) {
long num = 0;
if (i < 0) {
num = ((long) 2 * 0x7fffffff) + i + 2;
} else {
num = i;
}
char[] buf = new char[32];
int charPos = 32;
while ((num / system) > 0) {
buf[--charPos] = digits[(int) (num % system)];
num /= system;
}
buf[--charPos] = digits[(int) (num % system)];
return new String(buf, charPos, (32 - charPos));
}
