Operaciones con arrays

Instrucciones

Implementa operaciones básicas con listas.

En los lenguajes funcionales, las operaciones con listas como length, map y reduce son muy habituales. Implementa una serie de operaciones básicas con listas, sin usar las funciones que ya existen.

El número y los nombres exactos de las operaciones que hay que implementar dependerán de cada track, para evitar conflictos con nombres ya existentes, pero las operaciones generales que vas a implementar son:

• append (dadas dos listas, añade todos los elementos de la segunda lista al final de la primera);
• concatenate (dada una serie de listas, combina todos los elementos de todas las listas en una sola lista aplanada);
• filter (dados un predicado y una lista, devuelve la lista de todos los elementos para los que predicate(item) es True);
• length (dada una lista, devuelve el número total de elementos que contiene);
• map (dadas una función y una lista, devuelve la lista de los resultados de aplicar function(item) a todos los elementos);
• foldl (dadas una función, una lista y un acumulador inicial, pliega (reduce) cada elemento dentro del acumulador desde la izquierda);
• foldr (dadas una función, una lista y un acumulador inicial, pliega (reduce) cada elemento dentro del acumulador desde la derecha);
• reverse (dada una lista, devuelve una lista con todos los elementos originales, pero en orden inverso).

Ten en cuenta que el orden en el que se pasan los argumentos a las funciones de plegado (foldl, foldr) es significativo.

Biblioteca de funciones

Este es el primer ejercicio que vemos en el que la solución que escribimos no es un script «main». Estamos escribiendo una biblioteca que se cargará («source») en otros scripts que invocarán nuestras funciones.

Namerefs de Bash

En este ejercicio es necesario usar variables nameref. Para ello se necesita una versión de Bash al menos 4.0. Si usas el Bash predeterminado en MacOS, tendrás que instalar otra versión: consulta Instalación de Bash

Las namerefs son una forma de pasar una variable a una función por referencia. Así, la variable se puede modificar dentro de la función y el valor actualizado estará disponible en el scope desde el que se llama. Aquí tienes un ejemplo:

prependElements() {
    local -n __array=$1
    shift
    __array=( "$@" "${__array[@]}" )
}

my_array=( a b c )
echo "before: ${my_array[*]}"    # => before: a b c

prependElements my_array d e f
echo "after: ${my_array[*]}"     # => after: d e f a b c