实现复合模式的递归函数？

Question

我已经实现了带有复合类和叶类的复合模式。复合类包含其子对象（可能是叶类型或复合类型）的 ArrayList。每个类，无论是叶类还是复合类，都有一个名为“satisfied”的布尔变量。我的复合类可以是“和”类，也可以是“或”类 - 如果它是“和”类，则它需要其所有子级都满足才能满足。如果它是一个“或”类，则它需要至少有一个子级满足才能满足。我在为复合类编写递归函数“isSatisfied”来检查其所有子级是否都满足时遇到问题，因此它也会满足。它是递归的，因为如果复合对象具有复合的子对象，它也需要检查其所有子对象等。这是我尝试过的（这是不正确的）。任何帮助，将不胜感激。public boolean isSatisfied(Component g) {        if (type.equals('and')) {            for (Component i : ((Composite) g).getChildren()) {                if (i instanceof Composite) { //it's a composite                    isSatisfied(i);                } else { //it's a leaf                    if (i.satisfied() == true) {                        return true;                    } else {                        return false;                    }                }            }            return false;        } else if (type.equals('or')) {            for (Component i : ((Composite) g).getChildren()) {                if (i instanceof Composite) {                    isSatsified(i);                } else {                    if (i.satisfied() == true) {                        return true;                    }                 }            }            return false;        }    }

Answer 1

如果是组件satistifed()的属性（模式中的根类型），则应在接口中声明该属性：

public interface Component {

    boolean isSatisfied();

}

然后，由于调用子组件上的方法而发生递归：

public boolean isSatisfied() {

    if( type.equals("and")) {

        for( Component component : components ) {

            if( !component.isSatisfied() ) {

                return false;

            }

        }

        return true;

    }

}

（如果给定component的一个循环迭代恰好是复合的，则将再次调用相同的方法，因此，递归）。

当我们这样做时，还可以通过避免使用字符串作为布尔标记（其中 的部分type.equals("and")）来改进设计。如果给定的复合对象在运行时不会在 AND 类型和 OR 类型之间变化，请考虑使用单独的AndCompositeandOrComposite类。如果出于某种原因您希望复合材料在运行时更改其行为，那么我将使用 aboolean或枚举类型来区分它们。