Question

搜索有关迭代器的信息，我发现只有示例显示如何迭代集合，而不是像我想要的那样返回Iterator。

我正在练习考试，所以我正在尝试一些编程练习来准备自己，这个是关于迭代器模式的。我想实现getKnightPositionIterator ,.你可以看到下面的代码。这段代码不是我的，我找到了。

package iterator;        
import java.util.*;

public class Position {

    /** return an iterator that will return all positions
     * that a knight may reach from a given starting position.
     */
    public static Iterator<Position> getKnightPositionIterator(Position p) {    


        return null;
    }


    /** create a position. 
     * @param r the row
     * @param c the column
     */
    public Position(int r, int c) { 
        this.r = r; this.c = c; 
    }

    protected int r;
    protected int c;

    /** get the row represented by this position.
     * @return the row.
     */
    public int getRow() { return r; }

    /** get the column represented by this position.
     * @return the column.
     */
    public int getColumn() { return c; }

    public boolean equals(Object o) {
        if (o.getClass() != Position.class) { return false; }
        Position other = (Position) o;
        return r==other.r && c==other.c;
    }

    public int hashCode() {
        // works ok for positions up to columns == 479
        return 479*r+c;
    }

    public String toString() {
        return "["+r+","+c+"]";
    }
}

然而，我认为我必须创建一个Iterator来返回，所以，到目前为止，这是我的尝试。

public static Iterator<Position> getKnightPositionIterator(Position p) {    
    Iterator<Position> knightPosIter = Position.getKnightPositionIterator(p);

    for(Iterator<Position> positions = knightPosIter; positions.hasNext(); ) {
        //What should I write here?
    }

    return knightPosIter;
}

Answer 1

首先，让你的类实现Iterable接口

public class Position implements Iterable<Position>

并编写如下所述的public Iterator<Positions> iterator();方法，而不是在示例中提供静态方法。

由于您实际需要以某种方式计算可到达位置的集合，因此您需要一个结构来保存它。任何这样的结构通常都是可迭代的，因此将具有迭代器方法。所以懒惰的实现看起来像这样：

@Override
public Iterator<Position> iterator()
{
    // make sure this returns e.g. Collections.unmodifiableList
    Collection<Position> positions = computeReachablePositions(); 
    return positions.iterator();
 }

如果您有一些其他结构来计算和存储不可迭代的位置（不可取），请从头开始实现迭代器，如下所示（假定位置数组）：

@Override
public Iterator<Position> iterator()
{
    // must be final to be accessible from the iterator below
    final Position[] positions = computeReachablePositions();

    return new Iterator<Position>() {

        int index = 0;

        @Override
        public boolean hasNext()
        {
            return index < positions.length;
        }

        @Override
        public Position next()
        {
            if (hasNext())
            {
                Position value = positions[index];
                index++;
                return value;
            }
            throw new NoSuchElementException("No more positions available");
        }

        @Override
        public void remove()
        {
            throw new UnsupportedOperationException("Removals are not supported");
        }};
}

返回一个迭代器

1 个答案: