C++-এ XOR ব্যবহার করে অ্যারে তৈরি (সামান্য ইন্ডেক্স বাদ দিয়ে)

ধরি একটি অ্যারে A[] আছে n সংখ্যক ধনাত্মক উপাদান সহ। আমাদের একটি অন্য অ্যারে B তৈরি করতে হবে, যেন B[i] হল A[]-এর সব উপাদানের XOR বাদে A[i]। সুতরাং যদি 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