toBinaryString()方法源码解析

String.toBinaryString(int i)方法:

1、调用String.toUnsignedString0(int val, int shift)方法

public static String toBinaryString(int i) {
        return toUnsignedString0(i, 1);
    }

2、进入toUnsignedString0方法

private static String toUnsignedString0(int val, int shift) {
        // assert shift > 0 && shift <=5 : "Illegal shift value";
        int mag = Integer.SIZE - Integer.numberOfLeadingZeros(val);
        int chars = Math.max(((mag + (shift - 1)) / shift), 1);
        char[] buf = new char[chars];

        formatUnsignedInt(val, shift, buf, 0, chars);

        // Use special constructor which takes over "buf".
        return new String(buf, true);
    }

3、第一行调用Integer.numberOfLeadingZeros(int i)方法, 该函数的功能为在指定 int 值的二进制补码表示形式中最高位(最左边)的 1 位之前,返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位,换句话说,如果它等于零,则返回 32。因此mag表示去除高位连0后的有效位数。 

// 首先在jvm中一个int类型的数据占4个字节,共32位,其实就相当于一个长度为32的数组。  
    // 那我们要计算首部0的个数,就是从左边第一个位开始累加0的个数,直到遇到一个非零值。  
    public static int numberOfLeadingZeros(int i) {  
        if (i == 0)                                                                         
                return 32;  
        int n = 1;  
        // 下面的代码就是定位从左边开始第一个非零值的位置,在定位过程中顺便累加从左边开始0的个数  
        // 将i无符号右移16位后,有二种情况;  
        //   情况1.i=0,则第一个非零值位于低16位,i至少有16个0,同时将i左移16位(把低16位移到原高16位的位置,这样情况1和情况2就能统一后续的判断方式)  
        //   情况2.i!=0,则第一个非零值位于高16位,后续在高16位中继续判断  
        // 这个思路就是二分查找,首先把32位的数分为高低16位,如果非零值位于高16位,后续再将高16位继续二分为高低8位,一直二分到集合中只有1个元素  
        if (i >>> 16 == 0) { n += 16; i <<= 16; }  
        // 判断第一个非零值是否位于高8位  
        if (i >>> 24 == 0) { n +=  8; i <<=  8; }    
        // 判断第一个非零值是否位于高4位  
        if (i >>> 28 == 0) { n +=  4; i <<=  4; }  
        // 判断第一个非零值是否位于高2位  
        if (i >>> 30 == 0) { n +=  2; i <<=  2; }         
        // 判断第一个非零值是否位于左边第一位  
        n -= i >>> 31;                                                                  
        return n;  
    } 

4、chars表示输出数组长度,此时shift取1, chars则为mag或1中较大值。

5、返回无符号数,formatUnsignedInt(val, shift, buf, 0, chars) 


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: tobinarystring方法是Java中的一个方法,用于将一个整数转换为二进制字符串表示。该方法属于Integer类,其语法如下: ``` public static String toBinaryString(int i) ``` 其中,i表示要转换为二进制字符串的整数。 例如,以下代码将整数10转换为二进制字符串: ``` int num = 10; String binaryString = Integer.toBinaryString(num); System.out.println(binaryString); // 输出1010 ``` 在这个例子中,toBinaryString方法将整数10转换为二进制字符串"1010",并将其存储在变量binaryString中。最后,使用System.out.println方法将其打印出来。 需要注意的是,toBinaryString方法只能用于将整数转换为二进制字符串,如果需要将其他类型的数据(如浮点数)转换为二进制字符串,需要使用其他方法或自己编写转换代码。 ### 回答2: tobinarystring方法是Java中Integer类的一个成员方法,它的功能是将一个整数转换成二进制字符串表示形式。 该方法接受一个整数作为参数,并返回该整数的二进制字符串表示形式。例如,如果方法的参数是10,那么它将返回字符串"1010",这个字符串表示了二进制数10的二进制形式。 使用tobinarystring方法可以方便地将一个整数以二进制的形式进行表示和处理。这在一些需要处理二进制数据的场景中非常有用。例如,在计算机网络中,IP地址通常以二进制形式进行表示,在处理这些地址时,可以使用tobinarystring方法将其转换成二进制字符串进行操作。 除了将整数转换成二进制字符串外,tobinarystring方法还可以处理负数。负数在计算机中以补码形式进行存储,tobinarystring方法可以正确地将负数转换成对应的二进制字符串表示形式。 总之,tobinarystring方法是Java中Integer类提供的一个实用方法,它可以将整数转换成二进制字符串形式。通过使用这个方法,我们可以方便地处理二进制数据,进行二进制数的表示和计算。 ### 回答3: tobinarystring方法是一个在Java中的内置方法,用于将一个整数转换为二进制字符串表示。这个方法接受一个整数作为参数,并返回一个对应的二进制字符串。 实现该方法的过程如下: 1. 首先,将给定的整数转换为二进制表示。在Java中,使用Integer类的toBinaryString方法可以直接将整数转换为二进制字符串。 2. 确保二进制字符串的长度为32位,因为在Java中,int类型的整数占32位。 3. 如果二进制字符串长度小于32位,可以使用String.format方法添加前导零,以达到32位长度。例如,可以使用String.format("%32s", binaryString).replace(' ', '0')将二进制字符串填充到32位。 下面是一个使用tobinarystring方法的示例代码: ```java public class Example { public static void main(String[] args) { int number = 10; String binaryString = Integer.toBinaryString(number); String paddedBinaryString = String.format("%32s", binaryString).replace(' ', '0'); System.out.println("Binary String: " + paddedBinaryString); } } ``` 上述代码中,我们将整数10转换为二进制字符串,并在需要时填充前导零,以保证字符串长度为32位。最后,将转换后的二进制字符串打印输出。 请注意,该方法对于负数会返回32位表示的补码。为了得到原始的二进制表示,可以使用与操作符将补码转换为原码。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值