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

C# में संख्या में सेट बिट्स (1s) की गिनती

किसी संख्या के बाइनरी प्रतिनिधित्व में सेट बिट्स (1s) की संख्या गिनने को पॉपुलेशन काउंट (Population Count) या हैमिंग वेट कहा जाता है।

बिटवाइज एल्गोरिदम (ब्रायन कर्निघन का एल्गोरिदम)

int count = 0;
while (num > 0) {
    num &= (num - 1);  // सबसे कम महत्वपूर्ण सेट बिट को क्लियर करता है
    count++;
}

उदाहरण: मूल दृष्टिकोण (बिट-बाय-बिट चेक)

using System;

public class Demo {
    public static void Main() {
        int cal = 0;
        int num = 11;  // बाइनरी: 1011

        while (num > 0) {
            cal += num & 1;  // LSB चेक करें
            num >>= 1;       // दाएं शिफ्ट करें
        }

        Console.WriteLine("Total set bits: " + cal);
    }
}

आउटपुट

Total set bits: 3

चरण-दर-चरण (11 = 1011₂ के लिए)

इटरेशन num (बाइनरी) num & 1 cal num >>= 1
1 1011 1 1 0101 (5)
2 0101 1 2 0010 (2)
3 0010 0 2 0001 (1)
4 0001 1 3 0000 (0) - लूप समाप्त

बिल्ट-इन मेथड (.NET Core 3.0+ / .NET 5+)

int count = BitOperations.PopCount((uint)num); // System.Numerics

अन्य तरीके

// Convert.ToString + Count
int count = Convert.ToString(num, 2).Count(c => c == '1');

// लुकअप टेबल (बहुत तेज, 8-बिट चंक्स)
static readonly int[] BitsInByte = new int[256];
// ... प्रीकंप्यूट करें
int count = BitsInByte[num & 0xFF] + BitsInByte[(num >> 8) & 0xFF] + ...;

आवेदन

  • हैमिंग दूरी गणना
  • बिटमैनिपुलेशन एल्गोरिदम
  • कंप्रेशन/एन्कोडिंग
  • शतरंज इंजन (बिटबोर्ड्स)
  • क्रिप्टोग्राफी
  1. - एक पूर्णांक में सेट बिट्स गिनने के लिए C/C++ प्रोग्राम?

    सेट बिट्स गिनने का अर्थ है दिए गए पूर्णांक के 1s को गिनना। इसके लिए हमारे पास कई समाधान हैं जिन्हें लागू किया जा सकता है। इस मामले में, हमारे पास एक बाइनरी संख्या (एक पूर्णांक का बाइनरी प्रतिनिधित्व) है, जिसके लिए हमें स्ट्रिंग के 1s की संख्या गिननी है। 1s की संख्या गिनने के लिए, हम स्ट्रिंग लेंगे,

  1. - C/C++ प्रोग्राम: पूर्णांक में सेट बिट्स गिनें

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

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

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