【数据结构实训--集合基本运算(附代码)】

1. 集合基本运算

【问题描述】

编制一个能演示执行集合的并、交和差运算的程序。

【基本要求】

1. 集合的元素限定为小写字符[‘a’. .’z’]。
2. 演示程序以用户和计算机的对话方式执行。

【测试数据】

1. Set1=”magazine”,Set2=”paper”.

Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”.

(2) Set1=”012oper4a6tion89”,Set2=”error data”,

     Set1∪Set2=”adeinoprt”, Set1∩Set2=”aeort”, Set1-Set2=”inp”.

话不多说，直接上代码：

#include<iostream>
#include<string>
using namespace std;

//冒泡算法函数
void maopao(char arry[], int n) {
	int temp;
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - i - 1; j++) {
			if (arry[j] > arry[j + 1]) {
				temp = arry[j];
				arry[j] = arry[j + 1];
				arry[j + 1] = temp;
			}
		}
	}
}

//删除数组中重复元素
void del_repeat(char arrays[]) {
	int flag = 1;
	for (int k = 0; k < 100; k++) {
		for (int m = 0; m < k; m++) {
			if (arrays[k] == arrays[m]) {
				flag = 0;
			}
		}
		if (flag) {
			cout << arrays[k];
		}
		flag = 1;
	}
	cout << endl;
}

//第一问交集算法实现函数
void set_jiao(string set1, string set2, char array[]) {
	int i, j, n = 0;
	for (i = 0; i < set1.length(); i++) {
		for (j = 0; j < set2.length(); j++) {
			if (set1[i] == set2[j]) {
				array[n] = set1[i];
				n += 1;
			}
		}
	}
}

//第一问并集算法实现函数
void set_bing(string set1, string set2, char array[]) {
	for (int i = 0; i < set1.length(); i++) {
		array[i] = set1[i];
	}
	for (int j = set1.length(); j < set1.length() + set2.length(); j++) {
		array[j] = set2[j - set1.length()];
	}
}

 main函数代码：

int main() {
	string set1("magazine");
	string set2("paper");
	char arrays1[100] = { 0 };
	char arrays2[100] = { 0 };
	char arrays3[100] = { 0 };

	print_jiao(set1, set2, arrays1);
	print_bing(set1, set2, arrays2);
	print_bu(set1, set2, arrays3);

	string set3("012oper4a6tion89");
	string set4("error data");
	char arrays4[100] = { 0 };
	char arrays5[100] = { 0 };
	char arrays6[100] = { 0 };

	print_jiao1(set3, set4, arrays4);
	print_bing1(set3, set4, arrays5);
	print_bu1(set3, set4, arrays6);

	return 0;
}

 先给你们看一下运行结果：

点赞关注私聊我发后续代码哦。