# 位運算

• 數據在計算機中是以二進制的方式存放
• 位元運算：對整數的二進制進行操作
  假設: a = 0110 1001B 、 b = 0101 110B

# 位運算子

# 複合位運算子

# 運算結果

• 按位 “與” <整數A> & <整數B>
  皆為 1 才為 1

• 按位 “或” <整數A> | <整數B>
  任一者為 1 就為 1

• 按位 “異或” <整數A> ^ <整數B>
  兩者不同才為 1

• 按位 “變反” ~<整數A>
  0➡️1，1➡️0

• 位移運算
  使數值左移或右移指定的位數，如：左移兩位

# 應用

• 運用按位 “與” 可以將某些位設置為 0
  例如：我想將數字 a 的後半部變成 0，只要其跟 0 做運算即可

• 運用按位 “或” 可以將某些位設置為 1
  例如：我想將數字 b 的前半部都轉成 1，只要跟其跟 1 做運算即可

• 運用按位 “異或” 可以將某些位相反，部分位保持不變
  • 和 1 “異或” 變反
    • 1^1 = 0
    • 0^1 = 1
  • 和 0 “異或” 不變
    • 0^0 = 0
    • 1^0 = 1

例如：我想要將數字 a 的前半部變反，後半部保持不變

# 位移運算子

位移運算子的目的是向左或向右移動目標運算元的每個位元

# 複合位移運算

# 運算結果

• 無負號運算

int a = 16;

int b = 2;

System.out.println( a << b );  // 64

System.out.println( a >> b );  // 4

System.out.println( a >>> b ); // 4

• 有負號運算

int a = -16;

int b = 2;

System.out.println( a << b ); // -64

System.out.println( a >> b ); // -4

System.out.println( a >>> b ); // 1073741820

# 應用

• 運用位移運算子可以高速的運算 *2 或 /2 運算！！

int a = 3;

System.out.println(a * 2 * 2 * 2 * 2 * 2); // 96 

System.out.println(a << 5); // 96

int b = 20000;

System.out.println(b / 2 / 2 / 2 / 2 / 2); // 625

System.out.println(b >> 5); // 625