Как воссоздать метод Underscore.js _.reduce?

Вот самая короткая версия, которую я смог придумать.

_.reduce = function(list, iteratee, memo){
  var memoUndefined = arguments.length < 3;
  _.each(list, function(elem, index, list){
    if(memoUndefined) {
      memoUndefined = false;
      memo = elem;
    } else memo = iteratee(memo, elem, index, list);
  });
  return memo;
};

Reduce принимает три параметра: коллекцию (массив или объект), обратный вызов и аккумулятор (этот параметр необязателен).

Reduce выполняет итерацию по коллекции, которая вызывает обратный вызов и отслеживает результат в накопителе.

Если аккумулятор не передан, мы установим его в первый элемент коллекции.

Если аккумулятор доступен, мы установим аккумулятор равным результату вызова обратного вызова и передачи текущего аккумулятора и текущего элемента коллекции. Помните: Javascript выполняет свои операции в порядке справа налево, то есть правая часть оператора появляется первой, прежде чем она будет присвоена переменной слева.

  _.reduce = function(collection, callback, accumulator){
    _.each(collection, function(elem){
      return accumulator === undefined ? accumulator = collection[0] : accumulator = callback(accumulator, elem);
    });

    return accumulator;
  };

Во-первых, вам нужен способ определить, получил ли reduce начальное значение memo, когда вы находитесь внутри функции, которую вы передаете _.each. Вы можете сделать это несколькими способами. Один из способов — просто установить флаг на основе длины arguments. Вам нужно сделать это вне вызова _.each, потому что функция, которую вы передаете _.each, будет иметь свой собственный объект arguments, маскирующий объект arguments для reduce.

Используя ваш код в качестве отправной точки:

var reduce = function(list, iteratee, memo) {
    var considerFirst = arguments.length > 2;
    var memo = memo || list[0] || list[Object.keys(list)[0]];
    _.each(list, function(element, index, list){
        if (index > 0 || considerFirst) {
            memo = iteratee(memo, element, index, list);
        }
    });
    return memo;
};

Хотя это все еще не совсем правильно. Нам также нужно обновить, как вы по умолчанию memo. В настоящее время, если memo получает ложное значение (например, 0), мы по-прежнему устанавливаем его на первый элемент в списке, но мы не устанавливаем флаг, указывающий игнорировать первый элемент. Это означает, что reduce дважды обработает первый элемент.

Чтобы сделать это правильно, вам нужно изменить способ установки по умолчанию memo, устанавливая его только в том случае, если аргумент не передается. Вы можете сделать что-то вроде этого:

var reduce = function(list, iteratee, memo) {
    var considerFirst = true;
    if (arguments.length < 3) {
        memo = list[0];
        considerFirst = false;
    } 
    _.each(list, function(element, index, list){
        if (index > 0 || considerFirst) {
            memo = iteratee(memo, element, index, list);
        }
    });
    return memo;
};

Таким образом, вы устанавливаете memo только в том случае, если аргумент не был передан.

Обратите внимание, что вам не нужно инициализировать memo с помощью var. Наличие memo в качестве параметра выполняет всю необходимую вам инициализацию.

Также обратите внимание, что я удалил поддержку использования reduce для простого объекта. Когда вы передаете объект _.each, значение параметра index является не числовым индексом, а ключом для этой записи, который может быть или не быть целым числом. Это не очень хорошо сочетается с нашей проверкой index > 0, чтобы увидеть, смотрим ли мы на первую запись. Есть способы обойти это, но это не кажется центральным в вашем вопросе. Ознакомьтесь с реальной реализацией подчеркивания, если хотите увидеть, как это работает.

Обновление: реализация, которую предлагает SpiderPig, не полагается на index и поэтому будет работать с объектами, а не только с массивами.

Наконец, стоит отметить, что реализация подчеркивания _.reduce использует цикл for, а не _.each.