Как мне создать итератор для внутренней части вложенного цикла в Java? - PullRequest
Новая
       18

Как мне создать итератор для внутренней части вложенного цикла в Java?

1 голос
/ 13 марта 2012

Я могу написать вложенный цикл для итерации по элементам вложенного массива, для каждого элегантно скрывает детали обхода на каждом уровне вложенного массива: 

Foo[][] dbl_array;
public void do_all() {
    // Iterate over both levels of a nested array, invoking "bar" on each inner element.
    for (final Foo[] arr_1d : dbl_array) {
        for (final Foo el : arr_1d) {
            el.bar();
        }
    }
}

Но проблемы с этим подходом:

  1. Тот факт, что для обхода структуры данных необходим двойной вложенный цикл, до боли очевиден.
  2. Мне нужно скопировать этот вложенный цикл для каждой функции, которую мне нужно вызвать для внутренних элементов.
  3. Это нарушает инкапсуляцию метода обхода структуры. Я могу решить реализовать вложенный массив с какой-либо другой структурой и не хочу менять каждую копию вложенных итераций на какой-либо другой метод обхода.
  4. Структура вложенных циклов for-each наизнанку от того, что необходимо. Вместо того, чтобы иметь требуемый вызов функции внутри гнезд, Итератор должен обрабатывать внутреннюю структуру данных, обнажая каждую запись, обнаруженную во время обхода.

Итак ... как мне изменить это так, чтобы я реализовал Итератор, который мог бы вызывать как: 

Foo_Iterator fi = Foo.iterator();
for (final Foo el : fi) { // The Iterator hides the traversal details from the caller.
    el.bar();             // The desired function is invoked on each element encountered.
}

Это оставило бы детали того, как итерация выполняется классу Foo_Iterator.

У меня вопрос "Как мне написать Foo_Iterator, отслеживая состояние вложенных итераторов?" Я думаю, это выглядело бы примерно так, но мне не хватает фрагментов, которые отслеживают состояние. 

class Foo_Iterator extends Whiz implements Iterator {
    public Foo_Iterator() {
        // Initialize state based on access to the superclass Whiz.
    }
    public boolean hasNext() {
        // Is there an elegant way to save the state of both iterators between each call to hasNext() and next()?
        // The "inelegant" way would be to keep track of the inner and out array indices,
        // comparing the current index to the array length...
    }
    public Foo next() {
        // Access the "next" in the nested sequence.
    }
    public void remove() {
        // I probably won't implement or need/use this one.
    }
}

Любые предложения о том, как сделать это "элегантным" способом?

Спасибо.

1 Ответ

1 голос
/ 13 марта 2012

Не уверен, что это более элегантно, но вы можете использовать итераторы, которые тоже отслеживают состояние (для примера используйте String): 

class FooIterator implements Iterator<String> {

    private final Iterator<String[]> outer;
    private Iterator<String> inner = null;

    public FooIterator(String[][] data) {
        outer = Arrays.asList(data).iterator();
        nextInner();
    }

    private void nextInner() {
        if (outer.hasNext())
            inner = Arrays.asList(outer.next()).iterator();
    }

    public boolean hasNext() {
        return inner != null && inner.hasNext();
    }

    public String next() {
        String next = inner.next();
        if (!inner.hasNext())
            nextInner();
        return next;
    }

    public void remove() {
        // not used
    }
}

Я на самом деле не думаю, что есть что-то плохое в отслеживании двух индексов.

Конечно, в вашем коде fi действительно должен быть Iterable (предположительно, ваш суперкласс), который создает экземпляр FooIterator, который потребители никогда не должны видеть.

...