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

C# में संख्या में कुल बिट्स की संख्या गिनना

किसी संख्या को बाइनरी में प्रस्तुत करने के लिए आवश्यक बिट्स की संख्या ज्ञात करने के लिए हम Math.Log का उपयोग कर सकते हैं।

सूत्र

संख्या n > 0 के लिए:

कुल बिट्स = ⌊log₂(n)⌋ + 1

उदाहरण

using System;

public class Demo {
    public static void Main() {
        uint val = 12;  // बाइनरी: 1100
        uint res = (uint)Math.Log(val, 2.0) + 1;

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

आउटपुट

Total bits: 4

व्याख्या (12 के लिए)

  • 12 की बाइनरी: 1100 (4 बिट्स)
  • log₂(12) ≈ 3.585
  • Floor(3.585) = 3
  • 3 + 1 = 4

एज केस: 0 के लिए

log₂(0) अपरिभाषित है। 0 के लिए विशेष हैंडलिंग:

public static int BitCount(uint n) {
    if (n == 0) return 1;  // "0" को दर्शाने के लिए 1 बिट
    return (int)Math.Log(n, 2) + 1;
}

बिट ऑपरेशन्स के साथ विकल्प (कोई फ्लोटिंग-पॉइंट नहीं)

public static int BitCount(uint n) {
    if (n == 0) return 1;
    int count = 0;
    while (n > 0) {
        count++;
        n >>= 1;
    }
    return count;
}

.NET बिल्ट-इन (.NET 5+)

using System.Numerics;

int bits = BitOperations.Log2((uint)num) + 1;

साइन किए गए इंटीजर्स के लिए

int BitCount(int n) {
    if (n == 0) return 1;
    if (n == int.MinValue) return 32; // विशेष केस
    return BitCount((uint)Math.Abs(n));
}

मुख्य बिंदु

  • Math.Log फ्लोटिंग-पॉइंट का उपयोग करता है - बहुत बड़ी संख्याओं के लिए प्रिसिजन समस्या हो सकती है।
  • बिट-शिफ्ट दृष्टिकोण पूर्णांक अंकगणित का उपयोग करता है, अधिक विश्वसनीय।
  • यह सबसे महत्वपूर्ण सेट बिट की स्थिति + 1 देता है।
  • लीडिंग जीरोज़ शामिल नहीं हैं (उदाहरण: 5 = 101, 3 बिट्स, नहीं 32)।
  1. - पायथन प्रोग्राम: पूर्णांक में सेट बिट्स गिनें

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक पूर्णांक n दिया गया है, हमें संख्या के बाइनरी प्रतिनिधित्व में 1 की संख्या गिननी है। उदाहरण (साधारण दृष्टिकोण) = 1 return count # मुख्य n = 15 print(The number of bits:, count(n)) आउटपुट The number of bits: 4 उदाहरण (प

  1. - पायथन प्रोग्राम: 1 से n तक सभी नंबर्स में टोटल सेट बिट्स गिनना

    एक पॉजिटिव इंटीजर n दिया गया है, फिर हम इसे बाइनरी प्रतिनिधित्व में बदलते हैं और टोटल सेट बिट्स की संख्या गिनते हैं।उदाहरणInput: n=3 Output: 4एल्गोरिदमचरण 1: पॉजिटिव इंटीजर डेटा इनपुट करें। चरण 2: फिर इसे बाइनरी फॉर्म में कन्वर्ट करें। चरण 3: वेरिएबल s = 0 इनिशियलाइज़ करें। चरण 4: हर एलिमेंट को ट्रै

  1. - संख्या में कुल बिट्स गिनने के लिए पायथन प्रोग्राम

    समस्या विवरण सबसे पहले हम एक संख्या इनपुट करते हैं फिर bin() फंक्शन का उपयोग करके इस संख्या को बाइनरी में बदलते हैं और अगला आउटपुट स्ट्रिंग के पहले दो वर्ण 0b को हटाते हैं, फिर बाइनरी स्ट्रिंग की लंबाई की गणना करते हैं। उदाहरण इनपुट: 200 आउटपुट: 8 व्याख्या 200 का बाइनरी प्रतिनिधित्व 11001000 है