Saltar a contenido

Ejercicios · PFC · Colecciones: mapas y flujos

Seis ejercicios para recorrer en el navegador, en el orden en que se presentan los temas. Ninguno muestra nada antes de que usted produzca algo: hay valores que hay que predecir antes de verlos, trazas que avanzan un paso cada vez y opciones entre las que hay que escoger, y cada opción equivocada dice en qué consiste la confusión. Todo lo que se afirma salió de correr el código con Scala 2.13.11, la versión del curso.

Dos ideas los atraviesan. Una, que un Map asocia claves con valores y a la vez es una colección de parejas y una función, de modo que lo que ya sabe hacer sobre listas también sirve aquí. Otra, que una colección no tiene por qué estar calculada para poder usarse: si la cola se evalúa por demanda, una secuencia infinita cabe en memoria y un algoritmo que nunca termina entrega resultados.

Consultas con for

consultasLibros

Cuatro consultas sobre una base de libros con el mismo molde y distinto filtro, hasta que una necesita dos generadores y empieza a producir repetidos. Incluye la salida que se lee mal: la lista de autores repetidos parece traer cuatro elementos y trae dos, porque cada cadena lleva una coma adentro y la lista separa con coma.

La traducción de una expresión for a su cadena de map, flatMap y withFilter tiene su propio ejercicio, en otro tema.

Mapas

mapas

El Map como asociación y como función: construirlo, aplicarlo a una clave, lo que pasa cuando la clave no está, y las dos formas de evitar la excepción. Termina con un mapa de cinco entradas que no se imprime como Map ni en el orden en que se escribió.

parejas

Por qué sobre un Map funcionan map, filter y for: es un iterable de parejas. Invertirlo con reconocimiento de patrones, agrupar y contar, y la diferencia entre lo que devuelven keys y values, que no son del mismo tipo aunque lo parezcan.

Evaluación perezosa

perezoso

Qué cuesta filtrar un rango entero para quedarse con un elemento, y qué cambia cuando la cola se calcula por demanda. Incluye un flujo de dos elementos escritos a mano que se imprime sin haber calculado ninguno.

infinitos

Una secuencia sin final y qué parte de ella se materializa al pedir un índice. Cierra con la sucesión de Fibonacci definida en términos de sí misma y con el error que da esa definición cuando se escribe en el lugar equivocado.

La criba de Eratóstenes

criba

El algoritmo sobre un flujo infinito, con la traza avanzando un paso cada vez: cuál es la cabeza, qué filtro se aplica y qué queda en la cola. El cierre es por qué un proceso que no termina alcanza a entregar los primeros primos.