位運算符在Java編碼中的兩個小應用

位运算符用于处理整型和字符型的操作数.位运算符是完全针对二进制位(bit)单位的操作.

下面介绍两种位运算符的巧妙应用!

1.位移运算(<<左移,>>右移,>>>无符号右移)

 TIP:一個數左移n位,就是將這個數乘以2的n次方,一個數右移n位,就是將這個數除以2的n次方.

如y<<2与y*4的结果相同;y>>1的结果与y/2的结果相同.

下面是一个例子:位移运算实现数字乘以2的8次幂

public class ANumber {
    public static void main(String[] args) {
         int number = 16;// 定义整数变量
      int result = number << 8;// 位移运算
      System.out.println(number + "乘以2的8次幂等于=" + result);
      }
}

  结果:

16乘以2的8次幂等于=4096

 

2.异或运算实现变量值交换

TIP:变量的交换常见于数组排序算法中,当两个数组元素需要交换时,将创建一个临时变量来共同完成互换,

临时变量的创建增加了系统资源的消耗.如果需要交换的是两个整数类型的变量,那么就可以使用更高效的方法.

下面代码使用异或运算实现两个整数类型变量的高效交换,其中未使用临时变量.

 

import java.util.Scanner;

public class VariableExchange {
    public static void main(String[] args) {
         Scanner scan = new Scanner(System.in); // 创建扫描器
      System.out.println("请输入变量A的值");
         long A = scan.nextLong(); // 接收第一个变量值
      System.out.println("请输入变量B的值");
         long B = scan.nextLong(); // 接收第二个变量值
      System.out.println("A=" + A + "\tB=" + B);
         System.out.println("执行变量互换...");
         A = A ^ B; // 执行变量互换
      B = B ^ A;
         A = A ^ B;
        System.out.println("A=" + A + "\tB=" + B);
    }
}

 

结果是:

請輸入變量A的值:20
請輸入變量B的值:30
A與B交換前: A = 20 B = 30
執行A與B的交換...
A = 30 B = 20

........................................................................................................................................................