Java中的位运算总结

23个能提高程序效率的位运算技巧

位运算基础

含义	运算符	解释	例子
按位与	&	参与运算的两个数，换算为二进制后，按位进行与运算。如果相应二进制位上都为1，则该位的结果值为1，否则为0。	00101                  &   11100               -------------                        00100
按位或	|	参与运算的两个数，换算为二进制后，按位进行或运算。只要相应的二进制位上有一个位1，则该位的结果值为1，否则为0。	00101                  |  11100                -----------                     11101
按位异或	^	参与运算的两个数，换算为二进制后，按位进行异或运算。只要相应的二进制位上的数不同，则该位的结果值为1，否则为0。	00101                    ^  11100                  -----------                        11001
按位取反	~	~是一元运算符，参与运算的数换算为二进制后，每个二进制位上都取相反值，即1变成0，0变成1。	~11100 = 00011
左移	<<	参与运算的数换算为二进制后，将各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。	0000 1010      <<     2      --------------        0010 1000
带符号右移	>>	参与运算的数换算为二进制后，将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。	0000 1010      >>     2     -----------------        0000 0010
无符号右移	>>>	参与运算的数换算为二进制后，将一个数的各二进制位全部右移若干位，不管该数是整数还是负数，左边部分总是以0填充，右边部分舍弃。	1111 1111 1111 1111 1111 1111 1111 1011 >>>                                                            2 ------------------------------------------         0011 1111 1111 1111 1111 1111 1111

优先级

运算符	结合性
[ ] . ( ) (方法调用)	从左向右
! ~ ++ -- +(一元运算) -(一元运算)	从右向左
* / %	从左向右
+ -	从左向右
<< >> >>>	从左向右
< <= > >= instanceof	从左向右
== !=	从左向右
&	从左向右
^	从左向右
|	从左向右
&&	从左向右
||	从左向右
?:	从右向左
=	从右

位运算的一些基本定律

1、a&0 = 0

2、a&1 = 1

3、a&a = a

4、a^a = 0

5、a^1 = ~a

6、a^0 = a

7、a^b = b^a

位运算常用的小技巧

1、判断奇偶

我们知道，奇数的二进制形式它最右边的那位是1，而偶数的二进制形式它最右边的那位是0。这样的话，当我们将一个整数和1相与，偶数会得到0，奇数则会得到1。我们可以利用这个性质判断一个整数是奇数还是偶数。具体做法如下：

    /*
	 * 判断一个数是否为奇数
	 */
	public static boolean isOddNumber(int n) {
		return (n & 1) == 1;
	}

2、交换两个数

使用位运算来实现两个数的交换，它可以不需要借助临时变量。具体做法如下：

/*
	 * 交换两个数的值
	 */
	public static void swap(int a, int b) {
		if (a != b) {
			a ^= b;  // a = a^b
			b ^= a;  // b = b^a^b = a
			a ^= b;  // a = a^b^b = b
		}
	}

3、取相反数

以5变为-5为例。

所以，将一个数变为其相反数，只需将该数取反，然后再加1即可。具体代码如下：

/*
	 * 获得一个数的相反数
	 */
	public static int getOppositeNumber(int a) {
		return ~a + 1;
	}

4、求绝对值

从上面取相反数那里，我们可以知道，对于负数，取绝对值可以先取反再加1。那整数呢？如果是正数，我们将该数左移31位，则会得到0，因为最高位是符号位，正数的符号位是0。具体代码如下：

/*
	 * 取绝对值
	 */
	public static int abs(int a) {
		int i = a >> 31;
		return i == 0 ? a : (~a + 1);
	}

5、消去二进制数最后一个1

例如我们要消去10的二进制形式最后一个1。我们可以利用10&(9)来得到。什么原理呢？10：1010、9：1001，1010&1001 = 1000。也就是说，要消去某个数的二进制形式最后一个1可以用x&(x - 1)来得到。

/*
	 * 消去x的二进制形式的最后一个1
	 */
	public static int removeLast1(int x) {
		return x & (x - 1);
	}

 

位运算实战

问题1：找出唯一成对的数

1—1000这1000个数放在大小为1001的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将这个重复的元素找出来。不用辅助存储空间，能否设计一个算法实现？

大家可以想一想怎样使用位运算来实现。

详细解答可以点这个链接查看：找出唯一成对的数（位运算实现）

问题2：二进制中1的个数

请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。

例：9的二进制表示为1001，有2位是1。

大家可以想一想怎样使用位运算来实现。

详细解答可以点这个链接查看：二进制中1的个数（位运算实现）

问题3：判断一个数是不是2的整数次方

用一条语句判断一个整数是不是2的整数次方。

大家可以想一想怎样使用位运算来实现。

详细解答可以点这个链接查看：判断一个数是不是2的整数次方（位运算实现）

问题4：将整数的奇偶位互换

大概就是说，给定一个整数，让我们将这个整数的二进制形式的奇偶互换。

例如：给定9，则其二进制形式位1001，应该得到的结果为0110

大家可以想一想怎样使用位运算来实现。

详细解答可以点这个链接查看：将整数的奇偶位互换（位运算）