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

C++ में XOR ऑपरेटर का उपयोग किए बिना दो संख्याओं का XOR ज्ञात करें


इस समस्या में, हमें पूर्णांक मान A और B दिए गए हैं। हमारा कार्य XOR ऑपरेटर का उपयोग किए बिना दो संख्याओं का XOR ज्ञात करना है।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट : A = 4, B = 5 आउटपुट : 1

समाधान दृष्टिकोण

समस्या को हल करने की एक विधि संख्याओं को उनके संबंधित बाइनरी संख्याओं में परिवर्तित करना और फिर इस तालिका के आधार पर बिटवाइज़ ऑपरेशन करना है।

A B आउटपुट
0 0 0
0 1 1
1 0 1
1 1 0

यह परिणाम देगा। इसके लिए हम बिटवाइज़ ऑपरेशन्स का उपयोग करेंगे।

उदाहरण

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम

#include <iostream> using namespace std; int calcXORwoOperator(int a, int b){    int xorVal = 0;    for (int i = 31; i >= 0; i--){       bool val1 = a & (1 << i);       bool val2 = b & (1 << i);       bool xorBit = (val1 & val2) ? 0 : (val1 | val2);       xorVal <<= 1;       xorVal |= xorBit;    }    return xorVal; } int main(){    int a = 4, b = 5;    cout<<"संख्याओं का XOR है "<<calcXORwoOperator(a, b);   return 0; }

आउटपुट

संख्याओं का XOR है 1

वैकल्पिक विधि −

XOR ज्ञात करने की एक और विधि दोनों संख्याओं में मौजूद बिट्स की तुलना करना और उन पर XOR के समतुल्य ऑपरेशन करना है।

अभिव्यक्ति (a | b) - (a & b) a^b के बराबर है। तो, हम इस ऑपरेशन को करेंगे। जिससे दो संख्याओं a और b का XOR प्राप्त होगा।

उदाहरण

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम

#include <iostream> #include <bitset> using namespace std; int calcXORwoOperator(int a, int b) { return (a | b) - (a & b); } int main(){ int a = 4; int b = 5; cout<<"दोनों संख्याओं का XOR है "<<(bitset<8>(calcXORwoOperator(a, b))); return 0; }

आउटपुट

दोनों संख्याओं का XOR है 00000001

  1. - C++ में रिकर्सन या यूक्लिडियन एल्गोरिदम के बिना दो संख्याओं का HCF खोजें

    हम जानते हैं कि HCF या GCD की गणना यूक्लिडियन एल्गोरिदम का उपयोग करके आसानी से की जा सकती है। लेकिन यहां हम देखेंगे कि बिना यूक्लिडियन एल्गोरिदम या किसी रिकर्सिव एल्गोरिदम के GCD या HCF कैसे उत्पन्न करें। मान लीजिए दो संख्याएं 16 और 24 हैं। इन दोनों का GCD 8 है। यहां दृष्टिकोण सरल है। यदि इन दोनों म

  1. - C++ में '-' ऑपरेटर का उपयोग करके दो संख्याओं का जोड़

    ऑपरेटर ओवरलोडिंग क्या है? ऑपरेटर ओवरलोडिंग C++ में एक महत्वपूर्ण अवधारणा है। यह पॉलीमॉर्फिज्म का एक प्रकार है जिसमें एक ऑपरेटर को ओवरलोड करके उपयोगकर्ता-परिभाषित अर्थ दिया जाता है। ओवरलोडेड ऑपरेटर का उपयोग उपयोगकर्ता-परिभाषित डेटा प्रकार पर ऑपरेशन करने के लिए किया जाता है। उदाहरण के लिए, + ऑपरेटर क

  1. - C प्रोग्राम: किसी ऑपरेटर का उपयोग किए बिना दो संख्याओं का योग ज्ञात करना

    इस सेक्शन में हम देखेंगे कि अपने प्रोग्राम में किसी भी प्रकार के ऑपरेटर का उपयोग किए बिना दो संख्याओं का योग कैसे प्रिंट करें। यह समस्या ट्रिकी है। इस समस्या को हल करने के लिए हम printf() स्टेटमेंट के न्यूनतम चौड़ाई फील्ड का उपयोग कर रहे हैं। उदाहरण के लिए यदि हम printf() का उपयोग करके Hello से पह