求函数依赖集闭包
本文讲解具体代码实现,相关概念可查阅资料(其实我只是想把代码保存到博客上嘿嘿
这算是我第一次能够用构建一个个类来解决一个较大的问题(不再是像考试一样在一个类里写n个函数了ORZ),在老师的指导下完成的代码,让我切身体会到了面向对象的好处。
1. 首先构建一个类存储函数依赖
当然了,要规范一下函数依赖的输入格式以及间隔符
package functionalDependence;
import java.util.HashSet;
import java.util.Objects;
import java.util.Set;
public class FunctionalDependence {
/*
存储一个函数依赖A,B->C
*/
private Set<String> left;
private Set<String> right;
FunctionalDependence(Set<String> left, Set<String> right) {
this.left = new HashSet<>(left);
this.right = new HashSet<>(right);
}
Set<String> getLeft() {
return new HashSet<>(left); //返回拷贝值,避免传出索引值被更改
}
Set<String> getRight() {
return new HashSet<>(right);
}
@Override
public String toString() {
return left + "->" + right;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
FunctionalDependence that = (FunctionalDependence) o;
return left.equals(that.left) &&
right.equals(that.right);
}
@Override
public int hashCode() {
return Objects.hash(left, right);
}
static void addToSet(String str, Set<String> set){
/*
将一个表示集合的字符串"A,B"中的元素加入到集合
*/
String[] temp = str.split(",");
for(String attribute : temp){
set.add(attribute);
}
}
/*
将一个表示函数依赖的字符串"A,B->C"存入类中
*/
static FunctionalDependence of(String fmtstr){
String[] temp = fmtstr.