2

通常,当您想使用不同的属性比较对象时,比较器是最佳选择(例如,请参见如何通过多个字段比较对象)。但是,在我的特殊情况下,我不确定是否使用比较器。

问题如下:我定义了一个通用接口,称为Node<S>,它由不同的组件共享。还有一个CostNode<S>which extends theNode<S>和一个ScoreNode<S> which extends CostNode<S>

public interface Node<S> {
    S getS();
    // more methods...
}

public interface CostNode<S> extends Node<S> {
    // This method smells really bad
    int compareByCost(ComparableNode<S> node);
}

public interface ScoreNode<S> extends CostNode<S> {
    // int compareByCost(CostNode<S> node) (from CostNode<S>)
    int compareByScore(ScoreNode<S> node);
}

此时,有人会争辩说:你不需要 CostNode 和 ScoreNode,你可以使用不同的比较器来比较节点。没关系。但是现在“问题”来了:

我有一个名为 Client 的组件,它使用 ScoreNodes。客户端需要一个节点工厂,由用户提供,负责创建 ScoreNode:

public class Client {
    // ...

    public Client(NodeFactory<S, ScoreNode<S>> nodeFactory){...}

    public void process() {

        while(...){
            S current = get();
            S old = getOld();
            // ...
            ScoreNode<S> next = this.nodeFactory.create(current,...));
            // Comparisons performed
            if (next.compareByCost(old) <=0){
                //...
            }
            if (next.compareByScore(old) > 0){
               // ...
            }
        }

    }   
}

如您所见,比较节点的行为嵌入到节点中,并且与使用的工厂密切相关(不同的节点需要不同的工厂和不同的比较器)。

另一方面,如果我使用比较器,我必须向客户端提供三个组件:CostComparator、ScoreComparator 和 NodeFactory。在这种情况下,我只能使用Node<S> 并忘记CostNode<S>and ScoreNode<S>

public class ConcreteNodeCostComparator implements Comparator<Node<S>> {
    public int compare(Node<S> a, Node<S> b){
        return Double.compare(((ConcreteNode<S>)a).getCost(), ((ConcreteNode<S>)b).getCost()); 
    }
}

public class ConcreteNodeScoreComparator implements Comparator<Node<S>> {
    public int compare(Node<S> a, Node<S> b){
        return Double.compare(((ConcreteNode<S>)a).getScore(), ((ConcreteNode<S>)b).getScore()); 
    }
}

但是,我不太喜欢这种替代方案,因为在这种情况下,当比较方法强烈依赖于节点时,我必须向 Client 提供另外两个组件。

我想我在这个设计中遗漏了一些东西。你有什么想法?

4

1 回答 1

1

您应该在链接的线程中查看 Boune 的答案。( http://tobega.blogspot.fr/2008/05/beautiful-enums.html )

您可以在 ScoreNode 界面(或其他地方)中使用这种枚举并使用:

ScoreNode.Order.ByCost.compare(node1, node2);
ScoreNode.Order.ByScore.compare(node1, node2);

您不必再向您的客户提供任何组件。

于 2013-04-15T10:51:46.093 回答