একটি ইন্টিজারে সেট বিট গণনার জাভা প্রোগ্রাম

একটি ইন্টিজারে সেট বিট গণনার জাভা কোড নিচে দেওয়া হলো:

উদাহরণ

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

উপরেরটি ব্রায়ান কার্নিগ্যান অ্যালগরিদমের ইমপ্লিমেন্টেশন। Demo নামক একটি ক্লাসে 'set_bits_count' নামক একটি স্ট্যাটিক ফাংশন থাকে। এই ফাংশন চেক করে নম্বরটি ০ কিনা এবং যদি না হয় তবে 'count' নামক একটি ভেরিয়েবল ০ আಸাইন করে। এটি নম্বর এবং নম্বর ১ কমানোর ওপর 'and' অপারেশন পারফর্ম করে। এরপর এই অপারেশনের পর 'count' মান ডিক্রিমেন্ট হয়। শেষে কাউন্ট মান রিটার্ন করা হয়। main ফাংশনে সেট বিট বের করার জন্য মান সংজ্ঞায়িত করা হয়েছে। ফাংশনটি নম্বর পাস করে কল করা হয়েছে। প্রাসঙ্গিক মেসেজ কনসোলে দেখানো হয়েছে।