求某属性集的函数依赖集的闭包运算_求属性集关于函数依赖集的闭包-优快云博客

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

#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