位运算基础

位运算：

位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。基本的位运算共 6种，分别为按位与、按位或、按位异或、按位取反、左移和右移。

与，或，异或

运算	运算符	运算逻辑
与	&	只有两个对应位都为 1时才为 1
或	|	只要两个对应位中有一个 1时就为 1
异或	^	只有两个对应位不同时才为 1

tip:异或运算的逆运算是他本身     e.g.   a^b^b=a;

取反

取反是对一个数 进行的位运算，即单目运算.它是将数的二进制补码中的0和1取反，符号为~.

补码

在二进制表示下，正数和  的补码为其本身，负数的补码是将其对应正数按位取反后加一。

int lowbit(int i){

        return i&(-i);

}

左移和右移

num << i 表示将 num 的二进制表示向左移动 i 位所得的值。

num >> i 表示将  num 的二进制表示向右移动 i 位所得的值。

运算优先级

位运算的优先级低于算术运算符（除了取反），而按位与、按位或及异或低于比较运算符，所以使用时需多加注意，在必要时添加括号。