我如何计算多维数组中所有值的平均值?我已经编写了一个函数来计算一维数组的平均值,但我不确定当存在多于一维时最好的方法是什么。
例如,假设我们有以下内容:
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;
}
答案 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
*/