c语言输入AB集合元素并且实现。两个集合交并差

在C语言中，我们可以使用数组、结构体以及一些基本的数据结构来模拟集合，并通过函数实现交集、并集和差集的操作。这里我们先创建一个简单的“集合”概念，然后展示如何操作：

首先，定义一个结构体表示集合的元素及其是否存在状态：

typedef enum { NOT_PRESENT, PRESENT } Status;

struct SetElement {
    int value;
    Status status;
};

接下来，可以使用数组存储集合，例如，对于A和B两个集合，我们可以分别创建两个这样的数组：

SetElement setA[100], setB[100];
int sizeA, sizeB;

假设`sizeA`和`sizeB`分别记录了A和B集合的大小。

### 实现交集 (Intersection)
遍历两个集合，检查每个元素是否同时存在于A和B中，如果都存在，则添加到结果集合：

void intersection(int A[], int B[], int* result, int sizeA, int sizeB) {
    for (int i = 0; i < sizeA; i++) {
        if (result[i].status == NOT_PRESENT && B[sizeB - 1] != A[i]) {
            result[i].value = A[i];
            result[i].status = PRESENT;
            // 如果找到了一个元素，减少B集合的查找范围
            sizeB--;
        }
    }
}

### 实现并集 (Union)
将两个集合的所有元素合并到一个新的集合中：

void unionOperation(int A[], int B[], int* result, int sizeA, int sizeB) {
    for (int i = 0; i < sizeA; i++) {
        result[i] = A[i]; // 先复制A的元素
    }
    for (int j = 0; j < sizeB; j++) {
        if (result[j].status == NOT_PRESENT) {
            result[j] = B[j]; // 如果B中有A没有的元素，直接添加
        }
    }
}

### 实现差集 (Difference)
A减去B，即只保留A中存在的但不在B中的元素：

void difference(int A[], int B[], int* result, int sizeA, int sizeB) {
    for (int i = 0; i < sizeA; i++) {
        if (result[i].status == NOT_PRESENT && B[sizeB - 1] != A[i]) {
            result[i] = A[i]; // A中有，B中无，添加到结果
        }
    }
    // 另外，如果B有而A没有的元素，需要从结果中移除
    for (int j = 0; j < sizeB; j++) {
        if (result[j].value == B[j]) {
            result[j].status = NOT_PRESENT;
        }
    }
}

注意，这个实现适用于小规模集合，对于大规模数据，更好的选择是使用哈希表或其他数据结构来提高效率。