C++の同じインデックスにある要素を除く配列のすべての要素のXORから配列を構築します

n個の正の要素を持つ配列A[]があるとします。 B[i]がA[i]を除くA[]のすべての要素のXORになるように、別の配列Bを作成する必要があります。したがって、A =[2、1、5、9]の場合、B =[13、14、10、6]

これを解決するには、最初にAのすべての要素のXORを見つけて、それを変数xに格納する必要があります。次に、A [i]の各要素について、B [i] =x XOR A [i]>

例

#include <iostream>
using namespace std;
void findXOR(int A[], int n) {
   int x = 0;
   for (int i = 0; i < n; i++)
   x ^= A[i];
   for (int i = 0; i < n; i++)
   A[i] = x ^ A[i];
}
int main() {
   int A[] = {2, 1, 5, 9};
   int n = sizeof(A) / sizeof(A[0]);
   cout << "Actual elements: ";
   for (int i = 0; i < n; i++)
   cout << A[i] << " ";
   cout << endl;
   cout << "After XOR elements: ";
   findXOR(A, n);
   for (int i = 0; i < n; i++)
   cout << A[i] << " ";
}

出力

Actual elements: 2 1 5 9
After XOR elements: 13 14 10 6