A2 · Ejercicios de genéricos¶
Practica funciones y clases genéricas, restricciones y una colección propia. Cada ejercicio indica la salida esperada.
Ejercicio A2.1¶
El último, si lo hay. Escribe una función genérica ultimo que reciba una lista de cualquier tipo y devuelva su último elemento, o «nada» si la lista está vacía (usa el mecanismo del lenguaje para un valor que puede faltar).
Pruébala con [1, 2, 3], con [a, b] y con una lista de enteros vacía. Cuando falte el valor, imprime la palabra nada.
Salida esperada:
ultimo de [1, 2, 3]: 3
ultimo de [a, b]: b
ultimo de []: nada
En C#
En C#, T? sobre un tipo genérico sin restricción no es un valor «que falta» para int. Lo idiomático es el patrón Try: bool TryUltimo<T>(List<T> lista, out T? valor).
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
Mostrar("[1, 2, 3]", [1, 2, 3]);
Mostrar("[a, b]", ["a", "b"]);
Mostrar("[]", new List<int>());
void Mostrar<T>(string nombre, List<T> lista)
{
// ... (resto de la solución bloqueado)Ejercicio A2.2¶
Un par que se da la vuelta. Crea una clase genérica Par<A, B> con dos valores, primero y segundo, y un método intercambiar() que devuelva otro par con los valores cambiados de sitio (un Par<B, A>). Haz que se escriba como (primero, segundo).
Crea el par (1, uno) y muestra el original y el intercambiado.
Salida esperada:
(1, uno)
(uno, 1)
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
var par = new Par<int, string>(1, "uno");
Console.WriteLine(par);
Console.WriteLine(par.Intercambiar());
record Par<A, B>(A Primero, B Segundo)
{
// ... (resto de la solución bloqueado)Ejercicio A2.3¶
El mínimo de cualquier cosa comparable. Escribe una función genérica minimo que devuelva el menor elemento de una lista, aceptando solo tipos que se puedan comparar entre sí.
Pruébala con [4, 1, 7] y con [pera, casa, uva].
Salida esperada:
1
casa
En C#
Restringe con where T : IComparable<T> y compara con CompareTo.
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
Console.WriteLine(Minimo([4, 1, 7]));
Console.WriteLine(Minimo(["pera", "casa", "uva"]));
T Minimo<T>(List<T> lista) where T : IComparable<T>
{
T menor = lista[0];
// ... (resto de la solución bloqueado)Ejercicio A2.4¶
Invertir con una pila. Escribe tu propia clase genérica Pila<T> (apilar, desapilar y saber si está vacía) y úsala para escribir invertir, una función genérica que devuelva la lista al revés: apila todos los elementos y desapílalos uno a uno.
Muestra [1, 2, 3] y [a, b, c] invertidas, cada una en su línea, con los elementos separados por coma y espacio.
Salida esperada:
3, 2, 1
c, b, a
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
Console.WriteLine(string.Join(", ", Invertir([1, 2, 3])));
Console.WriteLine(string.Join(", ", Invertir(["a", "b", "c"])));
List<T> Invertir<T>(List<T> lista)
{
var pila = new Pila<T>();
// ... (resto de la solución bloqueado)Ejercicio A2.5¶
Contar con un criterio. Escribe una función genérica contarSi que reciba una lista y una función que decide si un elemento cumple una condición, y devuelva cuántos la cumplen.
Úsala para contar los números pares de 1 a 10, y las palabras de más de 3 letras en [sol, luna, mar, estrella].
Salida esperada:
5
2
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
Console.WriteLine(ContarSi(Enumerable.Range(1, 10), n => n % 2 == 0));
Console.WriteLine(ContarSi(["sol", "luna", "mar", "estrella"], p => p.Length > 3));
int ContarSi<T>(IEnumerable<T> elementos, Func<T, bool> condicion)
{
int total = 0;
// ... (resto de la solución bloqueado)Ejercicio A2.6¶
Una caché genérica. Crea una clase genérica Cache<K, V> con un método obtener(clave, calcular): si ya conoce el resultado de esa clave, lo devuelve sin calcularlo otra vez; si no, ejecuta la función calcular, lo guarda y lo devuelve.
Pruébala con una función que imprime calculando N y devuelve N al cuadrado: pide el 4, otra vez el 4, y luego el 5. Comprueba que calculando 4 aparece una sola vez.
Salida esperada:
calculando 4
16
16
calculando 5
25
En C#
Restringe la clave con where K : notnull; Dictionary.TryGetValue evita buscar dos veces.
Solución modelo (bloqueada)
🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:
var cache = new Cache<int, int>();
Func<int, int> alCuadrado = n =>
{
Console.WriteLine($"calculando {n}");
return n * n;
// ... (resto de la solución bloqueado)