Integer之进制转换

Java代码  

1 final static char[] digits = {   

2     '0' , '1' , '2' , '3' , '4' , '5' ,   

3     '6' , '7' , '8' , '9' , 'a' , 'b' ,   

4     'c' , 'd' , 'e' , 'f' , 'g' , 'h' ,   

5     'i' , 'j' , 'k' , 'l' , 'm' , 'n' ,   

6     'o' , 'p' , 'q' , 'r' , 's' , 't' ,   

7     'u' , 'v' , 'w' , 'x' , 'y' , 'z'  

8     };   

9   

10     private static String toUnsignedString(int i, int shift) {   

11     char[] buf = new char[32];   

12     int charPos = 32;   

13     int radix = 1 << shift;   

14     int mask = radix - 1;   

15     do {   

16         buf[--charPos] = digits[i & mask];   

17         i >>>= shift;   

18     } while (i != 0);   

19   

20     return new String(buf, charPos, (32 - charPos));   

21     }  

这一段代码完整地说明了十进制转化为二进制，八进制，十六进制整个流程，toUnsignedString方法的shift的参数，当shift为1是为二进制，当shift为3是八进制，当shift为4是十六进制。

引用

举例:当toUnsignedString(100,4)时，输入为：64

上例中，十进制100对于二进制为0110 0100,转化为十六进制时传入的shift值为4，具体转化的算法如下：
第一步：从 0110 0100 拿出最后的相对应shift的值的个数，这里为0100，再和1111（这一个值是从1 << shift得到的）相与
   

Java代码  

22 0100  

23 & 1111  

24 ————   

25   0100  

  
得出的0100，相当十进制的 4,得到4后，从digits 数组里面拿出下标为4里面的值,此处也为4

第二步：
将0110 0100右移shift的值的个数，变为0000 0110,拿出最后的相对应shift的值的个数，这里为0110，再和1111相与

Java代码  

26   0110  

27 & 1111  

28 ————   

29   0110    

得出的0110，相当十进制的 6,得到6后，从digits 数组里面拿出下标为6里面的值,此处也为6

所以我们就得到了十六进制的64，其他的进制转化也差不多类似的。