ES6 可迭代的约定？

Question

我是 JavaScript 的 graph datastructure library 的作者。我目前是ES6-ifying图书馆。

我还想让它对 ES6 程序员更有用，这意味着实现 iterable protocol。但是一个图有多个要迭代的东西，以及迭代它们的多种方式（顶点、边、后继、前驱、拓扑顺序中的顶点等）

我对如何设计此界面有一个想法，但我想遵循现有的约定（如果存在）。这是我如何执行“顶点”部分的示例：

class JsGraph {
    // ...
    get vertices() {
        return {
            _graph: this,
            get length() { return this._graph._vertexCount },
            *[Symbol.iterator]() {
                var keys = Object.keys(this._graph._vertices);
                for (let i = 0; i < keys.length; ++i) {
                    yield [keys[i], this._graph._vertices[keys[i]]];
                }
            }
        };
    }
    // ...
}

如果我可能应该遵循任何现有约定（或此代码有任何问题），我们将非常感谢您的反馈。

Answer 1

您可能会从Map 和Set ES6 数据结构中得到一些启发。它们确实提供了多种方法来获取不同的迭代器：.values()、.keys() 和 .entries()。他们的@@iterator 方法分别默认为entries 或values。

我不知道任何其他现有的约定，我想这些还得形成。

此代码有任何问题

首先，我不确定返回此类对象的 getter vertices 是否是个好主意。我宁愿做

get vertexCount() { … }
vertices*() { … }

但这基本上取决于偏好。您当前的代码效率不高，因为它在每次 .vertices 访问时创建两个函数，如果您看到需要，您可以使用原型改进它（class VertexIterator {…}?）。

其次，可变数据上的迭代器很难实现，因为它在循环时可能会发生变化。您应该意识到这一点并选择一种策略（使您的结构不可变可能是不可能的）。例如，MapIterator 的next 方法被指定为“每次评估时重新确定元素的数量。”。类似地，对于对象枚举（for in），有一条规则是删除的属性永远不能出现（如果在它们被删除之前尚未枚举），当然任何属性都不能被枚举两次。但是，它们明确允许在执行期间添加的键不一致，不保证这些键是否出现在枚举中。