计算JavaScript中多维数组的总体平均值

时间:2011-11-03 16:54:34

标签: javascript multidimensional-array average

我如何计算多维数组中所有值的平均值?我已经编写了一个函数来计算一维数组的平均值,但我不确定当存在多于一维时最好的方法是什么。

例如,假设我们有以下内容:

var A = Array(3);
for (i=0; i<A.length; i++) {
    A[i] = new Array(2);
    for (j=0; j<A[i].length; j++) {
        A[i][j] = i+j;
    }
}

因此,A是二维数组,或3x2矩阵:

A = 0   1
    1   2
    2   3

所以我想找到所有值的平均值,在这种情况下等于1.5。我想我需要创建一个包含所有值的新的1维数组,然后我可以将其输入到我的平均函数中。但是,当数组具有高维度(例如5x3x6x9)时,我不确定最简单的方法。

谢谢!

修改

谢谢大家!我已经使用了你的建议,并使用我在其中一个使用reduce函数的附加链接中找到的代码来展平数组。我的平均功能现在是这样的:

function average(x) {

    // Flatten multi-dimensional array
    while (x[0] instanceof Array) {
        x = x.reduce( function(a, b) { return a.concat(b); } );
    }

    // Calculate average
    return x.reduce( function(a, b) { return a + b; } )/x.length;
}

4 个答案:

答案 0 :(得分:1)

您可以使用this code展平多维数组:

function flatten(array){
    var flat = [];
    for (var i = 0, l = array.length; i < l; i++){
        var type = Object.prototype.toString.call(array[i]).split(' ').pop().split(']').shift().toLowerCase();
        if (type) { flat = flat.concat(/^(array|collection|arguments|object)$/.test(type) ? flatten(array[i]) : array[i]); }
    }
    return flat;
}

然后只是总结和划分:

var total = 0;
for (var i = 0, l = flattenedArray.length; i<l; i++) {
  total += flattenedArray[i];
}
var average = total/flattenedArray.length;

答案 1 :(得分:1)

我没有看到您需要创建新阵列的任何特殊原因。只需遍历你拥有的那些:

var i, j, sub, total, count, avg;

total = count = 0;
for (i = 0; i < A.length; ++i) {
    sub = A[i];
    count += sub.length;
    for (j = 0; j < sub.length; ++j) {
        total += sub[j];
    }
}
avg = count === 0 ? NaN : total / count;

请注意,上面假设数组不是稀疏的(它们不在您的示例中)。

答案 2 :(得分:1)

您可以使用此功能展平多维数组:

function flatten(arr) {
    var acc = [];
    var f = function(arr) {
        for (var i = 0; i < arr.length; ++i) {
            if (arr[i] instanceof Array) {
                f(arr[i]);
            }
            else {
                acc.push(arr[i]);
            }
        }
    };
    f(arr);
    return acc;
}

然后你可以用你的函数来计算平均值。

答案 3 :(得分:1)

//最简单的方法是展平数组

Array.prototype.flatten= function(){
var A= [];
this.forEach(function(itm){
    if(!itm || !itm.flatten)A.push(itm);
    else{
        A= A.concat(itm.flatten());
    }
});
return A;
}
// shim for older browsers (without array forEach)
Array.prototype.forEach= [].forEach || function(fun, scope){
    var T= this, L= T.length, i= 0;
    if(typeof fun== 'function'){
        while(i< L){
            if(i in T){
                fun.call(scope, T[i], i, T);
            }
            ++i;
        }
    }
    return T;
}

var a=[[1,2,3,[1,2,3]],[4,5,6,[7,8,[1,2,3,[1,2]]]],11,[1,[2,[2,4,[5]]]]];
a.flatten().join('\n')

/*  returned value: (String)
1
2
3
1
2
3
4
5
6
7
8
1
2
3
1
2
11
1
2
2
4
5
*/