【算法+数据结构】位运算常识

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。了解位运算，不仅可以在一些情况下让程序运行效率更高，而且位运算也是学习算法必备的知识之一。

位运算都是基于二进制数进行的。

逻辑与 &

两个位置都为1才为1，否则为0.

比如

	12 的二进制位为 ：1100,  
	
	14 的二进制位为 : 1110，
	
	那么与运算的结果为 ： 1100.

这里不太好记忆，容易与其他位运算混淆，可以想象成java中的逻辑与运算
1为true，0为false，只有都为true才为true

逻辑或 |

两个位都为0才为0，否则为1.

比如：

	 6的二进制数为 :  0110
	 
	 8的二进制数为 :  1000 
	 
	 二者或运算结果 : 1110

记忆方法：可以看成是与运算的反操作

逻辑异或 ^

相同为0，不同为1
比如:

	8的二进制数为 ： 1000
	
	10的二进制位为 : 1010
	
	二者异或运算为 ： 0010

记忆方法: 二进制的无进位相加结果

异或运算的法则：
1、0 ^ N == N

2、N ^ N == 0

所以异或运算可以用来交换两个不同的数

//交换两个数利用异或运算 主要利用了上面两个规则
int a = x ;
int b = y ;

a = a