Reduzir em

Sobre Reduzir

Suponhamos que queremos somar um array de números. Há muitas formas de atingir este objetivo.

• Em muitas linguagens, este problema é expresso como um ciclo com uma variável acumuladora.

• Este problema pode ser escrito como uma função recursiva. Em pseudocódigo, podemos ter algo assim.

  function Add(X, Sum=0):
    if X is empty then
      return Sum
    else
      return Add(rest(X), Sum + first(X))
    end
  end
  

  Este método de dividir o problema em partes mais pequenas também pode ser descrito como "reduzir em direção ao caso base".

O reduce é uma forma de combinar todos os elementos de uma estrutura de dados num único valor. O processo itera sobre a estrutura de dados, aplicando uma função a cada elemento para atualizar o resultado acumulado.

No jq, este processo é implementado no filtro reduce. Noutras linguagens, pode ser chamado de "fold", "fold-left", "inject" ou "aggregate".

A expressão reduce do jq é assim.

reduce STREAM_EXPRESSION as $var (INITIAL_VALUE; UPDATE_EXPRESSION)

• STREAM_EXPRESSION é um fluxo de itens, cada um guardado, por sua vez, na variável $var.
  • Lembra-te: para transformar um array num fluxo, usa o filtro iterador .[]: $myArray | .[].
• INITIAL_VALUE é o valor inicial do resultado acumulado (conhecido como "acumulador").
• A UPDATE_EXPRESSION combina ("faz fold") o valor atual ($var) no acumulador.
  • No contexto desta expressão, . é o valor do acumulador.
  • A saída da expressão é guardada no acumulador para ser usada na iteração seguinte.
  • Depois da última iteração, o resultado acumulado é a saída do reduce.

Vamos ver um exemplo: somar os números de um array. O filtro add faz exatamente isto, mas vamos ver como implementá-lo.

Se usarmos [10, 20, 30, 40] como valor de entrada e tomarmos zero como estado inicial, cada passo fica assim.

Na sintaxe do jq, isso fica assim.

0 + 10 | . + 20 | . + 30 | . + 40

Podemos expressar isso com o filtro reduce.

[10, 20, 30, 40] | reduce .[] as $n (0; . + $n)     # => 100

def add: reduce .[] as $x (null; . + $x);

Algumas coisas a ter em conta

• Na expressão de redução, . é o acumulador. Se o valor de entrada for um objeto que precisas de referenciar dentro da função de redução, tens de o guardar numa variável.

  {"apple": 10, "banana": 16, "carrot": 4}
  | . as $obj
  | reduce (keys | .[]) as $key (0; . + $obj[$key])     # => 30
  

• O acumulador pode ser de qualquer tipo de dados. Por exemplo, podes querer inverter um array.

  ["A", "B", "C", "D"]
  | reduce .[] as $elem ([]; [$elem] + .)       # => ["D", "C", "B", "A"]