位运算

位运算

口诀

位运算应用口位运算应用口诀位运算应用口诀

清零取反要用与，某位置一可用或

若要取反和交换，轻轻松松用异或

运算规则

1. 按位与&

如果两个相应的二进位都为1，则该位的结果为1，否则为0；

2. 按位或|

两个对应的二进制只要有1，该位结果值为1

3. 异或运算^

相同为0，不同为1

4. 异或的两个原理：

两个相同的数异或运算的结果为：0

某数与0异或运算，结果为自身.

移位运算

要点 1:它们都是双目运算符，两个运算分量都是整形，结果也是整形。

2 " >>"右移：右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。

num<<2 相当于 num*4，num>>2 相当于num/4

4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。
位运算符的应用

无符号位移当需要移位的是正数时，与有符号位移一致

按位与&

清零特定位 (mask中特定位置0，其它位为1，s=s&mask)

例子：

//例如把a 的高八位清 0 ， 保留低八位
a&255//255为（0000000011111111）

//Java中HashTable中的应用,0x7FFFFFFF为int最大值,首位为0其他都是1，用以保证hash & 0x7FFFFFFF必定为整数
int index = (hash & 0x7FFFFFFF) % tab.length;

取某数中指定位 (mask中特定位置1，其它位为0，s=s&mask)

例子:

//位掩码应用，利用位掩码可以用来管理权限
public class NewPermission {
	// 是否允许查询，二进制第1位，0表示否，1表示是
	public static final int ALLOW_SELECT = 1 << 0; // 0001
	
	// 是否允许新增，二进制第2位，0表示否，1表示是
	public static final int ALLOW_INSERT = 1 << 1; // 0010
	
	// 是否允许修改，二进制第3位，0表示否，1表示是
	public static final int ALLOW_UPDATE = 1 << 2; // 0100
	
	// 是否允许删除，二进制第4位，0表示否，1表示是
	public static final int ALLOW_DELETE = 1 << 3; // 1000
	
	// 存储目前的权限状态
	private int flag;

	/**
	 *  重新设置权限
	 */
	public void setPermission(int permission) {
		flag = permission;
	}

	/**
	 *  添加一项或多项权限
	 *  flag = 0001 | 0100，也就是0101，便拥有了Select和Update两项权限
	 */
	public void enable(int permission) {
		flag |= permission;
	}
	
	/**
	 *  删除一项或多项权限
	 *  0101&(~0001),0101&1110=0100
	 */
	public void disable(int permission) {
		flag &= ~permission;
	}
	
	/**
	 *  是否拥某些权限
	 *  0101&0001=0001,0001==ALLOW_SELECT，可知拥有查询权限
	 */
	public boolean isAllow(int permission) {
		return (flag & permission) == permission;
	}
	
	/**
	 *  是否禁用了某些权限
	 *  0101&0010=0000,可知拥有没有该权限
	 */
	public boolean isNotAllow(int permission) {
		return (flag & permission) == 0;
	}
	
	/**
	 *  是否仅仅拥有某些权限
	 */
	public boolean isOnlyAllow(int permission) {
		return flag == permission;
	}
}

按位或¦

常用来将源操作数某些位置变成1，其它位不变。 (mask中特定位置1，其它位为0 s=s ¦mask)

位异或^

使特定位的值取反(mask中特定位置1，其它位为0 s=s^mask)

不引入第三变量，交换两个变量的值

x ^= y; 
y ^= x; 
x ^= y; 

位非( ~ )

5转换为二进制：0000 0000 0000 0000 0000 0000 0000 0101

---

-6转换为二进制：1111 1111 1111 1111 1111 1111 1111 1010

位非：操作数的第n位为1，那么结果的第n位为0，反之