1

¿Me podrían indicar el motivo por el que es necesario guardar el it.next() del iterator en una variable local? ¿Y por qué es necesario declararse una variable local prev=null en este ejemplo?

public boolean estaOrdenado (Iterable<Integer> lista)
{
    boolean loEsta = true;
    Iterator<Integer> it = lista.iterator();
    Integer prev = null;
    if(it.hasNext()){
        prev = it.next();
    }
    while(it.hasNext() && loEsta){
        Integer cursor = it.next();
        if(!(prev.compareTo(cursor)<=0)){
            loEsta = false;
            prev=cursor;
        }
    return loEsta;
    }
3
  • 1. Se guarda porque el valor que tenga next() en ese momento se necesita más adelante. 2. Se declara antes porque si la declaras dentro del if y el código no pasa por allí, al querer usarla más adelante tendrías un NPE. Dicho esto, la lógica del código parece cuestionable, pero como no sabemos lo que hace en sí, nada más se puede decir.
    – A. Cedano
    el 15 oct. 2019 a las 23:24
  • Con este código pretendo saber si la lista está ordenada de menor a mayor el 15 oct. 2019 a las 23:26
  • @A.Cedano pones eso como respuesta?
    – gbianchi
    el 15 oct. 2019 a las 23:27

1 respuesta 1

1
  1. Se guarda porque el valor que tenga next() en ese momento se necesita más adelante.

  2. Se declara antes porque si la declaras dentro del if y el código no pasa por allí, al querer usarla más adelante tendrías un NPE.

Dicho esto, la lógica del código parece cuestionable, pero como no sabemos lo que hace en sí, nada más se puede decir.

Si se trata de saber si la lista está ordenada, puedes hacer algo así más o menos:

public static boolean isSorted(List<Integer> listOfIntegers) {
    if (isEmpty(listOfIntegers) || listOfIntegers.size() == 1) {
        return true;
    }
 
    Iterator<Integer> iter = listOfIntegers.iterator();
    Integer current, previous = iter.next();
    while (iter.hasNext()) {
        current = iter.next();
        if (previous.compareTo(current) < 0) {
            return false;
        }
        previous = current;
    }
    return true;
}

Para otras posibilidades ver aquí.

Hay comparaciones más avanzadas que se pueden hacer con lambda. Aquí se propone una solución basada en Iterator usando compareTo().

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.