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.

Implementar las operaciones de List

El objetivo de este ejercicio es que implementes tú mismo algunos de los métodos de List. Es natural usar por debajo un objeto List para guardar los datos. No toques los métodos de List (como where, map, etc.).

Hay algunas operaciones «primitivas» de List que son inevitables, como por ejemplo:

• cortar: list[from..to]
• añadir: list.add(item)

El protocolo del iterador

Las operaciones de List que hay que implementar consisten en iterar de distintas maneras. Lee sobre el protocolo del iterador. Después podrás hacer lo siguiente:

var list = ListOps.new([1, 2, 3, 4])
for (item in list) {
    do_something_with(item)
}