java的位操作

在2进制里面，一个位只可能是0，或者1。位操作需要跟逻辑操作区分开（逻辑运算符AND（&&）、OR（||）以及NOT（!）能生成一个布尔值（true或false）。另外位操作还有一些复合操作符，如&=、|=、 ^=、<<=、>>=。

1、与 &

全1为1，有0为0；任何数与0异或都等于0。

2、或 |

有1为1，全0为0。任何数与0或都等于原值。

3、非 ~

逐位取反

4、异或 ^

相同为0，相异为1；任何数与0异或都等于原值。

异或用法：

a、 交换

if (a!= b) 

    { 

        a ^= b; 

        b ^= a; 

        a ^= b; 

} 

可以这样理解：

第一步 a^=b 即a=(a^b);

第二步 b^=a 即b=b^(a^b)，由于^运算满足交换律，b^(a^b)=b^b^a。由于一个数和自己异或的结果为0并且任何数与0异或都会不变的，所以此时b被赋上了a的值。

第三步 a^=b 就是a=a^b，由于前面二步可知a=(a^b)，b=a，所以a=a^b即a=(a^b)^a。故a会被赋上b的值。

b、缺失的数字

很多成对出现数字保存在磁盘文件中，注意成对的数字不一定是相邻的，如2,3, 4, 3, 4, 2……，由于意外有一个数字消失了，如何尽快的找到是哪个数字消失了？

由于有一个数字消失了，那必定有一个数只出现一次而且其它数字都出现了偶数次。用搜索来做就没必要了，利用异或运算的两个特性——1.自己与自己异或结果为0，2.异或满足交换律。因此我们将这些数字全异或一遍，结果就一定是那个仅出现一个的那个数。

inta[MAXN] = {1, 347, 6, 9, 13, 65, 889, 712, 889, 347, 1, 9, 65, 13, 712}; 

    int lostNum = 0; 

    for (int i = 0; i < MAXN; i++) 

        lostNum ^= a[i]; 

    printf("缺失的数字为:  %d\n", lostNum);  

计算机数字有原码、反码、补码三种存储格式：

补码：一个数如果为正，则它的原码、反码、补码相同；一个数如果为负，则符号位为1，其余各位是对原码取反，然后整个数加1。

+7的补码为： 00000111 -7的补码为： 第一步：11111000，第二步+1=11111001