जावा प्रोग्राम एक पूर्णांक में सेट बिट्स की गणना करने के लिए

सेट बिट्स को एक पूर्णांक में गिनने के लिए, जावा कोड इस प्रकार है -

उदाहरण

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 से कम हो जाता है।

इसके बाद, इस ऑपरेशन के बाद 'गिनती' मान घटाया जाता है। अंत में, गिनती मान वापस कर दिया जाता है। मुख्य फ़ंक्शन में, वह मान जिसके सेट बिट्स को खोजने की आवश्यकता होती है, परिभाषित किया गया है। संख्या को पैरामीटर के रूप में पास करके फ़ंक्शन को कॉल किया जाता है। प्रासंगिक संदेश कंसोल पर प्रदर्शित होते हैं।