问:说说你知道位运算可以做哪些事情,即位运算有哪些妙用?
答:一提起位运算,大家都会想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是即节约又优雅。Java 中共有 7 个位运算符,分别是 ~(取反)、&(与)、|(或)、^(异或)、>>(右移)、<>>(无符号右移),具体常见妙用如下。
1. 对称加密
其实现原理是一个数异或同一个数两次还是原数,样例代码如下:
public static String encode(String source, int key) {
byte[] b = source.getBytes("UTF-8");
for (int i=0, size=b.length; i
for (byte keyBytes0 : keyBytes) {
b[i] = (byte) (b[i]^key);
}
}
return new String(b);
}
如上代码可以将 source 字符串加密成一个新串,解密时将加密过的字符串还用上面方法传给 source 即可得到加密前的字符串,这样就成了用 key 实现的对称加密。
2. 乘除幂运算
具体样板代码展示如下:
//计算n*2
int mulTwo(int n) {
return n << 1;
}
//除以2,负奇数的运算不可用
int divTwo(int n) {
return n >> 1;//除以2
}
//计算n*(2^m),即乘以2的m次方
int mulTwoPower(int n,int m) {
return n << m;
}
//计算n/(2^m),即除以2的m次方
int divTwoPower(int n,int m) {
return n >> m;
}
3. 奇偶判断
具体样板代码展示如下:
//判断数值的奇偶性
boolean isOddNumber(int n){
return (n & 1) == 1;
}
4. 不增加新变量的情况下交换两个变量的值
比较常考,具体样板代码展示如下:
//常规交换方式
int temp;
temp = a;
a = b;
b = temp;
//基于位运算的方式
a = a ^ b;
b = a ^ b; //实际上是(a^b)^b,也就是a异或了b两次,等号右边是a的值。
a = a ^ b;
5. 十进制转十六进制
具体样板代码展示如下:
public static String decimalToHex(int decimal) {
String hex = "";
while (decimal != 0) {
int hexValue = decimal % 16;
hex = toHexChar(hexValue) + hex;
decimal = decimal / 16;
}
return hex;
}
//将0~15的十进制数转换成0~F的十六进制数
public static char toHexChar(int hexValue) {
if(hexValue <= 9 && hexValue >= 0) {
return (char)(hexValue + '0');
} else {
return (char)(hexValue - 10 + 'A');
}
}
此外,按位与运算还支持清零运算、取一个数中某些指定位等操作。此外还有其他用法可自行脑补,反正希望通过上面的视野可以让你知道以后阅读源码中那些位运算操作时知道是什么意思即可。