我是靠谱客的博主 执着火,最近开发中收集的这篇文章主要介绍java源码Integer.toBinaryString()方法,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

      在Integer型中有静态方法toBinaryString(int i),这个方法的功能是十进制转换为二进制输出。这个方法直接调用了toUnsignedString0(int val, int shift)方法,其中shift参数的值为1。不难发现在Integer类方法toHexString(int i)和方法toOctalString(int i)中也调用了这个方法,只不过shift参数不同,其分别对应16进制输出和8进制输出。toUnsignedString0(int val, int shift)方法中主要有两个方法,一个是numberOfLeadingZeros(int i),一个是formatUnsignedInt(int val, int shift, char[] buf, int offset, int len)

       其中numberOfLeadingZeros(int i)方法的作用是判断该数转换为二进制(计算机中存储二进制都为32位)之后的左侧连续0的个数。其代码如下:

public static int numberOfLeadingZeros(int i) {
// HD, Figure 5-6
if (i == 0)
return 32;
int n = 1;
if (i >>> 16 == 0) { n += 16; i <<= 16; }
if (i >>> 24 == 0) { n +=
8; i <<=
8; }
if (i >>> 28 == 0) { n +=
4; i <<=
4; }
if (i >>> 30 == 0) { n +=
2; i <<=
2; }
n -= i >>> 31;
return n;
}
      该方法中涉及到的全部是移位运算, <<是带符号左移 >>>是无符号右移。如果让我来写,我不看这个源码的方法,我应该是会不断的右移位判断该数是否变为0来判断其有效位数,或者不断左移位与0x80000000(-2^31)做与运算判断结果的值。但是上面的方法显然就更为简练算法也更为优秀。该方法通过无符号右移与0作比较的方法确定0的个数,而且是一次进行多位的判断,且分区进行判断 16 8 4 2这四个区域,而且不管if块内代码是否执行,最高有效位所在的区域都在缩小。下面只讨论第一个if块之前的代码:首先代码判断了i是否为0,如果i等于0直接返回32;用n来代表左侧0个数先默认n=1,第一个if块比较i无符号右移16位与0,如果相等证明n大于等于16,此时对i做左移16位的赋值操作。在四个if块总共判断了30位,在最后剩余两位也只讨论了第一位的情况,这是因为最开始已经排除了所有位都为0的情况,即必存在至少一个1,如果第一位是1那么第二位就不用管了,而如果第一位是0那么第二位就必然是1。

最后

以上就是执着火为你收集整理的java源码Integer.toBinaryString()方法的全部内容,希望文章能够帮你解决java源码Integer.toBinaryString()方法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(54)

评论列表共有 0 条评论

立即
投稿
返回
顶部