c语言实现：任给两个集合，选择一种程序语言计算它们的并、交、差、补与对称差（不允许使用程序语言中现成的并、交、差、补函数，要求自定义）。？

Question

 二、任给两个集合，选择一种程序语言计算它们的并、交、差、补与对称差（不允许使用程序语言中现成的并、交、差、补函数，要求自定义）。测试运算结果是否正确。给出程序的输入输出参数说明；程序段；程序测试截图。以下是阅读材料：阅读资料：集合在计算机中的表示假设全集U含有n个元素，且任意给定这n个元素在U中的顺序，不妨设U={a1,a2,…,an}，A是U的一个子集且对应长度为n的比特串B=b1b2…bn，其中，

于是，一个n元集就与一个n位的比特串建立了一一对应关系。 例令U={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}，定义U为递增的序列,即ai=i。试完成下面的问题：(1)试表示集合A1={1, 3, 5, 7, 9}, A2={2, 4, 6, 8, 10}, A3={1, 2, 3, 4, 5}对应的比特串。(2)计算A1∪A2，A1∩A3.解:(1)B1=1010101010, B2=0101010101, B3=1111100000. (2)因为B1∨B2=1010101010∨0101010101=1111111111B1∧B3=1010101010∧1111100000=1010100000从而得A1∪A2={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}=U ,  A1∩A3={1, 3, 5}。

Answer 1

以下是可以用来计算两个集合的并、交、差、补和对称差的C语言代码。

#include <stdio.h>#define MAX_SIZE 100// 定义集合结构体typedef struct {    int data[MAX_SIZE];    int size;} Set;// 初始化集合void initSet(Set *s) {    s->size = 0;}// 添加元素到集合void addElement(Set *s, int element) {    if (s->size < MAX_SIZE) {        s->data[s->size++] = element;    } else {        printf("集合已满，无法添加元素。\n");    }}// 从集合中删除元素void removeElement(Set *s, int element) {    for (int i = 0; i < s->size; i++) {        if (s->data[i] == element) {            for (int j = i + 1; j < s->size; j++) {                s->data[j - 1] = s->data[j];            }            s->size--;            break;        }    }}// 判断元素是否在集合中int isElementInSet(Set *s, int element) {    for (int i = 0; i < s->size; i++) {        if (s->data[i] == element) {            return 1;        }    }    return 0;}// 打印集合中的元素void printSet(Set *s) {    for (int i = 0; i < s->size; i++) {        printf("%d ", s->data[i]);    }    printf("\n");}// 并集运算Set* unionSets(Set *s1, Set *s2) {    Set *result = (Set*)malloc(sizeof(Set));    initSet(result);    for (int i = 0; i < s1->size; i++) {        addElement(result, s1->data[i]);    }    for (int i = 0; i < s2->size; i++) {        if (!isElementInSet(result, s2->data[i])) {            addElement(result, s2->data[i]);        }    }    return result;}// 交集运算Set* intersectionSets(Set *s1, Set *s2) {    Set *result = (Set*)malloc(sizeof(Set));    initSet(result);    for (int i = 0; i < s1->size; i++) {        if (isElementInSet(s2, s1->data[i])) {            addElement(result, s1->data[i]);        }    }    return result;}// 差集运算，s1 - s2Set* differenceSets(Set *s1, Set *s2) {    Set *result = (Set*)malloc(sizeof(Set));    initSet(result);    for (int i = 0; i < s1->size; i++) {        if (!isElementInSet(s2, s1->data[i])) {            addElement(result, s1->data[i]);        }    }    return result;}