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

 var results = [];

 for(var і = 0, len = a.length; і < len; і++) {

 if (і in a) results[i] = f.call(null, a[i], і, a);

 }

 return results;

};

<b>// Выполняет свертку массива в единственное значение, используя функцию f</b>

<b>// и необязательное начальное значение. Использует метод Array.prototype.reduce,</b>

// если он определен.

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;

<b>  // Использовать указанное начальное значение или первый элемент а </b>

 if (arguments.length > 2)

 accumulator = initial; 

<b>  else { // Найти первый элемент массива с определенным значением </b>

 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. Функции высшего порядка

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

<b>// Эта функция высшего порядка возвращает новую функцию, которая передает свои аргументы </b>

<b>// функции f и возвращает логическое отрицание значения, возвращаемого функцией f; </b>

function not(f) {

 return function() { // Возвращает новую функцию

 var result = f.apply(this, arguments); // вызов f 

 return !result; // и инверсия результата.

 };

}

var even = function(x) { // Функция, определяющая четность числа 

 return х % 2 === 0;

};

<b>var odd = not(even); // Новая функция, выполняющая противоположную операцию</b>

[1,1,3,5,5].every(odd); // => true: все элементы массива нечетные

Функция

not()

в примере выше является функцией высшего порядка, потому что она принимает функцию в виде аргумента и возвращает новую функцию. В качестве еще одного примера рассмотрим функцию

mаррег(),

представленную ниже. Она принимает функцию в виде аргумента и возвращает новую функцию, которая отображает один массив в другой, применяя указанную функцию. Данная функция использует функцию

mар(),

которая была определена выше, и важно понимать, чем отличаются эти две функции:

<b>// Возвращает функцию, которая принимает массив в виде аргумента, применяет функцию f </b>

<b>// к каждому элементу и возвращает массив возвращаемых значений.</b>

<b>// Эта функция отличается от функции тар(), представленной выше, </b>

function mapper(f) {