jdk11源码--Integer.numberOfLeadingZeros

柔光的暖阳◎ 2022-03-16 06:20 204阅读 0赞

# 欢迎关注本人公众号 #

![在这里插入图片描述][20200515113638671.jpg_pic_center]  
该函数的功能是：在指定 int 值的二进制补码表示形式中最高位（最左边）的 1 位之前，返回零位的数量。如果指定值在其二进制补码表示形式中不存在 1 位，换句话说，如果它等于零，则返回 32。  
实现原理：源码：应用了典型的二分查找，先把32位整形分为高16位和低16位查找非零数，在对高16位进行或低16位进行二分

// 首先在jvm中一个int类型的数据占4个字节，共32位，其实就相当于一个长度为32的数组。
    // 那我们要计算首部0的个数，就是从左边第一个位开始累加0的个数，直到遇到一个非零值。
    @HotSpotIntrinsicCandidate
    public static int numberOfLeadingZeros(int i) { 
    	// HD, Count leading 0's
        if (i <= 0)                                                                     
            return i == 0 ? 32 : 0;//负数，首位就是1，所以返回0；如果正好是0，那么返回32
    	int n = 31;
    	
    	//如果高16位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
    	if (i >= 1 << 16) {  n -= 16; i >>>= 16; }
    	//到这里，如果前面一步没有截断，那么高16位都是0；如果上面一步截断了，那么只有16位了。
    	//如果高8位有1，那么n减半（二分查找的核心），i无符号右移16位，保留高16位
    	if (i >= 1 <<  8) {  n -=  8; i >>>=  8; }
    	//与上面同理。都是二分查找
    	if (i >= 1 <<  4) {  n -=  4; i >>>=  4; }
    	if (i >= 1 <<  2) {  n -=  2; i >>>=  2; }
    	//最终返回结果
    	return n - (i >>> 1);
    }

假如i=10

<table> 
 <thead> 
  <tr> 
   <th>描述</th> 
   <th>值</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>i=10</td> 
   <td>00000000 00000000 00000000 00001010</td> 
  </tr> 
  <tr> 
   <td>1 &lt;&lt; 16</td> 
   <td>00000000 00000001 00000000 00000000</td> 
  </tr> 
  <tr> 
   <td>i &gt;= 1 &lt;&lt; 16</td> 
   <td>这个if不会走</td> 
  </tr> 
  <tr> 
   <td>1 &lt;&lt; 8</td> 
   <td>00000000 00000000 00000001 00000000</td> 
  </tr> 
  <tr> 
   <td>i &gt;= 1 &lt;&lt; 8</td> 
   <td>这个if不会走</td> 
  </tr> 
  <tr> 
   <td>1 &lt;&lt; 4</td> 
   <td>00000000 00000000 00000000 00010000</td> 
  </tr> 
  <tr> 
   <td>i &gt;= 1 &lt;&lt; 4</td> 
   <td>这个if不会走</td> 
  </tr> 
  <tr> 
   <td>1 &lt;&lt; 2</td> 
   <td>00000000 00000000 00000000 00000100</td> 
  </tr> 
  <tr> 
   <td>i &gt;= 1 &lt;&lt; 1</td> 
   <td>这个if会走, n-2=31-2=29, i=2</td> 
  </tr> 
  <tr> 
   <td>i &gt;&gt;&gt; 1</td> 
   <td>此时i=2, i&gt;&gt;&gt;1 = 1(十进制)</td> 
  </tr> 
  <tr> 
   <td>n-1</td> 
   <td>29-1=28</td> 
  </tr> 
 </tbody> 
</table>

[20200515113638671.jpg_pic_center]: /images/20220316/f6f74571f2704c0983870cd0b5cd050b.png