Java位運算符
| & | 與運算 | $1600任何二進制位和0進行&運算，結果是0；和1進行&運算結果是原值。 |
|---|---|---|
| 1(簡書bug,用1代替) | 或運算 | 任何二進制位和0進行 或 運算，結果是原值；和1進行 或運算結果是1。 |
| ^ | 異或運算 | 任何相同二進制位進行 ^ 運算，結果是0；不相同二進制位 ^ 運算結果是1。 |
| ~ | 反碼 | 計算機存儲是補碼,呈現(xiàn)出來的是原碼 |
| << | 左移 | 空位補0，被移除的高位丟棄。 |
| >> | 右移 | 被移位的二進制最高位是0，右移后，空缺位補0；最高位是1，最高位補1。 |
| >>> | 無符號右移 | 被移位二進制最高位無論是0或者是1，空缺位都用0補。 |
實例說明
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);//無符號右移4
}
}
運算過程如下:
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
~ 按位取反，就是針對b這個二進制數(shù)據(jù)，所有的0變1,1變0。
補碼 11111111 11111111 11111111 11111011
反碼 11111111 11111111 11111111 11111010
原碼 10000000 00000000 00000000 00000101
對于反碼時有一個規(guī)律: ~a=-(a+1);
2^N與十進制之間的轉換
對于右移>>n表示數(shù)字除以2n,而左移則表示數(shù)字乘以2n,知道這個規(guī)律后, 將十進制數(shù)字轉換為2n進制時就可以使用位運算了;下面是一段將進制轉為2n進制的代碼,當然了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));
}
任意進制之間的轉換
由于任意進制的轉換,并非所有都滿足2^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));
}
