位运算知识点及使用技巧

周一上课时，我们用广搜做题时，用到了位运算，想到大一上学期没有学习过位运算，就从网上借鉴了几篇关于位运算的文章，以整理了这篇文章，以供日后的学习之用。

位运算十分快捷，并且不耗额外的内存，熟悉了之后十分便捷

参考文献链接：https://blog.csdn.net/sinat_35121480/article/details/53510793

https://blog.csdn.net/zmazon/article/details/8262185

一，按位与运算（&）

两个位同为1，结果才是1，否则为0。（负数以补码形式参与所有位运算）

例如：3&5  即 0000 0011& 0000 0101 = 00000001  因此，3&5的值得1。

可以用于让所有的位数按自己的思想变换，比如让所有位数变成0或者留某几位为1。

二，按位或运算（|）

参与运算的两位只要有1个为1， 只有两位均为0结果才是0。

例如:3|5　即 00000011 | 0000 0101 = 00000111  因此，3|5的值得7。　

三，异或运算符（^)

参与运算的两对象，如果两位不同，该位结果为1，否则为0。 

其实异或运算就是二进制加法运算，只不过不进行进位而已。如1+1=0，,0+0=0,1+0=1。

异或的几条性质:

 

1、交换律

2、结合律（即(a^b)^c == a^(b^c)）

3、对于任何数x，都有x^x=0，x^0=x

4、自反性:  a^b^b=a^0=a;（重要！！！）

 自反性有很多很好的应用，例如我们以前学的交换两变量的值，就可以利用异或来达到目的，还可以节约一个存储空间：

a=a^b;

b=b^a;

a=a^b;

四，左移运算符

 将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

五，右移运算符 

将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。

操作数每右移一位，相当于该数除以2。 

位运算符的使用技巧 

1. 乘以2的m次方运算：左移m位
2. 除以2的n次方运算：右移n位
3. 判断一个数的奇偶性：（n&1）==1奇，（n&1）==0为偶。（注意优先级）。
4. 交换两变量的值。见上面

以上比较常见，也比较容易理解，其他的详见第二个博客。