无损连接.doc

#include#includeusing namespace std;int Backup2020;int Get_CLong(char* A_Char);/计算字符串的长度struct Functionchar set_left20;int left;char set_right20;int right;Function *next;class Function_Setprivate:Function* head;public:Function_Set();/构造函数void Add_Function(char*,int,char*,int);/建立新的关系结点Function* Get_Head();/返回头结点void Output();/输出;Function_Set:Function_Set()/构造函数head=NULL;/head-next=NULL;void Function_Set:Add_Function(char*t_sleft,int t_left,char*t_sright,int t_right)/增加一个关系结点Function* temp1=new Function();for(int i=0;iset_lefti=t_slefti;temp1-left=t_left;for(int i=0;iset_righti=t_srighti;temp1-right=t_right;if(head=NULL)head=temp1;head-next=NULL;elseFunction*temp2=new Function;temp2=head;while(temp2-next!=NULL)temp2=temp2-next;temp1-next=temp2-next;temp2-next=temp1;Function* Function_Set:Get_Head()return head;void Function_Set:Output()/输出if(head=NULL)exit(1);elseFunction* temp1=new Function;temp1=head;while(temp1!=NULL)for(int i=0;ileft;i+)coutset_lefti;cout;for(int i=0;iright;i+)coutset_righti;coutnext;struct Devide/构建一个分解的子关系char dev20;int table;Devide* next;class Devide_Setprivate:Devide* head;int DS_table;public:Devide_Set();/构造函数Devide* Get_Head();/返回头结点int Get_Long();/返回链表长度void Add_Devide(char*);/增加子关系void Output();/输出;Devide_Set:Devide_Set()/构造函数head=NULL;DS_table=0;Devide* Devide_Set:Get_Head()/返回头结点return head;int Devide_Set:Get_Long()/返回链表长度return DS_table;void Devide_Set:Add_Devide(char* C_temp1)/增加子关系Devide* D_temp1=new Devide;int I_temp1;I_temp1=Get_CLong(C_temp1);for(int i=0;idevi=C_temp1i;D_temp1-table=DS_table;DS_table+;/D_temp1-next=NULL;if(head=NULL)head=D_temp1;head-next=NULL;elseDevide*D_temp2=new Devide;D_temp2=head;while(D_temp2-next!=NULL)D_temp2=D_temp2-next;D_temp1-next=D_temp2-next;D_temp2-next=D_temp1;void Devide_Set:Output()/输出Devide* D_temp1=new Devide;D_temp1=head;while(D_temp1!=NULL)int I_temp1;I_temp1=Get_CLong(D_temp1-dev);for(int i=0;iI_temp1;i+)coutdevi;couttable;coutnext;int Get_CLong(char* A_Char)/计算字符串的长度int i=0;while(1)if(A_Chari64)i+;elsebreak;return i;bool B_Belong(char x,char*X)/判断x是否属于Xint temp1;temp1=Get_CLong(X);for(int i=0;itemp1;i+)if(x=Xi)return true;return false;bool B_Equal(int*I_temp1,int* I_temp2,int I_Temp1)/判断两个数值串是否相等for(int i=0;iGet_Long();/子关系的个数D_temp1=DS_temp1-Get_Head();for(int i=0;iI_temp2;i+)for(int j=0;jdev)Backupij=-1;D_temp1=D_temp1-next;bool Form_Change(char* C_temp1,Function_Set* FS_temp1,Devide_Set* DS_temp1)/修改表格int Backup_12020;/备份int I_temp120;/记录左属性集下标int I_temp220;/记录被比较元素的值int I_temp320;/记录比较元素的值int I_temp420;/记录右属性集的下标int I_Temp1=DS_temp1-Get_Long();/记录子集的个数int I_Temp2=Get_CLong(C_temp1);/U的长度Function* F_temp1=FS_temp1-Get_Head();int I_Temp3=0;while(I_Temp3!=I_Temp1*I_Temp2)coutI_Temp1*I_Temp2aaaaaaaaaaaaaaendl;I_Temp3=0;for(int i=0;iI_Temp1;i+)/备份for(int j=0;jset_left);cout左属性下标：endl;for(int i=0;iI_w1;i+)/记录左属性集下标for(int j=0;jset_lefti)I_temp1i=j;coutI_temp1i ;coutendl;for(int i=0;iI_Temp1;i+)/i为行值cout被比较元素的值：endl;for(int n=0;nI_w1;n+)/记录被比较元素的值I_temp2n=BackupiI_temp1n;coutI_temp2n ;coutendl;for(int j=i;jI_Temp1;j+)/j为行值cout比较元素的值：endl;for(int k=0;kI_w1;k+)/记录比较元素的值I_temp3k=BackupjI_temp1k;coutI_temp3k ;coutset_right);/右属性集的长度for(int ii=0;iiI_w2;ii+)/记录右属性集的下标/列 jjfor(int jj=0;jjset_rightii=C_temp1jj)I_temp4ii=jj;for(int ii=0;iiI_w2;ii+)/修改对应的右属性的值if(BackupiI_temp4ii=-1|BackupjI_temp4ii=-1)BackupiI_temp4ii=-1;BackupjI_temp4ii=-1;coutBackupiI_temp4ii=-1;coutBackupjI_temp4ii=-1;coutendl;elseif(BackupiI_temp4iiBackupjI_temp4ii)BackupjI_temp4ii=BackupiI_temp4ii;coutBackupjI_temp4iiBackupiI_temp4ii;coutendl;elseBackupiI_temp4ii=BackupjI_temp4ii;coutBackupiI_temp4iiBackupjI_temp4ii;coutendl;int I_w3=0;for(int i=0;iI_Temp1;i+)/通过for(int j=0;jnext;for(int i=0;iI_Temp1;i+)/不通过for(int j=0;jGet_Head();return false;void Output(char* C_temp1,Devide_Set* DS_temp1)/输出表Devide* D_temp1=new Devide;int I_temp1,I_temp2;I_temp1=Get_CLong(C_temp1);/关系的属性个数I_temp2=DS_temp1-Get_Long();/子关系的个数for(int i=0;iI_temp2;i+)for(int j=0;jI_temp1;j+)coutBackupij ;coutendl;int main()char C_temp120;/接收所有的属性Function_Set* FS_temp1=new Function_Set;/接收所有关系的函数依赖int I_temp1;/接收函数依赖的个数int I_temp2;/接收子关系的个数char C_temp220;/接收左边的属性集char C_temp320;/接收右边的属性集char C_temp420;/接收子关系Devide_Set* DS_temp1=new Devide_Set;/接收一个分解cout输入所有的属性C_temp1;cout输入函数依赖的个数I_temp1;cout输入所有的函数依赖endl;for(int i=0;iC_temp2;cinC_temp3;FS_temp1-Add_Function(C_temp2,Get_CLong(C_temp2),C_temp3,Get_CLong(C_temp3);FS_temp1-Output();cout输入子关系的个数I_temp2;cout输入全部子关系endl;for(int