位运算

什么是位运算？ 简单来说位运算就是二进制运算，计算机首先把数据转为二进制，然后再进行各种运算。

 & 与位运算符  5 & 3    

 5 = 0101

 3 = 0011

 1 = 0001

 结论： 上个两位都为1 值为1，否则全为0

 | 或位运算  5 | 3

 5 = 0101

 3 = 0011

 7 = 0111

 结论：两位中其中一位为1，值为1否则全为0

 ^ 异或运算  5 ^ 3

 5 = 0101

 3 = 0011 ^

 6 = 0110 

 结论：两位不同则值为1 想同则值为0

 异或还有一个规律：两次异或同一个值结果还是原来值。

  5 ^ 3 ^ 3 = 5

  5 ^ 3 ^ 5 = 3

  例： 交换两个变量，不使用第三方变量

  java:

  int a = 3, b = 5;

  a = a ^ b; //  a = 3 ^ 5;

  b = a ^ b; //  b = 3 ^ 5 ^ 5

  a = a ^ b; //  a = 3 ^ 5 ^ 3

  位移 >>  移动一位 * 2 

  位移 <<  移动一位 / 2 

进制转换：

二进制转十六进制

例：60 = 3c 

  0000-0000  0000-0000 0000-0000 0011-1100

& 0000-0000 0000-0000 0000-0000 0000-1111

  0000-0000 0000-0000 0000-0000 0000-1100

             8421 = 12 = C

 

  0000-0000 0000-0000 0000-0000 0000-0011 >>> 4

& 0000-0000 0000-0000 0000-0000 0000-1111

  0000-0000 0000-0000 0000-0000 0000-0011

               21 = 3

得出 60 转 16进制等于3C