XOR en C: guía completa de lo básico a lo avanzado

1. Introducción

Resumen de las operaciones de bits en C

2. Fundamentos del operador XOR

¿Qué es XOR?

• Binario de 5: 0101
• Binario de 9: 1001

3. Comprender XOR con código de ejemplo

Ejemplo básico de uso de XOR

#include <stdio.h>

int main() {
    int a = 5;
    int b = 9;
    int result = a ^ b;

    printf("5 XOR 9 = %dn", result);  // El resultado es 12
    return 0;
}

4. Ejemplos de aplicación del XOR

Intercambio de valores de variables usando XOR

#include <stdio.h>

int main() {
    int a = 5;
    int b = 7;

    printf("Before swap: a = %d, b = %dn", a, b);

    a = a ^ b;
    b = a ^ b;
    a = a ^ b;

    printf("After swap: a = %d, b = %dn", a, b);
    return 0;
}

5. Ejemplos prácticos y áreas de aplicación

Detección de números duplicados y números que aparecen un número impar de veces en un arreglo

Descubrimiento de números duplicados

#include <stdio.h>

int findDuplicate(int nums[], int size) {
    int duplicate = 0;
    for (int i = 0; i < size; i++) {
        duplicate ^= nums[i];
    }
    return duplicate;
}

int main() {
    int nums[] = {1, 2, 3, 2, 4};
    int size = sizeof(nums) / sizeof(nums[0]);

    printf("El número duplicado es: %dn", findDuplicate(nums, size));
    return 0;
}

Detección de números que aparecen un número impar de veces

#include <stdio.h>

int findOddOccurrence(int nums[], int size) {
    int result = 0;
    for (int i = 0; i < size; i++) {
        result ^= nums[i];
    }
    return result;
}

int main() {
    int nums[] = {5, 3, 9, 3, 5, 9, 7};
    int size = sizeof(nums) / sizeof(nums[0]);

    printf("El número con aparición impar es: %dn", findOddOccurrence(nums, size));
    return 0;
}

Uso de XOR en la encriptación de datos

#include <stdio.h>

void encryptDecrypt(char data[], char key) {
    for (int i = 0; data[i] != '�'; i++) {
        data[i] = data[i] ^ key;
    }
}

int main() {
    char data[] = "Hello World";
    char key = 'K';

    printf("Original: %sn", data);
    encryptDecrypt(data, key);
    printf("Cifrado: %sn", data);
    encryptDecrypt(data, key);
    printf("Descifrado: %sn", data);

    return 0;
}

6. Resumen