快捷導(dǎo)航

Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：快速計(jì)算二進(jìn)制數(shù)中1的個(gè)數(shù)(Fast Bit Counting)

更新時(shí)間：2015年06月20日 11:10:45 投稿：junjie

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：快速計(jì)算二進(jìn)制數(shù)中1的個(gè)數(shù)(Fast Bit Counting),本文直接給出實(shí)現(xiàn)代碼,代碼中包含詳細(xì)注釋,需要的朋友可以參考下

/** 
 * 快速計(jì)算二進(jìn)制數(shù)中1的個(gè)數(shù)(Fast Bit Counting) 
 * 該算法的思想如下： 
 * 每次將該數(shù)與該數(shù)減一后的數(shù)值相與，從而將最右邊的一位1消掉 
 * 直到該數(shù)為0 
 * 中間循環(huán)的次數(shù)即為其中1的個(gè)數(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 待測(cè)數(shù)字 
  * @return 二進(jìn)制表示中1的個(gè)數(shù) 
  */ 
 public int getCount(int i) {   
  int n; 
  for(n=0; i > 0; n++) { 
   i &= (i - 1); 
  }   
  return n;   
 } 
}

您可能感興趣的文章:

相關(guān)文章

myBatis實(shí)現(xiàn)三級(jí)嵌套復(fù)雜對(duì)象的賦值問題
這篇文章主要介紹了myBatis實(shí)現(xiàn)三級(jí)嵌套復(fù)雜對(duì)象的賦值問題,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-11-11
java 中Object與Objects的區(qū)別在哪里
這篇文章主要介紹了java 中Object與Objects的區(qū)別說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-05-05
SpringBoot接口防重復(fù)提交的三種解決方案
在Web開發(fā)中,防止用戶重復(fù)提交表單是一個(gè)常見的需求,用戶可能會(huì)因?yàn)榫W(wǎng)絡(luò)延遲、誤操作等原因多次點(diǎn)擊提交按鈕,導(dǎo)致后臺(tái)接收到多個(gè)相同的請(qǐng)求,本文將介紹幾種在Spring Boot中實(shí)現(xiàn)接口防重復(fù)提交的方法,需要的朋友可以參考下
2024-11-11
sharding-jdbc中的事務(wù)詳細(xì)解讀
這篇文章主要介紹了sharding-jdbc中的事務(wù)詳細(xì)解讀,sharding-jdbc在分庫(kù)分表方面提供了很大的便利性,在使用DB的時(shí)候,通常都會(huì)涉及到事務(wù)這個(gè)概念,而在分庫(kù)分表的環(huán)境上再加上事務(wù),就會(huì)使事情變得復(fù)雜起來(lái),需要的朋友可以參考下
2023-12-12
Java中獲取?List中最后一個(gè)元素3種方法以及實(shí)際應(yīng)用
這篇文章主要給大家介紹了關(guān)于Java中獲取?List中最后一個(gè)元素3種方法以及實(shí)際應(yīng)用的相關(guān)資料,由于List的索引是從0開始的,所以最后一個(gè)元素的索引是List的大小減1,需要的朋友可以參考下
2023-11-11
java切分字符串的2種方法實(shí)例
在我們?nèi)粘９ぷ髦薪?jīng)常遇到截取字符串的需求,下面這篇文章主要給大家介紹了關(guān)于java切分字符串的2種方法,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-06-06
解決java.lang.NullPointerException報(bào)錯(cuò)以及分析出現(xiàn)的幾種原因
這篇文章介紹了解決java.lang.NullPointerException報(bào)錯(cuò)的方法，以及分析出現(xiàn)的幾種原因。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-12-12
詳解如何解析pom文件方法示例
這篇文章主要為大家介紹了詳解如何解析pom文件方法示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-08-08
Java集合系列之LinkedHashMap源碼分析
這篇文章主要為大家詳細(xì)介紹了Java集合系列之LinkedHashMap源碼分析，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-02-02
Jenkins的安裝配置詳解
這篇文章主要介紹了Jenkins的安裝配置詳解,小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來(lái)看看吧
2018-06-06