位运算

位运算

1、按位与 符号：a&b

特殊含义：一个数&1表示取其二进制最末位，若为0，则此数为偶数，若为1，则此数为奇数。

普遍含义：相同位的两个数字都为1，则为1;若有一个不为1，则为0。

2、按位或  符号：a|b

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

3、按位异或 符号：a^b   

含义： 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0。xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即(a xor b) xor b = a。

4、按位取反 符号：~a

含义：把内存中的0和1全部取反。使用not运算时要格外小心，你需要注意整数类型有没有符号。如果not的对象是无符号整数(不能表示负数)，那么得到的值就是它与该类型上界的差，因为无符号类型的数是用00到$FFFF依次表示的。

5、按位左移 符号：a<<b

含义：a shl b就表示把a转为二进制后左移b位(在后面添b个0)。a shl b的值实际上就是a乘以2的b次方，因为在二进制数后添一个0就相当于该数乘以2。

6、带符号右移 符号：a>>b

含义：a shr b表示二进制右移b位(去掉末b位)，相当于a除以2的b次方(取整)。我们也经常用shr 1来代替div 2，比如二分查找、堆的插入操作等等。