/** 
 * 快速計算二進(jìn)制數(shù)中1的個數(shù)(Fast Bit Counting) 
 * 該算法的思想如下： 
 * 每次將該數(shù)與該數(shù)減一后的數(shù)值相與，從而將最右邊的一位1消掉 
 * 直到該數(shù)為0 
 * 中間循環(huán)的次數(shù)即為其中1的個數(shù) 
 * 例如給定"10100“，減一后為”10011",相與為"10000",這樣就消掉最右邊的1 
 * Sparse Ones and Dense Ones were first described by Peter Wegner in 
 * “A Technique for Counting Ones in a Binary Computer“, 
 * Communications of the ACM, Volume 3 (1960) Number 5, page 322 
 */ 
package al; 
public class CountOnes { 
 public static void main(String[] args) { 
  int i = 7; 
  CountOnes count = new CountOnes(); 
  System.out.println("There are " + count.getCount(i) + " ones in i"); 
 } 
 /** 
  * @author 
  * @param i 待測數(shù)字 
  * @return 二進(jìn)制表示中1的個數(shù) 
  */ 
 public int getCount(int i) {   
  int n; 
  for(n=0; i > 0; n++) { 
   i &= (i - 1); 
  }   
  return n;   
 } 
}

您可能感興趣的文章:

相關(guān)文章

Java8 Map中新增的方法使用總結(jié)
這篇文章主要介紹了Java8 Map中新增的方法使用的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2018-11-11
OpenTelemetry初識及調(diào)用鏈Trace詳解
這篇文章主要為為大家介紹了OpenTelemetry初識及調(diào)用鏈Trace詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-12-12
SpringCloud Gateway加載斷言predicates與過濾器filters的源碼分析
這篇文章主要介紹了SpringCloud Gateway加載斷言predicates與過濾器filters的詳細(xì)過程,本文通過源碼給大家解析的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-05-05
Java實現(xiàn)圖形化界面的日歷
這篇文章主要介紹了Java實現(xiàn)圖形化界面的日歷，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-06-06
基于Hadoop實現(xiàn)Knn算法
這篇文章主要為大家詳細(xì) 介紹了基于Hadoop實現(xiàn)Knn算法的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2018-12-12
深入java內(nèi)存查看與分析詳解
本篇文章是對java內(nèi)存查看進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05
Spring Bean三種注入方式詳解
本篇文章主要介紹了Spring Bean三種注入方式詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-11-11
Java導(dǎo)出多個excel表打包到zip文件中供客戶端另存為窗口下載實現(xiàn)方法
最近的項目有一個導(dǎo)出匯總數(shù)據(jù)的要求,考慮到用戶軟件的差異,所以要分別導(dǎo)出xls以及xlsx并且打包提供下載,下面這篇文章主要給大家介紹了關(guān)于Java導(dǎo)出多個excel表打包到zip文件中供客戶端另存為窗口下載的實現(xiàn)方法,需要的朋友可以參考下
2023-12-12
MyBatis批量插入(insert)數(shù)據(jù)操作
本文給大家分享MyBatis批量插入(insert)數(shù)據(jù)操作知識，非常不錯，具有參考借鑒價值，感興趣的朋友一起學(xué)習(xí)吧
2016-06-06
Spring原生Rpc六種的正確打開方式實現(xiàn)示例
這篇文章主要為大家展示了Spring原生Rpc六種的正確打開方式實現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助祝大家多多進(jìn)步早日升職加薪
2022-02-02