Java实例4 - 快速计算二进制数中1的个数(Fast Bit Counting)

[java]  view plain copy
  1. /** 
  2.  * 快速计算二进制数中1的个数(Fast Bit Counting) 
  3.  * 该算法的思想如下: 
  4.  * 每次将该数与该数减一后的数值相与,从而将最右边的一位1消掉 
  5.  * 直到该数为0 
  6.  * 中间循环的次数即为其中1的个数 
  7.  * 例如给定"10100“,减一后为”10011",相与为"10000",这样就消掉最右边的1 
  8.  * Sparse Ones and Dense Ones were first described by Peter Wegner in  
  9.  * “A Technique for Counting Ones in a Binary Computer“,  
  10.  * Communications of the ACM, Volume 3 (1960) Number 5, page 322 
  11.  */  
  12. package al;  
  13. public class CountOnes {  
  14.     public static void main(String[] args) {  
  15.         int i = 7;  
  16.         CountOnes count = new CountOnes();  
  17.         System.out.println("There are " + count.getCount(i) + " ones in i");  
  18.     }  
  19.     /** 
  20.      * @author  
  21.      * @param i 待测数字 
  22.      * @return 二进制表示中1的个数 
  23.      */  
  24.     public int getCount(int i) {          
  25.         int n;  
  26.         for(n=0; i > 0; n++) {  
  27.             i &= (i - 1);  
  28.         }         
  29.         return n;         
  30.     }  
  31. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值