Passare elementi da un iteratore all'altro

[gaten]

Salve ragazzi se ho un iteratore Iterator<T> a e voglio passare tutti gli elementi restituiti da questo iteratore, in un altro iteratore Iteratore<T> b, come faccio?

Questa soluzione è corretta:

<S> Iterator<S> concat(Iterator<? extends S> a, Iterator<? extends S> b) {

	ArrayList<S> elements = new ArrayList<S>();
	Iterator<S> c;
	S x;
	
	while (a.hasNext()) {
    		x=a.next();
    		elements.add(x);
	}

	while (b.hasNext()) {
    		x=b.next();
    		elements.add(beer);
	}

	c=elements.iterator();

	return c;
}

Tenendo presente che gli teratori devono essere compatibili

[andbin]

Originariamente inviato da gaten
voglio passare tutti gli elementi restituiti da questo iteratore, in un altro iteratore Iteratore<T> b

Già questa frase non ha proprio senso. A un iteratore non "passi" nulla.

P.S. Se vuoi creare un tuo Iterator che "esponga" una unica sequenza derivata dalla unione di 2 Iterator .... beh, questo sì, si può fare. Nel framework standard non mi pare ci sia una funzionalità del genere. O cerchi una libreria che ha funzionalità come queste o implementi tu un Iterator.

[gaten]

Perfetto, grazie mille per la risposta.
Inoltre era consigliabile utilizzare una classe anonima del tipo:

return new Iterator<S>() {
// qui implementazione di next hasNext e remove
}

e il metodo next sarebbe stata una cosa del tipo:

public S next() {
    if (a.hasNext())  return a.next();
    if (b.hasNext()) return b.next();
}

??

[andbin]

Originariamente inviato da gaten

public S next() {
    if (a.hasNext())  return a.next();
    if (b.hasNext()) return b.next();
}

EDIT: mi correggo (ero di fretta), non è corretto (non compila nemmeno).

[gaten]

    public <S> static Iterator<S> concat(final Iterator<? extends S> a , final Iterator<? extends S> b) {
        return new Iterator<Object>() {
 
            @Override
            public boolean hasNext() {
                return a.hasNext() || b.hasNext();
            }
 
            @Override
            public S next() {
                if (a.hasNext())
                    return a.next();
                else
                    return b.next();
            }
 
            @Override
            public void remove() {
                throw new UnsupportedOperationException("Not supported yet.");            
            }

Nel main avrò una cosa tipo:

      ...
     Iterator<S> i = concat(l.iterator(), l1.iterator());
       while (i.hasNext()) {
           System.out.println(i.next());
       }

[andbin]

Originariamente inviato da gaten

    public <S> static Iterator<S> concat(final Iterator<? extends S> a , final Iterator<? extends S> b) {
        return new Iterator<Object>() {

Ti correggo solo queste due righe che devono invece essere:

    public static <S> Iterator<S> concat(final Iterator<? extends S> a , final Iterator<? extends S> b) {
        return new Iterator<S>() {

per il resto è ok.

Vedo che hai anche usato un "bounded wildcard" (il ? extends), ottimo, così è una forma più ampia per poter "catturare" anche iteratori di tipi diversi.

Originariamente inviato da gaten
Nel main avrò una cosa tipo:

     Iterator<S> i = concat(l.iterator(), l1.iterator());

<S> non va bene, qui devi avere un tipo reale, ovviamente.