একটি পূর্ণসংখ্যাতে সেট বিট গণনা করতে, জাভা কোডটি নিম্নরূপ -
উদাহরণ
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
উপরেরটি ব্রায়ান কার্নিগান অ্যালগরিদমের একটি বাস্তবায়ন। ডেমো নামের একটি ক্লাসে 'set_bits_count' নামে অস্ট্যাটিক ফাংশন রয়েছে। এই ফাংশনটি সংখ্যাটি 0 কিনা তা পরীক্ষা করে এবং যদি না হয়, তাহলে 'গণনা' নামের একটি ভেরিয়েবলকে 0 এ বরাদ্দ করে। এটি সংখ্যার উপর 'এবং' অপারেশন করে এবং সংখ্যাটি 1 দ্বারা হ্রাস পায়।
পরবর্তী, এই অপারেশনের পরে 'গণনা' মান হ্রাস করা হয়। শেষ পর্যন্ত, গণনার মান ফেরত দেওয়া হয়। প্রধান ফাংশনে, যে মানটির সেট বিটগুলি খুঁজে বের করতে হবে তা সংজ্ঞায়িত করা হয়। একটি প্যারামিটার হিসাবে সংখ্যা পাস করে ফাংশন কল করা হয়. প্রাসঙ্গিক বার্তাগুলি কনসোলে প্রদর্শিত হয়৷
৷