解决方案：不知道是否有下一个元素的迭代器

Question

我写了一个迭代器，它返回另一个给定无向简单图的固定大小的子图。 它维护一个内部图，该图是当前计算的子图，并具有用于计算下一个子图的私有堆栈和列表。

无法知道迭代器是否可以返回另一个元素，因为算法可能会在尝试查找下一个子图时终止。

在这个设计中，Java 提供的next() 和hasNext() 模式不起作用。我目前使用以下抽象方法编写了自己的接口 BlindIterator：

 /**
 * @return True iff the current element is a valid return.
 */
public boolean hasCurrent();

/**
 * @return Returns the current element, but does NOT generate the next element. This method can be called


 * as often as wanted, without any side-effects.
 */
public T getCurrent();

/**Generates the next element, which can then be retrieved with getCurrent(). This method thus only provides
 * this side-effect. If it is called while the current element is invalid, it may produce and exception,
 * depending on the implementation on the iterator.
 */
public void generateNext();

这是一种常见的模式吗？有比我更好的设计吗？

Answer 1

您实现迭代器以预加载/缓存下一个元素（子图）。

例如，如果您的元素来自Supplier，其中唯一的方法是返回下一个元素的get() 方法，或者null，如果没有更多元素可用，您将实现@987654323 @像这样：

public final class SupplierIterator<E> implements Iterator<E> {

    private final Supplier<E> supplier;
    private E next;

    SupplierIterator(Supplier<E> supplier) {
        this.supplier = supplier;
        this.next = supplier.get(); // cache first (preload)
    }

    @Override
    public boolean hasNext() {
        return (this.next != null);
    }

    @Override
    public E next() {
        if (this.next == null)
            throw new NoSuchElementException();
        E elem = this.next;
        this.next = supplier.get(); // cache next
        return elem;
    }
}

---

Answer by Joni 有一个很好的Iterator 实现，可以使用你想要的BlindIterator 作为元素的来源。

由于您只是发明了BlindIterator 来解决您对Iterator 的感知限制，因此我建议您不要这样做。让迭代器实现直接调用底层的“生成”逻辑。

Answer 2

我相信你创建的相当于Iterator 接口。这是使用您的BlindIterator 实现Iterator：

    class BlindIteratorIterator<T> implements Iterator<T> {

        private BlindIterator<T> iterator;

        public BlindIteratorIterator(BlindIterator<T> iterator) {
            this.iterator = iterator;
            iterator.generateNext();
        }

        @Override
        public boolean hasNext() {
            return iterator.hasCurrent();
        }

        @Override
        public T next() {
            T next = iterator.getCurrent();
            iterator.generateNext();
            return next;
        }
    }