在工厂类中实现继承而不在 Javascript 中复制代码

Question

这个问题包含一些数学概念，但它们与问题的实质无关。

我正在实现一个用于研究图形自动机的 API。我有一个名为 AutomataGraph 的抽象类，它由我感兴趣的不同类型的 AutomataGraph 继承。每种类型对于它如何通过其状态进行处理都有不同的规则。对于每种类型，我都有一个从 AutomataGraphBuilder 继承的构建器/工厂类，用于使用图形/自动机做不同的有趣事情。其中一件事是生成所有具有 n 个节点的未标记图。在 AutomaGraphBuilder 类中，此方法如下所示：

AutomataGraphBuilder.prototype.genAllUnlabeledGraphs = function(n){
    var graphs = [];
    var graph;

    for(all possible graphs){
        graph = new AutomataGraph();
        if (should add graph) {
            graphs.push(graph);
        }
    }

    return graphs;
}

这很好用，除非我想将此调用扩展到 JohnConwayAutomataGraphBuilder，我必须复制所有代码才能将“graph = new AutomataGraph()”行更改为“graph = new JohnConwayAutomataGraph()”。

有什么建议吗？我更感兴趣的是寻找一些一般的结构见解，而不是这是 javascript。

编辑：伪代码当然与实际算法有很大不同，只是为了证明存在过多的代码复制。

Answer 1

基本上，您可以通过允许您创建它的新实例的功能（在 js 中，这只是构造函数），从构建器类获得项目类的链接。

AutomataGraphBuilder.prototype.itemConstructor = AutomataGraph;
AutomataGraphBuilder.prototype.genAllUnlabeledGraphs = function(n) {
    var constructor = this.itemConstructor;
    var graphs = [];

    for(all possible graphs){
        var graph = new constructor(args);
        if (should add graph) {
            graphs.push(graph);
        }
    }
    return graphs;
}

那么JohnConwayAutomataGraphBuilder 将只是一个覆盖.itemConstructor 属性的子类（或一些不相关的类，它只共享该方法并且具有指向其他地方的.itemConstructor 属性）。

---

另一种方法是使用闭包，动态创建 generate 方法：

function makeGraphGenerator(constructor) {
    return function(n) {
        var graphs = [];

        for(all possible graphs){
            var graph = new constructor(args);
            if (should add graph) {
                graphs.push(graph);
            }
        }
        return graphs;
    };
}

AutomataGraphBuilder.prototype.genAllUnlabeledGraphs = makeGraphGenerator(AutomataGraph);
JohnConwayAutomataGraphBuilder.prototype.… = makeGraphGenerator(…);