Instruções
Implementa operações básicas com listas.
Em linguagens funcionais, operações sobre listas como length, map e reduce são muito comuns.
Implementa uma série de operações básicas com listas, sem usar as funções já existentes.
O número exato e os nomes das operações a implementar variam de track para track, para evitar conflitos com nomes já existentes, mas as operações gerais que vais implementar incluem:
-
append (dadas duas listas, acrescenta todos os itens da segunda lista ao fim da primeira lista);
-
concatenate (dada uma série de listas, combina todos os itens de todas as listas numa única lista achatada);
-
filter (dado um predicado e uma lista, devolve a lista de todos os itens para os quais predicate(item) é True);
-
length (dada uma lista, devolve o número total de itens que ela contém);
-
map (dada uma função e uma lista, devolve a lista dos resultados de aplicar function(item) a todos os itens);
-
foldl (dada uma função, uma lista e um acumulador inicial, aplica fold (reduce) a cada item no acumulador, a partir da esquerda);
-
foldr (dada uma função, uma lista e um acumulador inicial, aplica fold (reduce) a cada item no acumulador, a partir da direita);
-
reverse (dada uma lista, devolve uma lista com todos os itens originais, mas pela ordem inversa).
Repara que a ordem pela qual os argumentos são passados às funções de fold (foldl, foldr) é importante.
Alterações específicas do Elixir
A descrição acima deste exercício é partilhada por todos os tracks do Exercism.
Para ser coerente com a biblioteca padrão do Elixir, as funções usadas por foldl e foldr devem receber o item como primeiro argumento e o acumulador como segundo.
Além disso, para não entrar em conflito com a função Kernel.length/1, importada automaticamente, a função que conta o comprimento chamar-se-á count.
Testes lentos
Um ou vários dos testes deste exercício estão marcados com a etiqueta :slow, porque podem demorar muito tempo a terminar. Por este motivo, não serão executados na plataforma pelo executor de testes automático. Se estiveres a resolver este exercício diretamente na plataforma, no editor web, talvez queiras considerar descarregar o exercício para a tua máquina. Assim, poderás executar todos os testes e verificar a eficiência da tua solução.
