Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में पूर्णांक में सेट बिट्स की गणना


हमें एक पूर्णांक संख्या दी गई है, मान लीजिए 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
  1. - C/C++ प्रोग्राम: पूर्णांक में सेट बिट्स गिनें

    यहां हम देखेंगे कि कैसे हम एक पूर्णांक संख्या में सेट बिट्स की संख्या जांच सकते हैं। सेट बिट्स संख्या के बाइनरी प्रतिनिधित्व में 1 होते हैं। उदाहरण के लिए संख्या 13 में तीन सेट बिट्स 1101 हैं। तो गिनती 3 होगी। इस समस्या को हल करने के लिए, हम संख्या को दाएं शिफ्ट करेंगे, और यदि LSB 1 है, तो गिनती बढ

  1. C में फ्लोटिंग पॉइंट संख्या में सेट बिट्स गिनना C में फ्लोटिंग पॉइंट संख्या में सेट बिट्स गिनना

    इस समस्या में एक फ्लोटिंग पॉइंट मान दिया गया है। हमें इसके बाइनरी प्रतिनिधित्व में सेट बिट्स की संख्या ढूंढनी है। उदाहरण के लिए, यदि एक फ्लोटिंग पॉइंट संख्या 0.15625 है तो इसमें छह सेट बिट्स हैं। एक सामान्य C कंपाइलर सिंगल प्रिसिजन फ्लोटिंग पॉइंट प्रतिनिधित्व का उपयोग करता है। तो यह इस तरह दिखेगा।

  1. C++ में एक सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या गिनें C++ में एक सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या गिनें

    समस्या विवरण दो संख्याएं e और p दी गई हैं। लक्ष्य उन तरीकों की संख्या गिनना है जिनसे हम एक सेट के e तत्वों को p पार्टीशन/उपसमुच्चयों में विभाजित कर सकते हैं। उदाहरण इनपुट e=4 p=2 आउटपुट सेट को k उपसमुच्चयों में विभाजित करने के तरीकों की संख्या: 7 व्याख्या यदि तत्व हैं: a b c d तो उन्हें 2 पार्टीशन