进制和位运算

在学习系统源码的过程中，总是会遇到很多进制和位运算，尤其是位运算，特意整理一下资料以备参考。

进制

• 二进制：
  只有0和1；如：0001 0101；

  不同数据类型的十进制转换为二进制的位数不同
  一个字节（byte）是8位；int类型是4个字节，32位； shor类型是2个字节，16位；
  long类型是8个字节，64位；float类型是4个字节，32位；double类型是8个字节，64位；
  
  int a =1的二进制：0000 0000 0000 0000 0000 0000 0000 0001;
  int b =-1的二进制：1111 1111 1111 1111 1111 1111 1111 1111；
  
  原码就是二进制定点表示法，即最高位为符号位，“0”表示正，“1”表示负，其余位表示数值的大小。
  反码表示法规定：正数的反码与其原码相同；负数的反码是对其原码逐位取反，但符号位除外。
  补码表示法规定：正数的补码与其原码相同；负数的补码是在其反码的末位加1。
  
  int b = -1转换为二进制
  1）原码：0000 0000 0000 0000 0000 0000 0000 0001;
  2）反码：1111 1111 1111 1111 1111 1111 1111 1110；
  3）补码：1111 1111 1111 1111 1111 1111 1111 1111；
  即int b =-1的二进制为：1111 1111 1111 1111 1111 1111 1111 1111；
  
  二进制负数（开头为1）转为十进制负数
  1、 对二进制减一
  2、 对此数取反码
  3、 得到此数的十进制
  
  二进制：1111 1111 1111 1111 1111 1111 1111 1001负数转换为十进制；
  1）减一：1111 1111 1111 1111 1111 1111 1111 1000；
  2）反码：1000 0000 0000 0000 0000 0000 0000 0111；
  即二进制转为十进制为-7；
  
  

• 八进制：

以0开头，0~7组成；如:012345

八进制数中不可能出7以上的阿拉伯数字。但如果这个数是123、是567，或12345670，那么
它是八进制数还是10进制数，都有可能。

所以规定，一个数如果要指明它采用八进制，必须在它前面加上一个0，如：123是十进制，
但0123则表示采用八进制。这就是八进制数的表达方法。 现在，对于同样一个数，比如是
100，我们在代码中可以用平常的10进制表达，例如在变量初始化时： int a = 100; 
我们也可以这样写：int a = 0144; //0144是八进制的100；一个10进制数如何转成8进制。 

千万记住，用八进制表达时，你不能少了最前的那个0。否则计算机会通通当成10进制。
不过，有一个地方使用八进制数时，却不能使用加0，那就是我们前面学的用于表达字符
的“转义符”表达法。
我们也可以这样写：int a = 0144; //0144是八进制的100；

• 十进制：
  以1 ~ 9开头，0 ~ 9组成； 如:100，15,20等；
• 十六进制：
  以0x开头，0 ~ 9加a~f组成 如:0x12c；

如果不使用特殊的书写形式，16进制数也会和10进制相混。随便一个数：9876，就看不出它
是16进制或10进制。 
16进制数必须以 0x开头。比如 0x1表示一个16进制数。而1则表示一个十进制。另外如：
0xff,0xFF,0X102A,等等。其中的x也不区分大小写。(注意：0x中的0是数字0，而不是字母O) 
以下是一些用法示例：
int a = 0x100F; 
int b = 0x70 + a; 
最后一点很重要，10进制数有正负之分，比如12表示正12，而-12表示负 12；

但8进制和16进制只能用来表达无符号的正整数，如果你在代码中里：-078，或者
写：-0xF2,编译器并不把它当成一个负数。

进制间转换

进制间转换参考【java】之彻底明白进制转换;

位运算符

• & 按位与：只有两个操作数对应位同为1时，结果为1，其余全为0（或者是只要有一个操作数为0，结果就为0）。

例 a&b:

int a = 0000 0000 0000 0000 0000 0000 0000 1100; //转换为十进制为int a = 12;

int b = 0000 0000 0000 0000 0000 0000 0001 0100; //转换为十进制为int b = 20;

a&b = 0000 0000 0000 0000 0000 0000 0000 0100；//转换为十进制a&b=4；

• | 按位或：只有两个操作数对应位同为0时，结果为0，其余全为1（只要有一个操作数为1，结果就为1）。

例 a|b ：

int a = 0000 0000 0000 0000 0000 0000 0000 1100; //转换为十进制为int a = 12;

int b = 0000 0000 0000 0000 0000 0000 0001 0100; //转换为十进制为int b = 20;

a | b = 0000 0000 0000 0000 0000 0000 0001 1100；//转换为十进制a | b=28；

• ~ 按位非：如果操作数对应位为0，则变为1，如果操作数对应位为1，则转为0；例：~0的值为-1。

例 ~a ：

int a = 0000 0000 0000 0000 0000 0000 0000 1100; //转换为十进制为int a = 12;

~a = 1111 1111 1111 1111 1111 1111 1111 0011;

• ^ 按位异或：只有两个操作数对应位相同则为0，不同则为1；

例 a ^ b ：

int a = 0000 0000 0000 0000 0000 0000 0000 1100; //转换为十进制为int a = 12;

int b = 0000 0000 0000 0000 0000 0000 0001 0100; //转换为十进制为int b = 20;

a ^ b = 0000 0000 0000 0000 0000 0000 0000 1000；//转换为十进制a ^ b=8；

• (有符号)左移<< ： <<N 二进制左移N位，右侧补0，左侧溢出抹除；（右边空出的位上补0，左边的位将从字头挤掉)；

例： 十进制2 左移3位（2<<3 ）由0010变为0001 0000 为16；即 2*2^3 ；

• 右移>>： >>N 二进制右移N位，左侧补0，右侧溢出抹除； （右边的位将从字头挤掉，正数右移高位补0，负数右移高位补1)；

正数右移：

十进制100 右移2位（100>>2），由0110 0100变为 0001 1001，转换为十进制为25；十进制31右移1位（31>>2），由0001 1101变为0000 1110，转换为十进制为14；

负数右移：

-4>>1的结果：

-4的二进制

原码：0000 0000 0000 0000 0000 0000 0000 0100；
反码：1111 1111 1111 1111 1111 1111 1111 1011；
补码：1111 1111 1111 1111 1111 1111 1111 1100；

右移一位 -4 >>1 : 1111 1111 1111 1111 1111 1111 1111 1110;

转换为原码：

减一：1111 1111 1111 1111 1111 1111 1111 1101;
取反码：0000 0000 0000 0000 0000 0000 0000 0010；

转换为十进制为2，即-4>>1为-2；

• 无符号右移>>>。无论是正数还是负数，高位通通补0。对于正数而言，>>和>>>没区别。

负数无符号右移：

-4 >>>1的结果：

int a = -4的二进制为：1111 1111 1111 1111 1111 1111 1111 1100；

右移一位-4>>>1：0111 1111 1111 1111 1111 1111 1111 1110；

即-4>>>1的结果为：0111 1111 1111 1111 1111 1111 1111 1110；转换为对应的十进制即：

2¹⁺²2+…+2^30 = 2(2^30-1) = 2^31-2;

以上就是位运算的主要内容了，如果不足，请多帮忙补充完善，谢谢！

参考文档

【java】之彻底明白进制转换