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

C++ में रेंज का बिटवाइज OR


इस समस्या में, हमें दो पूर्णांक मान a और b दिए गए हैं। और हमारा कार्य a से b तक की रेंज का बिटवाइज OR (|) ढूंढना है। इसका मतलब है हमें a | a+1 | a+2 | ... b-1 | b का मान ढूंढना होगा।

उदाहरण

इनपुट - a = 3 , b = 8

आउटपुट - 15

व्याख्या - 3 | 4 | 5 | 6 | 7 | 8 = 15

समस्या को हल करने के लिए, एक सरल समाधान a से शुरू करके b तक एक बढ़ाकर सभी संख्याओं का बिटवाइज OR ढूंढना है।

अधिक प्रभावी समाधान,

यह एक अधिक प्रभावी समाधान है, जिसे निम्न का उपयोग करके किया जा सकता है -

चरण 1 - a और b दोनों के लिए MSB बिट ढूंढें, मान लें उन्हें MSBa और MSBb।

चरण 2 - जांचें कि क्या MSBa, MSBb के बराबर है।

चरण 2.1 - यदि MSBa और MSBb समान हैं। करें,

चरण 2.1.1 - परिणाम के MSB को 1 सेट करें।

चरण 2.1.2 - a और b से MSB घटाएं जो a और b के लिए नया मान होगा। चरण 1 पर जाएं।

चरण 2.2 - यदि MSBa और MSBb समान नहीं हैं। करें,

चरण 2.2.1 - परिणाम के 0 से max(MSBa, MSBb) तक के सभी बिट्स सेट करें।

चरण 3 - परिणाम प्रिंट करें।

अब, आइए उपरोक्त एल्गोरिदम को कार्य करते हुए देखें -

उदाहरण - a = 3 और b = 8।

समाधान -

चरण1 - MSBa = 1 ; MSBb = 3

चरण2 - MSBa != MSBb, परिणाम के बिट स्थिति 3 से बिट स्थिति 0 तक के सभी बिट्स को 1 सेट करें। परिणाम = (1111)2 = 15।

कार्यक्रम उदाहरण

#include <iostream>
using namespace std;

int FindpositionMSB(long long int n){
    int MSBval = -1;
    while (n) {
        n = n>>1;
        MSBval++;
    }
    return MSBval;
}

long int CalcBitwiseORRange( long int a, long int b) {
    long int result = 0;
    int msba = FindpositionMSB(a);
    int msbb = FindpositionMSB(b);
    while (msba == msbb) {
        long int value = (1 << msba);
        result += value;
        a -= value;
        b -= value;
        msba = FindpositionMSB(a);
        msbb = FindpositionMSB(b);
    }
    msba = max(msba, msbb);
    for (int i = msba; i >= 0; i--) {
        long int res_val = (1<<i);
        result += res_val;
    }
    return result;
}

int main() {
    long int a = 3, b = 8;
    cout << "रेंज " << a << " से " << b << " तक सभी पूर्णांकों का बिटवाइज OR (|) " << CalcBitwiseORRange(a, b);
    return 0;
}

आउटपुट

रेंज 3 से 8 तक सभी पूर्णांकों का बिटवाइज OR (|) 15
  1. - C++ में दी गई रेंज से अधिकतम बिटवाइज AND पेयर

    समस्या कथन एक रेंज [L, R] दी गई है, कार्य एक पेयर (X, Y) ढूंढना है जैसे कि L ≤ X < Y ≤ R और X & Y सभी संभावित पेयर्स में अधिकतम हो, फिर मिले पेयर का बिटवाइज AND प्रिंट करें। उदाहरण यदि L = 1 और R = 10 तो अधिकतम बिटवाइज AND मान 8 है जिसे निम्नानुसार बनाया जा सकता है: 1000 # 8 का बाइनरी प्रतिनिध

  1. - C++ में बिटवाइज़ OR क्या है?

    बिटवाइज़ OR ऑपरेटर (|) पहले ऑपरेंड के प्रत्येक बिट की तुलना दूसरे ऑपरेंड के संबंधित बिट से करता है। यदि कोई भी बिट 1 है, तो संबंधित परिणाम बिट 1 सेट होता है। अन्यथा, संबंधित परिणाम बिट 0 सेट होता है। बिटवाइज़ इन्क्लूसिव OR ऑपरेटर के दोनों ऑपरेंड्स इंटीग्रल प्रकार के होने चाहिए। उदाहरण के लिए, उदाहर

  1. - C++ में बिटवाइज ऑपरेटर्स

    C++ में 3 बिटवाइज ऑपरेटर्स उपलब्ध हैं। ये बिटवाइज AND (&), बिटवाइज OR (|) और बिटवाइज XOR (^) हैं। बिटवाइज AND ऑपरेटर (&) पहले ऑपरेंड के प्रत्येक बिट की तुलना दूसरे ऑपरेंड के संबंधित बिट से करता है। यदि दोनों बिट्स 1 हैं, तो संबंधित परिणाम बिट 1 पर सेट होता है। अन्यथा, संबंधित परिणाम बिट 0 प