最近在看jdk源码,发现很多时候用到位运算,由于本人不是本专业的,很多位运算的内容不理解。于是上网整理位运算的一些基础知识与常用应用,以供复习、查询。
## 位运算基础
System.out.println(3 & 6); //2->10, 位与,有0为0,反之为1
System.out.println(3 | 6); //7->111,位或,有1为1,反之为0
System.out.println(3 ^ 6); //5->101,位异或,同0或同1为0,反之为1
System.out.println(~3); //-4-> 11111111111111111111111111111100,取反
System.out.println(3 >> 1); // 1 ,右移,代替除2
System.out.println(3 << 1); // 6,左移,代替乘2
//负数无符号右移与右移区别,无符号右移不区分正负,右移在正数的右移基础上加个负号
System.out.println(-6 >>> 1); //2147483645, 无符号右移
System.out.println(-6 >> 1); // -3
## 位运算进阶
- 判断某位上是否为1或设置为1的写法,拓展应用就是枚举子类,见
System.out.println(6 >> 2 & 1); // 1,判断从右向左第3位上是否为1
//偶数最低位二进制为0,因此可以利用这点判断奇偶
System.out.println(3 & 1); // 1,3为奇数
System.out.println(6 & 1); // 0,6为偶数
System.out.println(6 | 1 << 3); // 14,把6从右向左第4位设置为1
//枚举集合["A","B","C","D"]的子集,由乘法原理可以轻易得出共2的4次方16个子集
List<String> list = Lists.newArrayList("A","B","C","D");
//0-15分别对应16个子集,把0-15转为二进制数,位数上为1的字母放入结果即可
for (int i = 0; i < 2 << 4; i++) {
List<String> tempList = new ArrayList<>();
for(int j=0; j<4;j++){
if(((i>>j)&1)==1){
tempList.add(list.get(j));
}
}
System.out.print(tempList.toString()+" ");
顺便说一下,楼主业余学了下python,这题还有一种很python的解法,代码如下:
import itertools
for i in range(5):
print([x for x in itertools.combinations(["A","B","C","D"],i)])
- a=a^b^b的两种运用(b^b=0)
//在成双成对的数找唯一的值(简称找单身狗)
List<Integer> list = Lists.newArrayList(1, 2, 3, 4, 2, 3, 1);
Integer res = 0;
for (Integer x : list) {
res ^= x;
}
System.out.println(res); //4 除了4是单身狗,其他都是成双成对的
//交换a,b的值
int a = 2, b = 3;
a=a^b;
b=a^b;
a=b^a;
System.out.printf("a=%d,b=%d%n", a, b);
- a^(a-1)去除a二进制数最后一个1
System.out.println(7 & 6); //111->110即 5
System.out.println(6 & 5); //110->100即 4
//2的n次方只有一个1,可用此判断是否为2的幂,如下
System.out.println(8 & 7); //1000->0000即 0
以上是位运算在实际中常见的应用,当然还有其他很多技巧未被挖崛,这里就不收录了。