Java Program to Count ตั้งค่าบิตเป็นจำนวนเต็ม

ในการนับเซตบิตเป็นจำนวนเต็ม โค้ด Java มีดังต่อไปนี้ −

ตัวอย่าง

import java.io.*;
public class Demo{
   static int set_bits_count(int num){
      int count = 0;
      while (num > 0){
         num &= (num - 1);
         count++;
      }
      return count;
   }
   public static void main(String args[]){
      int num =11;
      System.out.println("The number of set bits in 11 is ");
      System.out.println(set_bits_count(num));
   }
}

ผลลัพธ์

The number of set bits in 11 is
3

ด้านบนนี้เป็นการนำอัลกอริธึมของ Brian Kernighan ไปใช้งาน คลาสชื่อ Demo มีฟังก์ชัน astatic ชื่อ 'set_bits_count' ฟังก์ชันนี้จะตรวจสอบว่าตัวเลขเป็น 0 หรือไม่ และถ้าไม่ใช่ จะกำหนดตัวแปรชื่อ 'count' เป็น 0 ฟังก์ชันจะดำเนินการ 'and' กับตัวเลขและตัวเลขลดลง 1

ถัดไป ค่า 'นับ' จะลดลงหลังจากการดำเนินการนี้ ในท้ายที่สุด ค่าการนับจะถูกส่งกลับ ในฟังก์ชันหลัก ค่าที่ต้องการพบชุดบิตถูกกำหนดไว้ ฟังก์ชันนี้ถูกเรียกโดยการส่งตัวเลขเป็นพารามิเตอร์ ข้อความที่เกี่ยวข้องจะแสดงบนคอนโซล