Anidación de bucles

La anidación de bucles es una estructura de control que consiste en meter bucles dentro de otros bucles.

Aquí bucle puede ser cualquiera de los que hemos visto WHILE, DOWHILE, FOR, FOREACH, según lo que tenga disponible nuestro lenguaje.

La anidación de bucles es especialmente útil (y necesaria) cuando se requiere iterar sobre estructuras de datos complejas o cuando se necesita realizar operaciones repetitivas en diferentes niveles de jerarquía.

Al meter un bucle dentro de otro bucle, tendremos una estructura como la siguiente:

Que traspasado a código, tendría la siguiente pinta:

bucle(...) // bucle externo 🔵
{
	// Acciones que antes del bucle interno
	  
    bucle(...)  // bucle interno 🟨
    {
        // Acción que se repite en bucle interno
    }
    
    // Acción que después de bucle externo
}

Ejemplos de anidación de condicionales

Vamos a ver un ejemplo en diferentes lenguajes de programación de cómo realizar una anidación de bucles:

for (int i = 0; i < 5; i++)
{
    for (int j = 0; j < 3; j++)
    {
        // Acción que se repite en bucle interno
    }
    // Acción que se repite en bucle externo
}

for (int i = 0; i < 5; i++)
{
    for (int j = 0; j < 3; j++)
    {
        // Acción que se repite en bucle interno
    }
    // Acción que se repite en bucle externo
}

for (let i = 0; i < 5; i++)
{
    for (let j = 0; j < 3; j++)
    {
        // Acción que se repite en bucle interno
    }
    // Acción que se repite en bucle externo
}

for i in range(5):
    for j in range(3):
        # Acción que se repite en bucle interno
    # Acción que se repite en bucle externo

Buenas prácticas Consejos

La anidación de bucles es frecuente, y necesaria para resolver problemas complejos (especialmente en estructuradas y agrupaciones).

Por ejemplo, imagina el siguiente código, que simula evaluar todos los alumnos de una clase.

foreach(aula)
{
   foreach(alumno in aula)
   {
      evaluar_alumno(alumno)
   }
}

Si tengo que realizar ese calculo para todas las aula y todos los alumnos de cada una de ellas, un bucle anidado es la solución más sencilla.

Sin embargo, la anidación de bucles también tiene sus problemas. La principal de ellas es que la cantidad de bucles que se ejecutamos aumenta exponencialmente.

Si, por ejemplo, tienes un bucle que se ejecuta 10.000 veces, dentro de un bucle que se ejecuta 10.000 veces, ¡el bucle interno se va a ejecutar 100 millones de veces!

for(10000)
{	  
    for(10000)
    {
        // esto se va a ejecutar 100.000.000 de veces!!
    }
}

Ahora imagina si dentro metes otro bucle más… ⌛⌛⌛ … Es decir, tampoco te vengas arriba metiendo bucles dentro de bucles.

Otro problema es que en bucles de tipo WHILE, puede complejizar la condición de salida. Es más fácil que te metas en un bucle infinito.

La última es que puede ser un código más complejo de entender. Por ejemplo, el ejemplo anterior podría ser más sencillo de entender si “partirmos” la función evaluar_alumno y evaluar_aula.

foreach(aula)
{
   evaluar_aula(aula)
}

function evaluar_aula(aula)
{
   foreach(alumno in aula)
   {
      evaluar_alumno(alumno)
   }
}

Como siempre, es importante que mantengas una estructura de código clara y legible, de forma que sea fácil de entender para ti o para el siguiente que la lea.