c语言while求a和b的和程序,数据结构实验1_C语言_输入集合A和B求并集、交集、差集（while +...

数据结构实验1_C语言_输入集合A和B求并集、交集、差集(while +

数据结构实验1_C语言_输入集合A和B求并集、交集、差集(while + switch + 功能函数))

实验1

(1)实验目的

通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。

(2)实验内容

通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。

(3)实验要求

从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。

实现交、并、差运算时，分别把代码写成函数的形式，即实现交运算的函数，实现并运算的函数，实现差运算的函数，在主函数中分别调用三个函数。

使用菜单形式对应各个操作，应允许用户反复查看结果，想结束程序时，输入负数结束，使其编成一个完整的小软件。菜单参考示例如下：

1—输入集合A和B

2—求集合A交B

3—求集合A并B

4—求集合A-B

退出，输入一个负数！

(4)验收/测试用例

输入： 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}

重点： 数组或线性表的使用

难点： 去重操作和函数调用

一、设计思想

首先在main函数中设置while循环，打印菜单，switch分支判断输入，在分支中调用相应函数完成功能。

设置全局变量 input_a[99]、input_b[99]存储相应集合，int i,int m 集合元素个数(至于为什么要用全局变量，不用局部变量，全局变量生存周期随程序，下面打印集合等功能更加方便)

声明函数

3.1 输入集合函数

3.2 求并集

3.3 求交集

3.4 求差集

3.5 打印集合

其中比较复杂的地方

4.1 选用全局变量而不是成员变量

4.2 求集合并集函数功能实现

二、主要源代码

# include

# include

# include

using namespace std;

int in_a();

int in_b();

int jiao_a_b();

int bing_a_b();

int cha_a_b();

//定义全局变量

int input_a[99] = {0};

int input_b[99] = {0};

//集合A、B的元素下标

int i = 0;

int m = 0;

int main()

{

int n = 1;//退出菜单的标记

while(n){

int s;

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

cout<

scanf("%d",&s);

switch(s){

case 1:

system("cls");

cout<

in_a();

in_b();

break;

case 2:

system("cls");

cout<

jiao_a_b();

printf("\n");

break;

case 3:

system("cls");

cout<

bing_a_b();

printf("\n");

break;

case 4:

system("cls");

cout<

cha_a_b();

printf("\n");

break;

case 5:

system("cls");

cout<

//输出集合A

printf("集合A：");

for(int k = 0; k

printf("%d ",input_a[k]);

}

printf("\n");

//输出集合B

printf("集合B：");

for(int k = 0; k

printf("%d ",input_b[k]);

}

printf("\n");

break;

default:

system("cls");

if(s<0){

n = 0;

cout<

break;

}

else

cout<

}

}

}

//1. 输入集合a函数

int in_a(){

int num;

//集合a的输入

cout<

while(scanf("%d",&num) > 0 && getchar() != '\n'){

i++;

if(i == 1)

input_a[i-1] = num;

else{

for(int y = 0;y <= i-2; y++){

//判断输入的数和前面的是否相等

if(num != input_a[y]){

input_a[i-1] = num;

}

else{

printf("你输入的集合a含重复的元素,请重新输入集合a~\n");

i = 0;

in_a();

}

}

}

}

}

//2. 输入集合b函数

int in_b(){

int num;

//集合b的输入

cout<

while(scanf("%d",&num) > 0 && getchar() != '\n'){

m++;

if(m == 1)

input_b[m-1] = num;

else{

for(int y = 0;y <= m-2;y++){

if(num != input_b[y]){

input_b[m-1] = num;

}

else{

printf("你输入的集合b含重复的元素,请重新输入集合b~\n");

m = 0;

in_b();

}

}

}

}

}

//3. 交函数

int jiao_a_b(){

printf("集合A交B为：");

for(int k = 0; k < i;k++){

for(int j = 0; j< m;j++){

if(input_a[k] == input_b[j]){

printf("%d ",input_a[k]);

}

}

}

printf("\n");

}

//4. 并函数

int bing_a_b(){

int t = 0;

printf("集合A并B为：");

for(int k = 0; k < i;k++){

printf("%d ",input_a[k]);

}

for(int j = 0;j< m;j++){

for(int k = 0;k

if(input_b[j] != input_a[k]){

t++;

}

}

if(t == i)

printf("%d ",input_b[j]);

t = 0;

}

printf("\n");

}

//5. 差函数

int cha_a_b(){

int t = 0;

printf("集合A差B为：");

for(int k = 0; k < i;k++){

for(int j = 0; j< m;j++){

if(input_a[k] != input_b[j])

t++;

}

if(t == m)

printf("%d ",input_a[k]);

t = 0;

}

printf("\n");

}

部分截图

求并集的原理调试图

就是使用t记录B集合内的某元素是否和A中的每一个元素都不同(A中共i个元素)，不同就输出

三、实验总结

巩固了菜单小程序的总体体系(while + switch + 功能函数)

查阅学习了C中全局变量和局部变量的区别，参考：http://c.biancheng.net/view/1858.html

熟悉了while(scanf(…) != EOF){…}等语法操作

求并集函数和求差集函数采用 计数判断 法

求并集：先打印A集合全部，然后嵌套循环判断集合B的元素，是否计数为5

(找出和A中完全不等的元素)打印

求交集：嵌套判断A集合中多余B集合的元素，是否计数为5(找出A中独有的元素)打印

数据结构实验1_C语言_输入集合A和B求并集、交集、差集(while +相关教程