इस समस्या में, हमें पूर्णांक मान 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