Autor Tema: Iterador para Lista MultiClave  (Leído 1334 veces)

FCBalles

  • Visitante
Iterador para Lista MultiClave
« en: Agosto 31, 2006, 03:30:34 am »
Hola, la verdad es que soy un tanto zoquete y no s? si esta duda se podr? responder por aqu?, o este no es el sitio indicado.

Tengo que crear una lista Multiclave y aparte de tener muchos problemas en hacerla, mi principal problema y por el que pregunto es a la hora de crear el iterador.

Tengo creada esta clase para el iterador (que imagino que estar? bien):

class Itr<E> implements Iterator<E>{

java.util.Stack<E> elementos;

public Itr(){
elementos = new java.util.Stack<E>();
}

public boolean hasNext(){
return !elementos.empty();
}

public E next(){
if (!elementos.empty()){
return elementos.pop();
}else{
return null;
}
}

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


Y ahora tengo que desarrollar el siguiente m?todo:

/**
* Devuelve un iterador sobre la lista
* @param pos posicion de la clave sobre la cual se va a devolver un iterador
*/
public java.util.Iterator iterator(int pos);



Y he intentado hacerlo pero me he perdido. Tengo que emplear la clase que he creado? Imagino que si, pero como?
He puesto aqu? el iterador de la Lista MultiClave, pero he estado probando y ni siquiera me sale bien el de la lista normal :S

Igual es una chorrada, o igual tengo todo mal, pero...alguien me da una ayuda, o me dice como puedo hacerlo (o donde puedo mirarlo)



GRACIAS.
 

Desconectado LocK_CDA

  • Miembro Imprescindible
  • *****
  • Mensajes: 571
    • Ver Perfil
Iterador para Lista MultiClave
« Respuesta #1 en: Diciembre 27, 2006, 05:46:02 pm »
Creas el nuevo iterador que devolver?s. Si quieres crea la copia del iterador actual.

Mientras el iterador actual no est? vac?o, lleno el interador nuevo (a?ades al final de la pila de elementos del interador nuevo el principio del elemento del iterador actual, ojo en copiar solo la mitad de los elementos o en sobreescribirlos! xD).

Devuelves el nuevo Iterador en la posici?n que te piden.

No hace falta usar m?todos porqu? est?s en la misma clase. Puedes trabajar directamente con la pila de elementos.

Good luck!

Desconectado LocK_CDA

  • Miembro Imprescindible
  • *****
  • Mensajes: 571
    • Ver Perfil
Iterador para Lista MultiClave
« Respuesta #2 en: Diciembre 27, 2006, 05:58:41 pm »
Lolmao ^^.

Ahora que veo la fecha creo que es un poco tarde x'DD.