实现javascript中的filter,map,reduce

先来实现一个遍历Array的forEach函数：

function foreach(array, func) {
        for (var i = 0; i < array.length; i++) {
                func(array[i]);
        }
}

function logPrint(element) {
    console.log(element);
}

forEach([2, 5, 7], logPrint);  
//outputs:
//2
//5
//7

filter:

function filter(func, array) {
    var result = [];

    forEach(array, function(element){
            if (func(element)) {
                result.push(element);
            }
    });

    return result;
}

function gtZero(element) {
        if (x > 0) {
                return true;
        }
}

filter(gtZero, [3, -2, 0, 5]);
//[3, 5]

　　map:

function map(func, array) {
        var result = [];

        forEach(array, function(element) {
                result.push(func(element));
        });

        return result;
}

function add1(element) {
  return element+ 1;
}

map(add1, [0, 2, 4, 6, 8, 10]);
//[1, 3, 5, 7, 9, 11]

　　reduce:

function reduce(func, init, array) {
         forEach(array, function(element) {
                 init = func(init, element);
         });
 
         return init;
}

function add(element1, element2) {
  return element1 + element2;
}

reduce(add, 0, [1, 2, 3, 4]);
//10

在ECMAScript5的Array中已经有了Array.prototype.forEach,Array.prototype.filter,Array.prototype.map等方法，

请参考http://www.ecma-international.org/ecma-262/5.1/#sec-15.4。