对位运算的认识

一.对位运算的认识：

1.位运算就是直接对整数在内存中的二进制位进行操作

2.计算机运算单元只认识高低平电位，转化成我们认识的逻辑，也就是0和1，1表示高电平，0表示低电平

3.程序中的所有数在计算机内存中都是以二进制的形式储存的。

二.位运算符

三.常用位操作

1.x&1(判断奇偶性，为0是偶数，为1是奇数)

2.x>>n(等价于x/(2的n次方))    x<<n(等价于x*2的n次方)

3.x&(x-1)  等价于把二进制的最低位的1去掉

4.a = a ^ b; b = a ^ b; a = a ^ b;  不使用临时变量，实现两个值的交换

四.异或

1.x ^ 0 = x, x ^ x = 0

2.x ^ (~0) = ~x, x ^ (~x) = ~0

3.(a ^ b) ^ c = a ^ (b ^ c)