求两组整数的异或集和交集C语言

在C语言中，计算两组整数的异或集合（XOR集，也称为对称差集，表示两个集合的元素只出现在其中一个集中）以及它们的交集通常需要使用位操作，特别是异或运算(`^`)。下面是一个简单的示例，假设你有两个数组`arr1[]`和`arr2[]`，并且你知道它们各自长度`n1`和`n2`：

#include <stdio.h>

// 计算两个数组的异或集合
void xor_set(int arr1[], int n1, int arr2[], int n2, int result[]) {
    for (int i = 0; i < n1; ++i) {
        result[i] = arr1[i];
    }
    for (int j = 0; j < n2; ++j) {
        for (int k = 0; k < n1; ++k) {
            result[k] ^= arr2[j]; // 对异或结果进行更新
        }
    }
}

// 计算两数组的交集
void intersect(int arr1[], int n1, int arr2[], int n2, int result[], int size) {
    // 如果一个数组为空，则直接将另一个数组复制到结果数组
    if (n1 == 0) {
        memcpy(result, arr2, n2 * sizeof(arr2[0]));
    } else if (n2 == 0) {
        memcpy(result, arr1, n1 * sizeof(arr1[0]));
    } else {
        // 使用哈希或其他数据结构优化查找
        // 这里简化了，仅用于演示基本思想
        for (int i = 0; i < n1 && i < n2; ++i) {
            if (arr1[i] == arr2[i]) { // 相同元素添加到结果
                result[size++] = arr1[i];
            }
        }
    }
}

int main() {
    int arr1[] = {1, 2, 3, 4};
    int n1 = sizeof(arr1) / sizeof(arr1[0]);
    int arr2[] = {3, 4, 5, 6};
    int n2 = sizeof(arr2) / sizeof(arr2[0]);

    int xor_result[n1 + n2];
    int intersect_result[size]; // 初始化大小未知

    xor_set(arr1, n1, arr2, n2, xor_result);
    intersect(arr1, n1, arr2, n2, intersect_result, sizeof(intersect_result));

    printf("异或集合: ");
    for (int i = 0; i < n1 + n2; ++i) {
        printf("%d ", xor_result[i]);
    }

    printf("\n交集: ");
    for (int i = 0; i < size; ++i) {
        printf("%d ", intersect_result[i]);
    }

    return 0;
}

这个例子展示了如何计算异或集和交集，但实际应用中可能会更复杂，特别是对于大型数据集，可能需要使用更高效的数据结构，如哈希表或集合。