1. Java 支持的位運算符

Java 提供了 7 種位運算符：

2. 位運算詳解

(1) 按位與（&）

• 規(guī)則：兩個位都為 1 時，結(jié)果才為 1，否則為 0。

• 示例：

  int a = 5;    // 二進制：0101
  int b = 3;    // 二進制：0011
  int c = a & b; // 二進制：0001 → 1
  System.out.println(c); // 輸出：1

• 應(yīng)用：

  • 判斷奇偶：(n & 1) == 0 → 偶數(shù)。

(2) 按位或（|）

• 規(guī)則：兩個位有一個為 1 時，結(jié)果就為 1。

• 示例：

  int a = 5;    // 0101
  int b = 3;    // 0011
  int c = a | b; // 0111 → 7
  System.out.println(c); // 輸出：7

• 應(yīng)用：

  • 合并多個標志位（如 READ | WRITE | EXECUTE）。

(3) 按位異或（^）

• 規(guī)則：兩個位不同時，結(jié)果為 1，否則為 0。

• 示例：

  int a = 5;    // 0101
  int b = 3;    // 0011
  int c = a ^ b; // 0110 → 6
  System.out.println(c); // 輸出：6

• 特性：

  • a ^ a = 0（相同數(shù)異或為 0）。

  • a ^ 0 = a（任何數(shù)與 0 異或不變）。

• 應(yīng)用：

  • 交換兩個數(shù)（不使用臨時變量）：

    int x = 5, y = 3;
    x = x ^ y;
    y = x ^ y; // y = (x ^ y) ^ y = x
    x = x ^ y; // x = (x ^ y) ^ x = y
    System.out.println(x + ", " + y); // 輸出：3, 5

(4) 按位取反（~）

• 規(guī)則：所有位取反（0→1，1→0）。

• 示例：

  int a = 5;    // 0000 0101
  int b = ~a;   // 1111 1010（補碼表示）
  System.out.println(b); // 輸出：-6

• 注意：

  • Java 使用補碼表示負數(shù)，~5 實際上是 -6。

(5) 左移（<<）

• 規(guī)則：所有位向左移動，低位補 0。

• 示例：

  int a = 5;    // 0000 0101
  int b = a << 1; // 0000 1010 → 10
  System.out.println(b); // 輸出：10

• 應(yīng)用：

  • 快速計算 a * 2^n（如 a << 3 = a * 8）。

(6) 右移（>>）

• 規(guī)則：所有位向右移動，高位補符號位（正數(shù)補 0，負數(shù)補 1）。

• 示例：

  int a = 5;    // 0000 0101
  int b = a >> 1; // 0000 0010 → 2
  int c = -5 >> 1; // 1111 1101 → -3
  System.out.println(b + ", " + c); // 輸出：2, -3

• 應(yīng)用：

  • 快速計算 a / 2^n（如 a >> 2 = a / 4）。

(7) 無符號右移（>>>）

• 規(guī)則：所有位向右移動，高位補 0（不考慮符號位）。

• 示例：

  int a = -5;    // 1111 1111 1111 1111 1111 1111 1111 1011
  int b = a >>> 1; // 0111 1111 1111 1111 1111 1111 1111 1101 → 2147483645
  System.out.println(b); // 輸出：2147483645

• 應(yīng)用：

  • 處理無符號整數(shù)（Java 沒有無符號類型，但可以用 >>> 模擬）。

3. 位運算的常見用途

(1) 判斷奇偶

if ((n & 1) == 0) {
    System.out.println("偶數(shù)");
} else {
    System.out.println("奇數(shù)");
}

(2) 交換兩個數(shù)

int x = 5, y = 3;
x = x ^ y;
y = x ^ y;
x = x ^ y;
System.out.println(x + ", " + y); // 輸出：3, 5

(3) 計算絕對值

int a = -5;
int abs = (a ^ (a >> 31)) - (a >> 31);
System.out.println(abs); // 輸出：5

(4) 判斷是否為 2 的冪

boolean isPowerOfTwo = (n & (n - 1)) == 0;
System.out.println(isPowerOfTwo); // 8 → true, 7 → false

(5) 快速計算 2^n

int power = 1 << n; // 2^n
System.out.println(power); // n=3 → 8

4. 總結(jié)

到此這篇關(guān)于Java常見運算符之位運算符的文章就介紹到這了,更多相關(guān)Java位運算符大全內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論