Android之运算

异或运算（^）

定义：
参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。
示例:
0^0=0； 0^1=1； 1^0=1； 1^1=0；
“异或运算”的特殊作用：
（1）使特定位翻转找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。
示例：
X=10101110，使X低4位翻转，用X ^0000 1111 = 1010 0001即可得到。
（2）与0相异或，保留原值 ，X ^ 00000000 = 1010 1110。

按位与运算符（&）

定义：
参加运算的两个数据，按二进制位进行“与”运算。两位同时为“1”，结果才为“1”，否则为0；
（注：负数按补码形式参加按位与运算。）
示例：
2&5 即 0000 0010& 0000 0101 = 00000000 因此，2&5的值得0。

• “与运算”的特殊用途：
  （1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。
  （2）取一个数中指定位
  方法：找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。
  示例：设X=10101110，
  取X的低4位，用 X & 0000 1111 = 00001110 即可得到；

番外：原码、反码、补码

假设有一个 int 类型的数，值为5，那么，它在计算机中表示为：
00000000 00000000 00000000 00000101
5转换成二制是101，不过int类型的数占用4字节（32位），所以前面填了一堆0。
-5在计算机中如何表示？在计算机中，负数以原码的补码形式表达。什么叫补码
呢？这得从原码，反码说起。
原码：
一个正数，按照绝对值大小转换成的二进制数就是正数的原码
一个负数，按照绝对值大小转换成的二进制数，然后最高位补1，就是负数的原码
比如
00000000 00000000 00000000 00000101 是5的原码。
10000000 00000000 00000000 00000101 是-5的原码。

反码：
正数的反码与原码相同
负数的反码为对该数的原码除符号位外各位取反
正数00000000 00000000 00000000 00000101 的反码还是 00000000 00000000 00000000 00000101
负数10000000 00000000 00000000 00000101每一位取反（除符号位），得11111111 11111111 11111111 11111010。

补码
正数的补码与原码相同
负数的补码为对该数的原码除符号位外各位取反，然后在最后一位加1
比如：10000000 00000000 00000000 00000101 的反码是：11111111 11111111 11111111 11111010
那么，补码为：
11111111 11111111 11111111 11111010 + 1 = 11111111 11111111 11111111 11111011
所以，-5 在计算机中表达为：11111111 11111111 11111111 11111011。
转换为十六进制：0xFFFFFFFB。

按位或运算符（|）

定义 ：
参加运算的两个对象，按二进制位进行“或”运算。
运算规则：即 ：参加运算的两个对象只要有一个为1，其值为1。
（注：负数按补码形式参加按位或运算。）
示例:
2|5　即 00000010 | 0000 0101 = 00000111 因此，2|5的值得7。

“或运算”特殊作用：
（1）常用来对一个数据的某些位置1。
方法：找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。
例：将X=10100000的低4位置1 ，用X | 0000 1111 = 1010 1111即可得到。

取反运算符（~）

定义：参加运算的一个数据，按二进制位进行“取反”运算。
运算规则：~1=0； ~0=1；
即：对一个二进制数按位取反，即将0变1，1变0。
使一个数的最低位为零，可以表示为：a&~1。
_{1的值为1111111111111110，再按“与”运算，最低位一定为0。因为“}”运算符的优先级比算术运算符、关系运算符、逻辑运算符和其他运算符都高

左移运算符（<<）

定义：将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
例：a = a<< 2将a的二进制位左移2位，右补0，
左移1位后a = a *2;
若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

右移运算符（>>）加粗样式

定义：将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。
操作数每右移一位，相当于该数除以2。
例如：a = a>> 2 将a的二进制位右移2位，
左补0还是补1得看被移数是正还是负。