Порядок итераций Poset/пользовательская реализация итератора для частично упорядоченного набора

Question

Я создаю частично упорядоченный набор как абстрактный тип данных в java, и мне нужно сделать итераторную версию набора чисел, и итератор для отношений , Теперь для элементов я использовал HashSet для integer, и для отношений я использовал ArrayList пар (пары - это класс, который я создал, который принимает 2 ints как параметр, который в основном похож на (x, y)). Мне нужно сделать 2 итератора, один для s и один для r, но они должны следовать определенному порядку, 1. if (x, y) принадлежит R, тогда итератор s должен вернуть x до того, как он вернет y 2. если (x, y) и (y, z) принадлежат R, то итератор r должен возвращать (x, y) до его возвращения (y, z)

Я сделал вспомогательный метод, который сначала проверяет чтобы проверить, является ли элемент n в наборе первым элементом в паре, тогда он возвращает его, но я не могу проверить, является ли он вторым элементом, как я могу проверить первый элемент, если он возвращен или нет?

Вот мой код:

private class IntGenerator implements Iterator { 
     private Iterator<Integer> i; 


     public IntGenerator() { 
      i = S.iterator(); 
     } 

     public boolean hasNext() { 
      return i.hasNext(); 
     } 

     public Object next() { 
      int n = i.next(); 

      for (Pair p : R) { 
       if (isInFirstElmPair(p, n)) return n; 
       else (isInSecondElmPair(p, n)) { 
            // should check for the first element 
            // if it was returned or not 
       } 
      } 
     } 

     public void remove() { throw new UnsupportedOperationException(); } 
    } 

Я был бы очень признателен какой-либо помощи, или намекают в этом коде. Благодаря

EDIT:

Хорошо, я написал код к нему после добавления нового набора, который будет содержать возвращенные элементы, и это то, что я писал:

Set<Integer> returnedNumbers = new HashSet<Integer>(); 
public Object next() { 
      int n = i.next(); 

      for (Pair p : R) { 
       if (isInSecondElmPair(p, n)) { 
        if (returnedNumbers.contains(p.getFirstElm())) { 
         returnedNumbers.add(n); 
         return n; 
        }else{ 
         returnedNumbers.add(p.getFirstElm()); 
         return p.getFirstElm(); 
        } 
       }else{ 
        returnedNumbers.add(n); 
        return n; 
       } 
      } 
     } 

Это код правильный? Кроме того, eclipse, похоже, дает мне ошибку, говоря мне, что мне нужно вернуть значение за пределы цикла, но я уже вернулся внутрь для каждого случая, почему он нужен больше? Цените помощь

Answer 1

Ну, чтобы проверить, было ли ранее возвращено значение, вам, конечно же, необходимо отслеживать все значения, которые были возвращены ранее.

Так что в вашем итератора, вы можете определить

Set<Integer> previouslyReturned = new HashSet<Integer>(); 

, а затем, перед его возвращением в вашей цикл, добавить его там:

if (isInFirstElmPair(p, n)) { 
    previouslyReturned.add(n); 
    return n; 
} 
else (isInSecondElmPair(p, n)) { 
    if (previouslyReturned.contains(n) { 
     // do one thing 
    } else { 
     // do another thing 
    } 
} 

Этот путь, однако, вы строите набор s в том порядке, в котором он должен быть возвращен внутри итератора. Было бы целесообразно создать это один раз (подумайте о LinkedHashSet), сохраните его в другом месте и проведите по нему.

Как правило, я не уверен, что этот подход приведет к тому, что вы хотите. Вы знаете что-нибудь об упорядочении элементов в S и R? Если порядок итерации произволен (т. Е. Потому что отношения были добавлены в непредсказуемом порядке), то итератор сначала вернет первую половину первой пары отношений, даже если этот элемент находится во второй половине другой пары. У вас есть, чтобы использовать элемент HashSet и список отношений?