位运算

记得之前C++老师讲过一些关于位操作的知识，今天系统的整理一下

位运算定义

参考来源：位运算
程序中的所有数在计算机内存中都是以二进制的形式储存的。
位运算就是直接对整数在内存中的二进制位进行操作。

几个位运算

按位与&：
当两个位均为1时，结果才会是1
按位或|：
当两个位均为0时，结果才会是0
异或^：
两个位相同为0，相异为1
取反~：
0->1
1->0
左移<<：
左移相应位数，右边空出的位补0，左边的位将被移出，相当于×2
右移>>：
右移相应位数，右边的位被移出，左边空出的位，若原来被移除的位为0则补0，为1则补1，相当于/2

位操作的应用

1.判断奇偶

if(n&1){
	cout<<"is an odd number"<<endl;
}
else cout<<"is an even number"<<endl;

2.快速取模

a%(pow(2,n))=>a&(pow(2,n)-1)
pow(2,n)=>1<<n
e.g.
x%64=>x&63

当然，有一定的局限性

3.乘除法转换

a*(2^n)=>a<<n;
a/(2^n)=>a>>n;

4.交换数据

void swap(int&x,int& y){
	x^=y;
	y^=x;
	x^=y;
}

5.翻转位
若要翻转某位或者某几位，只需让要翻转的对应位是1，其余为均为0

6.移位运算符和加减运算符优先级
加减运算符优先级大于移位运算符