JavaScript. Подробное руководство, 6-е издание

  for(var і = 0; і < data.length; i++) {
   var deviation = data[i] - mean;
   total += deviation * deviation;
  }
  var stddev = Math.sqrt(total/(data.length-1)); // Стандартное отклонение = 2

Те же вычисления можно выполнить в более кратком функциональном стиле, задействовав методы массивов mар и reduce, как показано ниже (краткое описание этих методов приводится в разделе 7.9):

  // Для начала необходимо определить две простые функции
  var sum = function(x,у) { return х+у; };
  var square = function(x) { return x*x; };
  // Затем использовать их совместно с методами класса Array для вычисления
  // среднего и стандартного отклонения
  var data = [1,1,3,5,5];
  var mean = data.reduce(sum)/data.length;
  var deviations = data.map(function(x) {return x-mean;});
  var stddev = Math.sqrt(deviations.map(square).reduce(sum)/(data.length-1));

A как быть, если в нашем распоряжении имеется только реализация ЕСМА-Script 3, где отсутствуют эти новейшие методы массивов? Можно определить собственные функции mар и reduce, которые будут использовать встроенные методы при их наличии:

  // Вызывает функцию f для каждого элемента массива и возвращает массив результатов.
  // Использует метод Array.prototype.mар, если он определен,
  var mар = Array.prototype.тар
   ? function(a, f) { return a.map(f); } // Если метод map доступен
   : function(a,f) { // Иначе реализовать свою версию
   var results = [];
   for(var і = 0, len = a.length; і < len; і++) {
   if (і in a) results[i] = f.call(null, a[i], і, a);
   }
   return results;
  };

  // Выполняет свертку массива в единственное значение, используя функцию f
  // и необязательное начальное значение. Использует метод Array.prototype.reduce,
  // если он определен.
  var reduce = Array.prototype.reduce
   ? function(a, f, initial) { // Если метод reduce доступен,
   if (arguments.length > 2)
return a.reduce(f, initial); // Если указано начальное значение,
   else return a.reduce(f); // Иначе без начального значения.
   }
   : function(a, f, initial) { // Этот алгоритм взят из спецификации ES5
   var і = 0, len = a.length, accumulator;
   // Использовать указанное начальное значение или первый элемент а
   if (arguments.length > 2)
   accumulator = initial;
   else { // Найти первый элемент массива с определенным значением
   if (len == 0) throw TypeError;
   while(i < len) {
   if (i in a) {
   accumulator = a[i++];
   break;
   }
   else i++;
 }
   if (i == len) throw TypeError;
   }
   // Теперь вызвать f для каждого оставшегося элемента массива
   while(i < len) {
   if (і in а)
   accumulator = f.call(undefined, accumulator, a[i], i, a);
   i++;
   }
   return accumulator;
  };

После определения этих функций map и reduce вычисление среднего и стандартного отклонения будет выглядеть так:

  var data = [1,1,3,5,5];
  var sum = function(x.y) { return x+y; };
  var square = function(x) { return x*x; };
  var mean = reduce(data, sum)/data.length;
  var deviations = map(data, function(x) {return x-mean;});
  var stddev = Math.sqrt(reduce(map(deviations, square), sum)/(data.length-1));

8.8.2. Функции высшего порядка

Функции высшего порядка - это функции, которые оперируют функциями, принимая одну или более функций и возвращая новую функцию. Например: