数据结构——算法技能实训【集合运算（C++）】

最新推荐文章于 2022-05-01 23:31:52 发布
最新推荐文章于 2022-05-01 23:31:52 发布
阅读量704 收藏 3
点赞数
分类专栏： 数据结构 文章标签： 算法 c++ 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Slience_Jhon/article/details/103889285
版权

一个很啰嗦很低级的程序

期末算法技能实训的选题，初学C++和算法，对于时间和空间复杂度的理解不是很深，但写完之后自我感觉这样的代码简直太白痴了，一个简单的集合运算居然写了一千行，不用脑子都能想到这利用率和可用性得多低了，但好歹是自己亲手打出来的，以示警戒，下次不能再整这么啰嗦的算法了。（PS：啰嗦就罗嗦在我想给程序交互界面更人性化点，所以设计了多级菜单以及返回上级菜单的功能），但这样空间代价太大了，不可取。

★写代码时的想法和功能实现基本都在注释里

下面是代码：

#include<iostream>
#include<malloc.h>
using namespace std;

typedef int DataType;
typedef struct Node
{	DataType data;
	struct Node *next;
}ListNode;					// 链表结点 

typedef ListNode *SetLink;

//====================================数据结构定义================================================================ 

SetLink CreatSet();		// 创建集合 
int Set_length(SetLink);		// 集合的长度 
SetLink Search_index_Node(SetLink L,int i);		// 按序号查找 
SetLink Search_value_Node(SetLink L, DataType e);	// 按值查找元素
 DataType insert_Set(SetLink L, int i, DataType e);		// 插入元素 
DataType del_Set(SetLink L, int i);		// 删除元素 
void print_Set(SetLink L);		// 打印集合 


/* 	以上均为单链表的基本操作，查找、删除、插入、求表长等 	*/ 
/*	****************************************************	*/
/*				下面为集合的运算的函数		 				*/


SetLink copy_Set(SetLink L);		// 集合的拷贝 
SetLink add_Set(SetLink A,SetLink B);		// 求集合A,B的并集，将并集赋给集合C 
SetLink common_Set(SetLink A, SetLink B); 		// 求两个集合的交集：将两个集合的公共部分赋值给 C
SetLink sub_Set(SetLink A, SetLink B);				// 这边是求集合A，B的差集
int equal_Set(SetLink A, SetLink B);				// 判断集合 A 和 B 是否相等
SetLink subSet(SetLink A, SetLink B);				// 判断集合A是否为集合B的子集 
void dke_Set(SetLink A, SetLink B);		// 求笛卡尔积 


//	****************************************函数声明完毕，下面是主函数部分【函数定义在687行】 ********************************************* 

 
int main()
{
		int tag,tag1,tag2,tag3,tag4,tag5,tag6,tag7,tag8,tag9,tag10;
		tag=tag1=tag2=tag3=tag4=tag5=tag6=tag7=tag8=tag9=tag10=1;
	do	
	{	
		cout<<"\t================================="<<endl;
		cout<<"\t||				||"<<endl;
		cout<<"\t||	    集合运算		||"<<endl;
		cout<<"\t||				||"<<endl;
		cout<<"\t||				||"<<endl;
		cout<<"\t=================================="<<endl;
		cout<<"\t||				||"<<endl;
		cout<<"\t||	1.创建空集合		||"<<endl;
		cout<<"\t||	2.集合基本操作		||"<<endl;
		cout<<"\t||	3.集合的运算		||"<<endl;
		cout<<"\t||	0.退出			||"<<endl;
		cout<<"\t||				||"<<endl;
		cout<<"\t=================================="<<endl;
		cout<<"请输入你的选项：";
		cin>>tag;
	
		
		switch(tag)
		{
			case 1:
				SetLink A,B;
				A = CreatSet();
				B = CreatSet();
				cout<<"空集合A,B创建完毕"<<"\n"<<endl;
				cout<<"————————————————————————————————————————————————————————————"<<endl;
				cout<<"\n"; 
				break;
			case 2:
				system("cls");
				do
				{
				  
					cout<<"\t================================="<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||	    集合运算		||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t=================================="<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||	1.插入元素		||"<<endl;
					cout<<"\t||	2.删除元素		||"<<endl;
					cout<<"\t||	3.查询元素		||"<<endl;
					cout<<"\t||	4.输出集合长度		||"<<endl;
					cout<<"\t||	5.输出集合		||"<<endl;
					cout<<"\t||	0.返回上级菜单		||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t=================================="<<endl;
					cout<<"请输入你的选项：";
					cin>>tag1; 
					
					switch(tag1)
					{
						case 1:
							system("cls");
							do
							{
								cout<<"\t================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	    集合运算		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	1.对集合A进行插入	||"<<endl;
								cout<<"\t||	2.对集合B进行插入	||"<<endl;
								cout<<"\t||	0.返回上级菜单		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"请输入你的选项：";
								cin>>tag2;
								
								switch(tag2)
								{
									case 1:
									{									// 这边涉及到生命期的问题，我在case 2 中也定义了 i，但是C++中变量的生命期以遇到 “} ” 
										int i=1;						// 为终结，所以这边定义的 i 在遇到 switch 的结束 “} ”时生命期才终结，而这时会提示  
										DataType e;						// “[Error] crosses initialization of 'int i' ” 的错误，所以要在case的代码块上加上 “{} ” 
										while(i != 0)					// 以此来终结那些临时变量的生命期 
										{	
											cout<<"\n";
											cout<<"集合A:  请输入插入的位置及元素，以空格分割, 位置及元素均为 0 时退出： ";
											cin>>i>>e;
											if(i==0) { system("cls");	break;} 
											insert_Set(A, i, e); 
										}	// while	
									}	// case 1
									break;
									case 2:
									{
										int i=1;
										DataType e;
										while(i != 0)
										{	
											cout<<"\n";
											cout<<"集合B:  请输入插入的位置及元素，以空格分割, 位置及元素均为 0 时退出： ";
											cin>>i>>e;
											if(i==0) { system("cls");	break;} 
											insert_Set(B, i, e); 
										}	// while
									}	// case 2
									break; 
									case 0:
										break;
									default:
										cout<<"输入错误，请重新输入"<<endl;
										break; 
									
								}	// switch tag2
								
							}while(tag2 != 0);		// do-while
							system("cls");
							break; 		// tag1-case 1 创建空集合 
 
	
						case 2:
							system("cls");
							do
							{
								cout<<"\t================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	    集合运算		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	1.对集合A进行删除	||"<<endl;
								cout<<"\t||	2.对集合B进行删除	||"<<endl;
								cout<<"\t||	0.返回上级菜单		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"请输入你的选项：";
								cin>>tag3;
								
								switch(tag3)
								{
									case 1:
									{
										int i=1;
										while(i != 0)
										{	
											cout<<"\n";
											cout<<"集合A:  请输入删除的位置，当位置为 0 时退出： ";
											cin>>i; 
											if(i==0) { system("cls");	break;} 
											del_Set(A, i); 
										}	//while
									 }	// case 1
									 break;	
									case 2:
									{
										int i=1;
										while(i != 0)
										{	
											cout<<"\n";
											cout<<"集合B:  请输入删除的位置，当位置为 0 时退出： ";
											cin>>i; 
											if(i==0) { system("cls");	break;} 
											del_Set(B, i); 
										}	// while
								     } // case 2
									case 0:
										break;
									default:
										cout<<"输入错误，请重新输入"<<endl;
										break; 
									
								}	// switch tag3	
							}while(tag3 != 0);		// do-while 
							system("cls");
							break;	// tag1-case 2 删除元素 
							
						case 3:
							system("cls");
							do
							{
								cout<<"\t================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	    集合运算		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	1.对集合A进行查询	||"<<endl;
								cout<<"\t||	2.对集合B进行查询	||"<<endl;
								cout<<"\t||	0.返回上级菜单		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"请输入你的选项：";
								cin>>tag4;
								
								switch(tag4)
								{
									case 1:
										system("cls");
										do
										{
											cout<<"\t================================="<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||	    集合运算		||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t=================================="<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||	1.按序号查找		||"<<endl;
											cout<<"\t||	2.按值查找		||"<<endl;
											cout<<"\t||	0.返回上级菜单		||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t=================================="<<endl;
											cout<<"请输入你的选项：";
											cin>>tag5;
											
											switch(tag5)
											{
												case 1:
												{
													int i=1;
													while(i != 0)
													{	
														cout<<"\n";
														cout<<"集合A:  请输入查找的位置，当位置为 0 时退出： ";
														cin>>i; 
														if(i==0) { system("cls");	break;} 
														SetLink C;
														C=Search_index_Node(A,i);
														if(C)
														{
															cout<<"集合A 中位置为 "<<i<<"的元素为："<<C->data<<endl; 
														} 	// if
														else
														{
															cout<<"未查询到该元素，请重新输入"<<endl; 
														}	// if
													}	// while 
												}	// case 1 
												break;	// tag5-case 1 对集合A按序号查询 
												
												case 2:
													DataType e;
													char ch;
													ch = 'a';			// 这边要重置一下 ch 的状态不为q 否则while循环的判断条件（ch ！= 'q'）将失去意义，因为ch赋值完q并退出循环之后并没有改变值，默认还是为'q' 
													do
													{
														cout<<"\n";
														cout<<"集合A:  请输入查找的值，当值为字符 q 时退出： ";
														cin>>e; 
														if(cin.fail()) 
														{ 
															cin.clear();
															system("cls");					// 这边的cin.fail() 方法扣了一天才搞出来 注释纪念一下 
															cin>>ch;
														}
														else			// 这边用了cin的异常捕捉 
														{
														
															if(!Search_value_Node(A,e)) 
															{
																cout<<"未在集合A中查询到值为 "<<e<<"的元素，请重新输入"<<endl; 
																cout<<"\n"<<endl;
															}
														} 	
													}while(ch != 'q');	// while
												break;	// tag5-case 2  对集合A按值查找 
												
												case 0:
													break;
												default:
													cout<<"输入错误，请重新输入"<<endl;
													break; 
												
											}	// switch tag5	
										}while(tag5 != 0);	// do-while
										system("cls");
										break;		// tag4-case 1  对集合A查询 
									
									case 2:
										system("cls");
										do
										{
											cout<<"\t================================="<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||	    集合运算		||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t=================================="<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t||	1.按序号查找		||"<<endl;
											cout<<"\t||	2.按值查找		||"<<endl;
											cout<<"\t||	0.返回上级菜单		||"<<endl;
											cout<<"\t||				||"<<endl;
											cout<<"\t=================================="<<endl;
											cout<<"请输入你的选项：";
											cin>>tag6;
											
											switch(tag6)
											{
												case 1:
												{
													int i=1;
													while(i != 0)
													{	
														cout<<"\n";
														cout<<"集合B:  请输入查找的位置，当位置为 0 时退出： ";
														cin>>i; 
														if(i==0) { system("cls");	break;} 
														SetLink C;
														C=Search_index_Node(B,i);
														if(C)
														{
															cout<<"集合B中位置为 "<<i<<"的元素为："<<C->data<<endl; 
														} 	// if
														else
														{
															cout<<"未查询到该元素，请重新输入"<<endl;
														} 	// if
													}	// while	
												}	// case 1
												break;	// tag6-case 1  对集合 B 按序号查询 
												
												case 2:
												DataType e;
													char ch;
													ch = 'b';			// 这边要重置一下 ch 的状态不为q 否则while循环的判断条件（ch ！= 'q'）将失去意义，因为ch赋值完q并退出循环之后并没有改变值，默认还是为'q' 
													do
													{
														cout<<"\n";
														cout<<"集合B:  请输入查找的值，当值为字符 q 时退出： ";
														cin>>e; 
														if(cin.fail()) 
														{ 
															cin.clear();
															system("cls");					// 这边的cin.fail() 方法扣了一天才搞出来 注释纪念一下 
															cin>>ch;
														}
														else			// 这边用了cin的异常捕捉 
														{
														
															if(!Search_value_Node(B,e)) 
															{
																cout<<"未在集合B中查询到值为 "<<e<<"的元素，请重新输入"<<endl; 
																cout<<"\n"<<endl;
															}
														} 	
													}while(ch != 'q');	// while
												break;	// tag6-case 2  对集合B按值查找 
												
												case 0:					// 对集合 B 查询的返回上级菜单 
													break;
												default:
													cout<<"输入错误，请重新输入"<<endl;		
													break; 	// 对集合 B 查询的 break 
											
											}	// switch tag6	
										}while(tag6 != 0); 		// do-while
										system("cls");
										break;			// tag4-case 2  对集合 B 进行查询 
										
									case 0:				// tag1-case 3 查询元素  的返回上级菜单 
										break;
									default:
										cout<<"输入错误，请重新输入"<<endl;
										break;
								}	// switch tag4	
							}while(tag4 != 0); 	// do-while
							system("cls");
							break;		// tag1-case 3	查询元素 

						case 4:
							system("cls");
							do
							{
								cout<<"\t================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	    集合运算		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	1.输出集合A的长度	||"<<endl;
								cout<<"\t||	2.输出集合B的长度	||"<<endl;
								cout<<"\t||	0.返回上级菜单		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"请输入你的选项：";
								cin>>tag7;
								
								switch(tag7)
								{
									case 1:
										{
											int count=Set_length(A);
											cout<<"\n"<<endl;
											cout<<"集合A的长度为："<<count<<endl;
											cout<<"————————————————————————————————————————————————————————————"<<endl;	
										}	// tag7-case 1	集合 A 长度 
										break;	// 集合 A 长度的 break 
										
									case 2:
										{
											int count=Set_length(B);
											cout<<"\n"<<endl;
											cout<<"集合B的长度为："<<count<<endl;
											cout<<"————————————————————————————————————————————————————————————"<<endl;	
										}// tag7-case 2	集合 B 长度 
										break;	// 集合 B 长度的 break 
											
									case 0:				// tag-case4 输出长度的返回上级菜单 
										break; 
									default:
										cout<<"输入错误，请重新输入"<<endl;
										break; 		
										
								 }	 	
							}while(tag7 != 0);
							system("cls");
							break;		// tag1-case4  输出长度的 break 
							
						case 5:
							system("cls");
							cout<<"\n"<<endl;
							cout<<"集合A"; 
							print_Set(A);
							cout<<"\n"<<"集合B"; 
							print_Set(B);
							cout<<"\n"<<endl;
							cout<<"***********************************************************";
							cout<<"\n"<<endl;
							break;		// tag1-case 5 输出集合的 break 
						
						case 0:			// 集合基本操作的返回上级菜单 
							break;
						default:
							cout<<"输入错误，请重新输入"<<endl;
							break; 
					
					}	// switch tag1   集合基本操作 
				}while(tag1 != 0);	// do while tage1
				system("cls");
				break; 
				
			case 3:
				system("cls");
				do
				{
				  
					cout<<"\t================================="<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||	    集合运算		||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t=================================="<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t||	1.拷贝集合		||"<<endl;
					cout<<"\t||	2.求A和B的并集		||"<<endl;
					cout<<"\t||	3.求A和B的交集		||"<<endl;
					cout<<"\t||	4.求A和B的差集		||"<<endl;
					cout<<"\t||	5.判断A和B是否相等	||"<<endl;
					cout<<"\t||	6.判断子集		||"<<endl;
					cout<<"\t||	7.求集合A和B的笛卡尔积	||"<<endl;
					cout<<"\t||	0.返回上级菜单		||"<<endl;
					cout<<"\t||				||"<<endl;
					cout<<"\t=================================="<<endl;
					cout<<"请输入你的选项：";
					cin>>tag8; 
					
					switch(tag8)
					{
							case 1:
							system("cls");
							do
							{
								cout<<"\t================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	    集合运算		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t||	1.将A拷贝给B		||"<<endl;
								cout<<"\t||	2.将B拷贝给A		||"<<endl;
								cout<<"\t||	0.返回上级菜单		||"<<endl;
								cout<<"\t||				||"<<endl;
								cout<<"\t=================================="<<endl;
								cout<<"请输入你的选项：";
								cin>>tag9;
								
								switch(tag9)
								{
									case 1:
										{
											B=copy_Set(A);
											cout<<"\n"<<endl;
											cout<<"集合A"; 
											print_Set(A);
											cout<<"\n"<<endl;
											cout<<"集合B"; 
											print_Set(B);
											cout<<"\n\n"<<"A已拷贝给B"<<endl;
											cout<<"————————————————————————————————————————————————————————————"<<endl;
										} 	// A 拷贝给 B 
										break;	// A 拷贝给 B 的 break 
										
									case 2:
										{
											A=copy_Set(B);
											cout<<"\n"<<endl;
											cout<<"集合A"; 
											print_Set(A);
											cout<<"\n"<<endl;
											cout<<"集合B";
											print_Set(B);
											cout<<"\n\n"<<"B已拷贝给A"<<endl;
											cout<<"————————————————————————————————————————————————————————————"<<endl;	
										}	// B 拷贝给 A 
										break;	// B 拷贝给 A 的 break 
									case 0:			// tag9 拷贝集合 的返回上级菜单 
										break; 
									default:
										cout<<"输入错误，请重新输入"<<endl;
										break; 
										
								}	// switch tage9  拷贝集合											 	
							}while(tag9 != 0);	// do-while 拷贝集合 
							system("cls");
							break;		// 集合运算 case 1 拷贝集合 的 break  
							 
							case 2:
							{
								SetLink C;	
								C=add_Set(A,B);
								cout<<"并集";
								print_Set(C);
								cout<<"\n"<<endl;
								cout<<"————————————————————————————————————————————————————————————"<<endl;	
							}	// 并集 
							break;	// 并集的 break 
							
							case 3:
							{
								SetLink C;
								C=common_Set(A,B);
								cout<<"交集";
								print_Set(C);
								cout<<"\n"<<endl;
								cout<<"————————————————————————————————————————————————————————————"<<endl;					
							}	// 交集 
							break;	// 交集的 break	
													
							case 4:
							{ 
								SetLink C;
								C=sub_Set(A, B);
								cout<<"差集";
								print_Set(C);
								cout<<"\n"<<endl;
								cout<<"————————————————————————————————————————————————————————————"<<endl;	
							}	// 差集 
							break;	// 差集的 break
							 
							case 5:
							{
								 cout<<(equal_Set(A,B)?"\n集合A和B相等\n\n———————————————————————————————————————————————————————————":\
								 "\n集合A和B不相等\n\n———————————————————————————————————————————————————————————")<<endl; 
							}	// 判断集合相等 
							break;	// 判断集合相等的 break  
							 
							case 6:
								system("cls");
								do
								{
									cout<<"\t================================="<<endl;
									cout<<"\t||				||"<<endl;
									cout<<"\t||	    集合运算		||"<<endl;
									cout<<"\t||				||"<<endl;
									cout<<"\t||				||"<<endl;
									cout<<"\t=================================="<<endl;
									cout<<"\t||				||"<<endl;
									cout<<"\t||	1.判断A是否为B的子集	||"<<endl;
									cout<<"\t||	2.判断B是否为A的子集	||"<<endl;
									cout<<"\t||	0.返回上级菜单		||"<<endl;
									cout<<"\t||				||"<<endl;
									cout<<"\t=================================="<<endl;
									cout<<"请输入你的选项：";
									cin>>tag10; 
									
									switch(tag10)
									{
										case 1:
										{ 
											cout<<(subSet(A,B)?"\n集合A是集合B的子集\n\n———————————————————————————————————————————————————————————":\
											"\n集合A不是集合B的子集\n\n———————————————————————————————————————————————————————————")<<endl; 
										}	// 判断 A 是否为 B 的子集 
										break;	// 判断 A 是否为 B 的子集 的 break 
										 
										case 2:
										{ 
											cout<<(subSet(B,A)?"\n集合B是集合A的子集\n\n———————————————————————————————————————————————————————————":\
											"\n集合B不是集合A的子集\n\n———————————————————————————————————————————————————————————")<<endl; 
										}	// 判断 B 是否为 A 的子集 
										break; 	// 判断 B 是否为 A 的子集 的 break 
										
										case 0:		// 判断子集的返回上级菜单 
											break;
										default:
											cout<<"输入错误，请重新输入"<<endl;
											break; 
									
									}	// switch tag10 判断子集 
								}while(tag10 != 0); 	// do-while 
								system("cls");
								break;		// 判断子集的 break				
							
							case 7:	
								dke_Set(A, B);
								cout<<"\n"<<endl;
								cout<<"————————————————————————————————————————————————————————————"<<endl;
								break;
							
							case 0:					// tag-case 3 集合运算的返回上级菜单 
								break;
							default:
								cout<<"输入错误，请重新输入"<<endl;
								break;	
								
					}	// switch tag8	集合运算的 switch 
				}while(tag8 != 0);		// do-while 
				system("cls");
				break;				// tag-case 3   集合运算的 break 
			
			case 0:				// tag 总菜单的退出 
				break;
			default:
				cout<<"输入错误，请重新输入"<<endl;
				break;	
		}	// switch tag
	}while(tag != 0);	// do-while语句 
 }	// main 
 
 
 
 
 //	****************函数定义***********************************函数定义***************************函数定义************************************ 
 
 SetLink CreatSet()		// 创建集合 
{
	SetLink L;
	L = (SetLink)malloc(sizeof(ListNode));
	if(L) 
	{
		L->next=NULL; return L;
	}
	else 
	{
	cout<<"未分配到空间！"<<endl;
	return 0;  
	}
} 

int Set_length(SetLink L)		// 求链表长度 
{
	SetLink p;			// 工作指针
	p = L->next;
	int count=0;
	while(p)
	{
		count ++;
		p=p->next;
	 } 
	 return count;
}

SetLink Search_index_Node(SetLink L,int i)		// 按序号查找 
{
	SetLink p;
	p=L;
	int j = 0;
	while(p&&j<i)
	{
		j++;
		p=p->next;
	}
	if(!p||j>i)
	{
		return NULL;						// 这里返回空指针 用来在用户交互时if判断 
	} 
	return p;	
}

SetLink Search_value_Node(SetLink L, DataType e)	// 按值查找元素
{
	SetLink p;
	p=L->next;
	int i = 1;
	while(p)
	{	
		if(p->data == e)
		{
			cout<<"查找的值为 "<<e<<" 的元素在第 "<<i<<" 个位置"<<endl;
			return p;
		}
		p=p->next;
		i++;
	}
	return NULL; 
 } 
 
 DataType insert_Set(SetLink L, int i, DataType e)		// 插入元素 
 {
 	SetLink p,q;
 	p=Search_index_Node(L,i-1);
 	if(!p)	return 0;				// 如果未查找到该元素
	q=(SetLink)malloc(sizeof(ListNode));
	q->data = e;
	q->next=p->next;
	p->next=q;
	return 1;
 }
 
DataType del_Set(SetLink L, int i)		// 删除元素 
{
	SetLink p,q;
	p=Search_index_Node(L,i-1);
	q=Search_index_Node(L,i);
	if(p&&q)
	{
		p->next=q->next;
		free(q);
	}
	else	
	return 0;
} 

void print_Set(SetLink L)		// 打印集合 
{
	SetLink p;
	p=L->next;
	if(!p)
	{
		cout<<"该链表为空！"<<endl;	
	}
	
	else
	{
		cout<<"表中元素为：{"; 
		while(p)
		{
			cout<<p->data<<", ";
			p=p->next;	
		}
		cout<<"}";
	}
}

/* 	以上均为单链表的基本操作，查找、删除、插入、求表长等 	*/ 
/*	****************************************************	*/
/*				下面为集合的运算的函数		 				*/

SetLink copy_Set(SetLink L)		// 集合的拷贝 
{
	SetLink L_copy;
	int i=1;
	L_copy=CreatSet();
	SetLink p;
	p=L->next;
	while(p)
	{
		insert_Set(L_copy,i,p->data);
		p=p->next;
		i++;
	}
	
	return L_copy;
}
 
SetLink add_Set(SetLink A,SetLink B)		// 求集合A,B的并集，将并集赋给集合C 
{
	SetLink C;
	C=copy_Set(A);
	int i,flag;
	i=Set_length(C)+1;					// 这边是因为在 tag_insert 处要将B中A没有的元素 
	SetLink p,q;						// 插入到 C 中，而在 insert_Set 函数中，默认是 i-1 
	q=B->next;							// 跳过头结点再查找插入位置的，所以这边需要 +1 处理 
	while(q)
	{
		flag=0;
		p=A->next;
		while(p)							// 此处的 while(p) 是为了寻找 A 中 和 B 中相同 
		{									// 的元素并跳过，用 flag 来表示相同的状态， 
			if(q->data == p->data)			// *1  若有相同的元素则 flag 置为 1，然后 指向 B 中	 
			{								//     元素的指针 q 向后移动，再进行比较。 
				flag = 1;					// *2  若元素不相同，那么 flag 还是开始的 0，则执行 
				break;						// if(flag==0) 的插入语句 
			}
			p=p->next;
		}
		if(flag==0)
		{
			insert_Set(C, i, q->data);			//   上方注释所指的 tag_insert 
			i++;
		}
		q=q->next; 
	}
	return C; 
}

SetLink common_Set(SetLink A, SetLink B) 		// 求两个集合的交集：将两个集合的公共部分赋值给 C
{
	SetLink C;
	C=CreatSet();
	int i,flag;
	i=1;
	SetLink p,q;
	
	q=B->next;
	while(q)
	{
		flag = 0;
		p=A->next;
		while(p)
		{
			if(q->data==p->data)						// 这边用的判断方法和并集的方法大同小异 
			{											// 只是将 flag == 0 插入的判断条件改为 
				flag = 1;								// flag == 1 时执行插入操作 
				break;
			}
			p=p->next;		
		} 
		if(flag==1)
		{
			insert_Set(C, i, q->data);
			i++;		
		}
		q=q->next;	
	}
	return C;		// 这边如果差集为空 那么C->next == NULL，但是判断相等时候不能直接用返回的值做判断 
 } 
 
SetLink sub_Set(SetLink A, SetLink B)				// 这边是求集合A，B的差集，和求并集相比只是少了
{													// 一个拷贝集合 A 到集合 C 的过程
	SetLink C;
	C=CreatSet();
	int i,flag;
	i=1;
	SetLink p,q;
	if(Set_length(A) >= Set_length(B))
	{
		p=A->next;
		while(p)
		{
			flag = 0;
			q=B->next;
			while(q)
			{
				if(q->data==p->data)
				{
					flag=1;
					break;
				}
				q=q->next;
			}
			if(flag==0)
			{
				insert_Set(C, i, p->data);
				i++;
			}
			p=p->next;
		}
		return C;
	}
	else
	{
		p=B->next;
		while(p)
		{
			flag = 0;
			q=A->next;
			while(q)
			{
				if(q->data==p->data)
				{
					flag=1;
					break;
				}
				q=q->next;
			}
			if(flag==0)
			{
				insert_Set(C, i, p->data);
				i++;
			}
			p=p->next;
		}
		return C;
	}
}

