हमें एक पूर्णांक संख्या दी गई है, मान लीजिए num और कार्य सबसे पहले संख्या का बाइनरी अंक गणना करना है और फिर संख्या के कुल सेट बिट्स की गणना करना है।
बाइनरी संख्या में सेट बिट्स को 1 द्वारा दर्शाया जाता है। जब भी हम एक पूर्णांक मान की बाइनरी संख्या की गणना करते हैं तो यह 0 और 1 के संयोजन के रूप में बनती है। इसलिए, कंप्यूटर के संदर्भ में अंक 1 को सेट बिट के रूप में जाना जाता है।
इनपुट - int number = 50
आउटपुट - संख्या में कुल सेट बिट्स की संख्या - 3
व्याख्या - संख्या 50 का बाइनरी प्रतिनिधित्व 110010 है और यदि हम इसे 8-अंकीय संख्या में गणना करते हैं तो शुरुआत में दो 0 जुड़ जाएंगे। तो, संख्या में कुल सेट बिट्स 3 हैं।
उपयोग किया गया दृष्टिकोण
- संख्या को पूर्णांक प्रकार के चर में इनपुट करें
- unsigned int प्रकार का एक चर
countघोषित करें जो सेट बिट्स की कुल गिनती संग्रहीत करेगा - i से 1<<7 और i > 0 और i को i/2 तक लूप FOR शुरू करें
- लूप के अंदर, जांचें
num & 1 == TRUEतो 1 प्रिंट करें अन्यथा 0 प्रिंट करें - संख्या 0 न होने तक कुल बिट्स की गणना के लिए while लूप शुरू करें
- लूप के अंदर,
count = count + number & 1सेट करें औरnumber >>= 1भी सेट करें - काउंट प्रिंट करें
C++ कार्यान्वयन
#include <iostream>
using namespace std;
// Count total set bits in a number
unsigned int bits(unsigned int number) {
unsigned int count = 0;
unsigned i;
// display the total 8-bit number
cout << "8-bit digits of " << number << " is: ";
for (i = 1 << 7; i > 0; i = i / 2) {
(number & i) ? cout << "1" : cout << "0";
}
// calculate the total set bits in a number
while (number) {
count += number & 1;
number >>= 1;
}
cout << "\nCount of total set bits in a number are: " << count;
}
int main() {
int number = 50;
bits(number);
return 0;
}
आउटपुट
8-bit digits of 50 is: 00110010 Count of total set bits in a number are: 3