求某属性集的函数依赖集的闭包运算

闲的没事干，看了看数据库的求闭包的。顺便将代码页实现了。如果有错请指出。

#include<iostream>
#include<string>
#include<bitset>
#include<string.h>
#include<map>
#define ELE  26   //U 属性集合  最多为26个
#define R     50    //输入的F的函数依赖集的元素个数最多为50 个
using namespace std;

int match[R][ELE]={-1};
bitset<26>    b[R];          //
bitset<26>   unit;//    集合
bitset<26>   X;//表示当前的属性集合
int used[R]={0};//表示F函数依赖集的每一个函数依赖是否已经用过
int t;  

int  main()
{
  int i,j,k,flag;
  int num,ele;
  string str;
  cout<<"**************闭包的计算************************************\n";
  cout<<"输入属性几个的个数：<只用输入个数，系统会自动生成ABC......Z>\n";
  cin>>ele;
  cout<<"系统生成的属性集合是:\n";
  for(j=0;j<ele;j++)
  {
   cout<<""<<(char)(j+'A')<<"\t";
   unit[j]=1; 
  }
cout<<endl<<unit;
cout<<"\n请输入F函数依赖集的大小:\n";
cin>>num;
cin.get();
cout<<"请输入函数依赖 <like AB->C>\n";
for(i=0;i<num;i++)
{
 str="";
 getline(cin,str);     //假设输入的都是正确的值
 j=str.length();
 k=0;
  flag=0;
 while(str[k]!='\0')
 {
    if((str[k]>='a'&&str[k]<='z')||(str[k]<='Z'&&str[k]>='A'))
    {
     t=(str[k]-'a'>=0)?(str[k]-'a'):(str[k]-'A');
     if(flag==0)
     match[i][t]=1;        //依赖函数x->y  的x部分
     else                 
      b[i][t]=1;            //依赖函数的x->y  的y部分
    }
    else    //遇到—>的时候
     flag=1;
    ++k;
 
 }
   

}
cin.get();                               //*****************************
str="";
cout<<"请输入要计算的属性集:\n";
getline(cin,str);
k=str.length();

for(i=0;i<k;i++)
{
    t=(str[i]-'a'>=0)?(str[i]-'a'):(str[i]-'A');

 X[t]=1;

}
cout<<"********************闭包计算结果**************************\n";
cout<<"属性集{"<<str<<"}"<<"在集合{";
for(i=0;i<ele-1;i++)
cout<<(char)(i+'A')<<",";
cout<<(char)((ele-1)+'A')<<"}的关于F函数依赖的闭包是:{";

flag=0;
bitset<26>   temp;
while(!flag)
{

 if(unit==X||X==temp)
 {
  flag=1;
  continue;
 }
 if(temp!=0)
 X=temp;
 else
  temp=X;
for(i=0;i<num;i++)   //每次从头开始扫描F

{
 if(!used[i])
 {
 
    for(j=0;j<ele;++j)
 {
  if(match[i][j]==0||(match[i][j]==1&&X[j]==1))
     continue;
  else
   break;
 
 }// # end for
  if(j>=ele)
  {
     used[i]=1;
  for(int loop=0;loop<ele;loop++)    //进行异或操作
   temp[loop]=b[i][loop]?1:temp[loop];
 
  }
 }
//#  end if

}//# end for

 

}

 
for(j=0;j<ele-1;j++)
if(X[j]==1)
   cout<<(char)(j+'A')<<",";
if(X[ele-1]==1)
cout<<(char)((ele-1)+'A')<<"}\n";

}
 
/*
AB->C
B->D
C->E
EC->B
AC->B
*/