int equal_Set(SetLink A, SetLink B)				// 判断集合 A 和 B 是否相等
{
	return((Set_length(A) == Set_length(B)) && (sub_Set(A,B)->next)==NULL);
	
}																			/* 首先判断长度，如果长度不等肯定不相等 
																			 这边因为差集计算的结果是存储在集合 C 中 
																			 所以若两个集合相等，那么他们没有差集元素存在 
																		     则他们返回的集合 C 是 C->next  为 NULL	  */  

SetLink subSet(SetLink A, SetLink B)				// 判断集合A是否为集合B的子集 
{
	SetLink C;
		C=CreatSet();
		int i,flag;
		i=1;
		SetLink p,q;
		if(Set_length(A) <= Set_length(B))
		{
			p=A->next;
			while(p)
			{
				flag = 0;
				q=B->next;
				while(q)
				{
					if(q->data==p->data)
					{
						flag=1;
						break;
					}
					q=q->next;
				}
				if(flag==1)
				{
					insert_Set(C, i, p->data);
					i++;
				}
				p=p->next;
			}
			if(Set_length(A) == Set_length(C))	return C;
			else	return NULL;
		}
		else
		{
			return NULL;
		}						
}

void dke_Set(SetLink A, SetLink B)			// 求笛卡尔积 
{
	SetLink p,q;
	cout<<"集合A和集合B的笛卡尔积为： \n";
	p=A->next;
	while(p)
	{
		q=B->next;
		while(q)
		{
			cout<<p->data<<" "<<q->data<<endl;
			q=q->next; 
		}
		p=p->next;	
	} 
}
听说名字越长越牛逼？
关注
专栏目录
深度学习系列资料总结
专注大数据与人工智能技术分享，欢迎私信加群互相学习！
07-17 2万+
说明本系列深度学习资料集合包含机器学习、深度学习等各系列教程，主要以计算机视觉资料为主，包括图像识别、分类、检测、分割等，内容参考Github及网络资源，仅供个人学习。深度学习定义一般是指通过训练多层网络结构对未知数据进行分类或回归深度学习分类有监督学习方法——深度前馈网络、卷积神经网络、循环神经网络等；无监督学习方法——深度信念网、深度玻尔兹曼机，深度自编码器等。手写机器学习笔记github机器学习算法公式推导以及numpy实现github人工智能相关术语link。..................
算法基础知识整理
qq_32897939的博客
08-06 1897
1、NMS https://blog.csdn.net/lanchunhui/article/details/71216463，https://blog.csdn.net/HappyRocking/article/details/79970627，https://blog.csdn.net/leviopku/article/details/80886386 2、评价指标recall，PR等 https://www.cnblogs.com/Zhi-Z/p/8728168.html，https://blog.c
集合运算（c++代码）
04-28
void SeqList::out(SeqList& A,SeqList& B)//将相同的元素放到另一个顺序表中。 { int i,j; for(i=0;i<A.size-1;i++) { for(j=i+1;jMaxListSize) exit(1); int i=0; for(i=0;i<B.size;i++) { A.data[A.size]=B.data[i]; A.size++; } }
C++实现集合运算
weixin_51529286的博客
10-15 3514
实现集合的交、并、差运算 //老师问为啥那么少的人提前交，我做完了但是好多地方没有中文提示，就是纯代码，我就准备先不交再完善下 #include<iostream> #include<stdlib.h> //想用动态内存，但我发现直接定义足够大的静态数组比较简单，懒得写动态了 #include<stdio.h> using namespace std; //给集合赋值 void function_1(int A[100],int B[100],int &m,i
用C++实现的集合的运算
06-21
用C++实现的集合运算（课程设计），实现交，并，补，用类实现，比较简洁。
（C++)简单集合运算
05-09
本程序是运用C++数组可现简单的 集合运算 如并集，交集，差集，和笛卡尔积~~
C++实现集合运算.cpp
09-14
注释清楚详细，代码运行无误。小白学习专用
C++程序设计案例实训教程第13章
hxcinfo的博客
10-31 1537
第13章  模板           第三篇  泛型程序设计与模板库                        第13章  模板 (本资料qq讨论群112133686) 模板是C++语言的重要特征，使用能够显著提高编程效率。利用C++的函数模板和类模板，能够快速建立具有类型安全的类库集合和函数集合，进行大规模软件开发，同时提高软件的通用性和灵活性。C++的标准模板库（sta
《算法的乐趣》终于出版了
热门推荐
oRbIt 的专栏
04-22 1万+
经过一年多的编写和准备，《算法的乐趣》终于出版了，4月中旬开始可以在京东、当当等网店购买，实体书店上架可能会慢一点。感谢图灵社区的各位老师的辛勤耕耘，也感谢《啊哈！算法》作者纪磊先生（啊哈磊），LinkedIn高级主任分析师王益先生，极光推送首席科学家黄鑫先生（飞林沙）为本书热情作序并给予充分的肯定。序一读《算法的乐趣》的乐趣超出了我的预料。说到算法，大部分计算机专业的同学的第一反应估计是MIT出
飞桨PaddlePaddle-百度架构师手把手带你零基础实践深度学习——21日学习总结
Fiona_Luna的博客
08-26 1432
飞桨PaddlePaddle-百度架构师手把手带你零基础实践深度学习——21日学习打卡 写在前面的话 纯新手小白，第一次接触深度学习方面的应用。感谢飞桨提供的这次学习机会。之前有学习到深度学习的理论方面的知识，但是到实践，总觉得无从下手，一筹莫展。刚好被朋友推荐一起学习该门课程，感觉受益匪浅。一个好的入门老师可以带来无限的可能。感谢平台提供的机会，感谢几位老师的教导和经验分享。 PS：本人自己更喜欢纸质的笔记，所以可能会上传大量图片。QAQ 第一章 Python基础 python作为一种“神奇的”编程语言，
数据结构（集合运算）
09-18
在C++6.0环境下编写的关于数据结构的课程设计，附带课程设计报告
实现集合交并差运算c++
09-10
集合的交、并和差运算的实现。用有序单链表表示集合，实现集合的交、并和差运算。对集合中的元素，用有序单链表进行存储。实现交、并、差运算时，不另外申请存储空间。充分利用单链表的有序性，算法有较好的时间性能。
集合的所有运算的c++源代码
06-13
我自己写了个 关于集合的 合 并 差 补 交 输入 输出以及比较的C++ 源程序 希望大家能够享用
数据结构集合运算
11-13
在简单的VC6.0下开发的C语言程序，是对于数据结构集合运算的简单实现
数据结构 集合运算
11-19
数据结构，集合运算，C语言开发，界面友好。。
C++代码规范：集合运算
KANG_WEILAI1998的博客
05-01 1004
参考博客 对于对称差集的实现方式： // 对于vector容器，两个容器都要进行排序，才能求对称差集 std::sort(v1.begin(), v1.end(), CmpCoordinate<int>()); std::sort(v2.begin(), v2.end(), CmpCoordinate<int>()); // 1、对于新创建的临时存放结果元素的vector，使用back_inserter动态扩充 // 2、对于自定义类型的元素集合求对称差集，必须指定..
C++集合运算函数总结-merge、set_union、set_difference、set_symmetric_difference、set_intersection
CillyB的博客
03-09 5198
C++集合运算函数总结 集合A，B。（可以使用数组、list、vector） 头文件：#include 前提：两个集合已经有序。 merge() //归并两个序列，元素总个数不变，只是将两个有序序列归并为一个有序序列。 set_union() //实现求集合A，B的并。 set_difference()//实现求集合A，B的差（即A—B） set_symmetric_differen
C++实现简易的集合运算
m0_51574586的博客
12-26 2631
C++实现简易集合运算
用C++写一个简单的集合运算器
唯欣主义的博客
08-04 840
用C++写一个简单的集合运算器实现工具实现的功能源代码分享 实现工具 语言：C++ 程序：控制台程序 关键技术：STL（标准模板库） 实现的功能 生成集合（Create）：利用STL里的集合（需要在预定义#include<set>），将输入的字符串转化为集合，例如：如果我们输入sdcs，我们将会得到集合{c,d,s}，注意集合里的元素具有互异性，而且STL里的set会把元素按升序自动排序 void Create(string s) { set<char>settemp; co
C++学习：数据结构与算法分析笔记
"C++数据结构与算法的学习笔记，涵盖了数据结构、算法分析以及相关编程概念，旨在帮助学习者掌握核心编程技巧并提升问题解决能力。" 在这份"C++数据结构与算法学习笔记"中，重点讲解了以下几个关键知识点： 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值