数据布局(纯C语言版)习题 (2)

题目：通过键盘，分别输入两个数据元素类型为正整数的聚集A和B，以负数输入为竣事条件，输出两个聚集的交、并、差。从程序完善性上思量，聚集元素输入时，要有查抄元素重复的功能。聚集可以用数组也可以用链表存储。
样例：

聚集的交、并差

输入： A={1,2,3,4,5}        B={3,4,5,6,7}

输出 A交B={3， 4， 5}  A并B={1，2，3，4，5，6，7}  A-B={1, 2}

1. #include <stdio.h>
2. #include <stdlib.h>
4. void input(int** arr, int* size, int* capacity) {
5.     int num;
6.     while (scanf("%d", &num) == 1 && num >= 0) {
7.         int exists = 0;
8.         for (int i = 0; i < *size; ++i) {
9.             if ((*arr)[i] == num) {
10.                 exists = 1;
11.                 break;
12.             }
13.         }
14.         if (exists) continue;
15.         // 对数组进行扩容
16.         if (*size >= *capacity) {
17.             int newCapacity = *capacity * 2;
18.             int* newArr = (int*)realloc(*arr, newCapacity * sizeof(int));
19.             *arr = newArr;
20.             *capacity = newCapacity;
21.         }
22.         (*arr)[(*size)++] = num;
23.     }
24.     // 清除输入缓冲区
25.     while (getchar() != '\n');
26. }
27. int main() {
28.     // 初始化集合A
29.     int capacityA = 2;
30.     int* A = (int*)malloc(capacityA * sizeof(int));
31.     if (A == NULL) {
32.         printf("Memory allocation failed.\n");
33.         return 1;
34.     }
35.     int countA = 0;
36.     printf("A={");
37.     input(&A, &countA, &capacityA);
38.     printf("}\n");
39.     // 初始化集合B
40.     int capacityB = 2;
41.     int* B = (int*)malloc(capacityB * sizeof(int));
42.     if (B == NULL) {
43.         printf("Memory allocation failed.\n");
44.         return 1;
45.     }
46.     int countB = 0;
47.     printf("B={");
48.     input(&B, &countB, &capacityB);
49.     printf("}\n");
50.     // 交集
51.     int inter[100], ci = 0;
52.     for (int i = 0; i < countA; ++i) {
53.         for (int j = 0; j < countB; ++j) {
54.             if (A[i] == B[j]) {
55.                 inter[ci++] = A[i];
56.                 break;
57.             }
58.         }
59.     }
60.     // 并集
61.     int uni[200], cu = 0;
62.     for (int i = 0; i < countA; ++i) uni[cu++] = A[i];
63.     for (int i = 0; i < countB; ++i) {
64.         int exists = 0;
65.         for (int j = 0; j < countA; ++j) {
66.             if (B[i] == A[j]) {
67.                 exists = 1;
68.                 break;
69.             }
70.         }
71.         if (!exists) uni[cu++] = B[i];
72.     }
73.     // 差集
74.     int diff[100], cd = 0;
75.     for (int i = 0; i < countA; ++i) {
76.         int inB = 0;
77.         for (int j = 0; j < countB; ++j) {
78.             if (A[i] == B[j]) {
79.                 inB = 1;
80.                 break;
81.             }
82.         }
83.         if (!inB) diff[cd++] = A[i];
84.     }
85.     printf("A交B={");
86.     for (int i = 0; i < ci; ++i) printf("%s%d", i ? ", " : "", inter[i]);
87.     printf("}\n");
88.     printf("A并B={");
89.     for (int i = 0; i < cu; ++i) printf("%s%d", i ? ", " : "", uni[i]);
90.     printf("}\n");
91.     printf("A-B={");
92.     for (int i = 0; i < cd; ++i) printf("%s%d", i ? ", " : "", diff[i]);
93.     printf("}\n");
94.     free(A);
95.     free(B);
96.     return 0;
97. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。