C++でXOR演算子を使用せずに2つの数値のXORを検索する

この問題では、整数値AとBが与えられます。私たちのタスクは、XOR演算子を使用せずに2つの数値のXORを見つけることです。 。

問題を理解するために例を見てみましょう

Input : A = 4, B = 5
Output : 1

ソリューションアプローチ

この問題を解決する1つの方法は、数値をそれぞれの2進数に変換し、このテーブルに基づいてビット演算を実行することです。

これにより、結果が返されます。このために、ビット演算を使用します。

例

ソリューションの動作を説明するプログラム

#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 of the numbers is "<<calcXORwoOperator(a, b);
   return 0;
}

出力

XOR of the numbers is 1

別の方法 −

xorを見つける別の方法は、両方の数値に存在するビットを1つずつ比較し、それらに対してXORと同等の演算を実行することです。

式（a | b）-（a＆b）はa^bと同等です。そこで、この操作を行います。これにより、2つの数値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<<"The XOR of both numbers is "<<(bitset<8>(calcXORwoOperator(a, b)));
   return 0;
}

出力

The XOR of both numbers is 00000001