C++位运算

运算符

位逻辑运算符

1. & （位 “ 与 ”）
2. ^ （位 “异或”）
3. | （位 "或“）
4. ~ （位 ”取反“）

移位运算符

1. << (左移)
2. . >> (右移）

优先级
位“与”、
位“或”
和位“异或”
运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符（&&，||），低于比较运算符（+，-，*，/），且从高到低依次为&、^、|

位逻辑运算

& 运算

全真为真，一假即假

0&0=0

0&1=0

1&1=1

001011&110011=000011

&运算通常用于二进制取位操作，例如一个数 &1的结果就是取二进制的最末位。
这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数是偶数，最末位为1表示该数为奇数，例如：

2234&1=0；
2233&1=1；

| 运算

一真即真，全假为假

0|0=0;

0|1=1;

1|1=1;

| 运算 通常用于二进制特定位上的无条件赋值，例如一个数|1的结果就是把二进制最末位强行变为1
如果需要把二进制最末位变成0，对这个数 |1之后再减一就可以了，其实际意义就是把这个数强行变成最近接的偶数，例如

2|1=3；
3|1=3；
2214|1=2215；

^ 运算

不同为1，相同为0

0^1=1；

1^1=0；

0^0=0；

001101^110011=111110
^运算 通常用于对二进制的特定一位进行取反操作，^ 运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a ^ b ) ^ b=a；
^ 运算 可以用于简单的加密，例如

int a=12345678;
int key=98765432;
//进行加密

int data=a^key;

//进行解密

int original=data^key;   //original=a

^运算还可以实现两个值的交换而不需要中间变量，例如：

    a = a^b;
    b = a^b;
    a = a^b;

~ 运算

~ 运算的定义把内存中的0和1全部取反，所以~运算时要格外小心，你需要注意整数类型有没符号，如果 ~ 的对象是无符号整数（不能表示负数），那么他的值就是它与它的上界限的之差，因为无符号类型的数是用0000到FFFF（65435）依次表示的。

    unsingned short a = 100;
    a = ~a;

结果为65435

位移运算

<<运算

a<<b 表示把a转为二进制后左移b位（在后面添加 b个0）。例如100的二进制表示为1100100，100左移2位后（后面加2个零）：1100100<<2 =110010000 =400，可以看出，a<<b的值实际上就是a乘以2的b次方，因为在二进制数后面添加一个0就相当该数乘以2，2个零即2的2次方 等于4。通常认为a<<1比a*2更快，因为前者是更底层一些的操作。因此程序中乘以2的操作尽量用左移一位来代替。

定义一些常量可能会用到<<运算。你可以方便的用1<<16 -1 来表示65535（unsingned int 最大值16位系统）。很多算法和数据结构要求数据模块必须是2的幂，此时就可以用<<来定义MAX_N等常量。

>>运算

和<<相似，a>>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们经常用>>1来代替 /2（div 2),比如二分查找、堆的插入操作等等。想办法用>>代替除法运算可以使程序的效率大大提高。最大公约数的二进制算法用除以2操作来代替慢的出奇的%（mod）运算，效率可以提高60%。

a/4 ==a>>2;