Статистика оцінок

Reduce

Припустімо, ми хочемо підсумувати масив чисел. Існує багато способів досягти цієї мети.

• У багатьох мовах цю задачу виражають як цикл зі змінною-акумулятором.

• Цю задачу можна записати як рекурсивну функцію. У псевдокоді це могло б мати такий вигляд.

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

  Такий метод поділу задачі на менші частини можна також описати як «зведення до базового випадку».

Reduce - це спосіб поєднати всі елементи структури даних в одне значення. Цей процес перебирає структуру даних, застосовуючи функцію до кожного елемента, щоб оновити накопичений результат.

У jq цей процес реалізовано у фільтрі reduce. В інших мовах його можуть називати «fold», «fold-left», «inject» або «aggregate».

Вираз reduce у jq має такий вигляд.

reduce STREAM_EXPRESSION as $var (INITIAL_VALUE; UPDATE_EXPRESSION)

• STREAM_EXPRESSION - це потік елементів, кожен з яких по черзі зберігається у змінній $var.
  • Нагадаємо, щоб перетворити масив на потік, скористаймося фільтром-ітератором .[]: $myArray | .[].
• INITIAL_VALUE - це початкове значення накопиченого результату (відоме як «акумулятор»).
• UPDATE_EXPRESSION поєднує («згортає») поточне значення ($var) з акумулятором.
  • У контексті цього виразу . - це значення акумулятора.
  • Результат виразу зберігається в акумуляторі для використання в наступній ітерації.
  • Після останньої ітерації накопичений результат стає результатом reduce.

Розглянемо приклад: додавання чисел у масиві. Фільтр add робить саме це, але ми побачимо, як його реалізувати.

Якщо взяти [10, 20, 30, 40] як вхідні дані та нуль як початковий стан, кожен крок матиме такий вигляд.

У синтаксисі jq це має такий вигляд.

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

Це можна виразити за допомогою фільтра reduce.

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

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

Дещо, що варто памʼятати

• У виразі згортки . - це акумулятор. Якщо вхідні дані - це якийсь обʼєкт, до якого потрібно звернутися всередині функції згортки, його треба зберегти у змінній.

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

• Акумулятор може бути будь-якого типу даних. Наприклад, може знадобитися обернути масив.

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