位运算的奇技淫巧

 

 

1. 判断奇偶数

方法：将该数字与1进行按位与，如果结果为0则是偶数，如果是1则为奇数

原理：因为一个int类型的整数，低位二进制数字决定该int类型的数字的奇偶性，最低位为 1则奇数，为0 则偶数。

2.判断所给二进制数的某位是0还是1 ：

法1 ：比如，给定数字86，二进制形式为01010110，现在想要判断他的二进制形式中第五位是0还是1，方法是用1的二进制形式00000001左移四位，变成00010000，然后将其与86的二进制形式进行按位与运算操作，即 01010110 & 00010000 ，然后再将结果右移四位，看最后结果是0还是1，若结果为1，则给定数字第五位为1，否则为0 。

法2：将给定数字右移若干位判断奇偶性，右移的位数与让判断0,1的某位相同。

 

3.交换两个数（用亦或的办法）

4.不用判断，求整数绝对值。各位取反后加一