[size=medium]
位运算符用于处理整型和字符型的操作数.位运算符是完全针对二进制位(bit)单位的操作.
下面介绍两种位运算符的巧妙应用!
[b]1.位移运算(<<左移,>>右移,>>>无符号右移)[/b]
TIP:[color=red]一個數左移n位,就是將這個數乘以2的n次方,一個數右移n位,就是將這個數除以2的n次[/color]方.
如y<<2与y*4的结果相同;y>>1的结果与y/2的结果相同.
下面是一个例子:位移运算实现数字乘以2的8次幂
[/size]
[size=medium]结果:
16乘以2的8次幂等于=4096
[b]2.异或运算实现变量值交换[/b]
TIP:[color=red]变量的交换常见于数组排序算法中,当两个数组元素需要交换时,将创建一个临时变量来共同完成互换,[/color]
临时变量的创建增加了系统资源的消耗.如果需要交换的是两个整数类型的变量,那么就可以使用更高效的方法.
下面代码使用异或运算实现两个整数类型变量的高效交换,其中未使用临时变量.
[b]异或,数学术语之一,是一个数学运算符。指的就是说两个值相异结果为真 。[/b]
[/size]
[size=medium]结果是:
請輸入變量A的值:20
請輸入變量B的值:30
A與B交換前: A = 20 B = 30
執行A與B的交換...
A = 30 B = 20[/size]
位运算符用于处理整型和字符型的操作数.位运算符是完全针对二进制位(bit)单位的操作.
下面介绍两种位运算符的巧妙应用!
[b]1.位移运算(<<左移,>>右移,>>>无符号右移)[/b]
TIP:[color=red]一個數左移n位,就是將這個數乘以2的n次方,一個數右移n位,就是將這個數除以2的n次[/color]方.
如y<<2与y*4的结果相同;y>>1的结果与y/2的结果相同.
下面是一个例子:位移运算实现数字乘以2的8次幂
[/size]
public class ANumber {
public static void main(String[] args) {
int number = 16;// 定义整数变量
int result = number << 8;// 位移运算
System.out.println(number + "乘以2的8次幂等于=" + result);
}
}
[size=medium]结果:
16乘以2的8次幂等于=4096
[b]2.异或运算实现变量值交换[/b]
TIP:[color=red]变量的交换常见于数组排序算法中,当两个数组元素需要交换时,将创建一个临时变量来共同完成互换,[/color]
临时变量的创建增加了系统资源的消耗.如果需要交换的是两个整数类型的变量,那么就可以使用更高效的方法.
下面代码使用异或运算实现两个整数类型变量的高效交换,其中未使用临时变量.
[b]异或,数学术语之一,是一个数学运算符。指的就是说两个值相异结果为真 。[/b]
[/size]
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);
}
}
[size=medium]结果是:
請輸入變量A的值:20
請輸入變量B的值:30
A與B交換前: A = 20 B = 30
執行A與B的交換...
A = 30 B = 20[/size]