Question

我有一个数组列表。

它的值是

arrlist[0] = 1 2 3
arrlist[1] = 4 5 6
arrlist[2] = 7 8 9
arrlist[3] = 10 11 12
arrlist[4] = 13 14 15

我想要的是获得平均值：1,4,7,10,13。然后是平均2,5,8,11,14等等

并且生成的arraylist应该只包含一个字符串，如7,8,9（所有5列的平均值）

nos是随机的。

哪种方式效率最高。 ??

我想到了一种方法，我将每个元素存储在一个新的数组列表中，但循环会很大。

任何人都可以建议一种有效的方法。

我的想法是：只是一个伪代码

arraylist newarrylist = new arraylist ();
for(int j=0;j<arrlist.size*arrlist[0].size;j++) // as each arrlist would have same elements
{    
newarrylist[j] =  arrlist(j).sunstring(j); // means will get the substring, first column, then second..
}

Answer 1

像人们所说的那样，过早优化是万恶之源;除非您的数组很大（例如10000行* 10000列）。

无论如何，计算平均值的选项并不多！

我要做的是这样的事情（把它当作伪代码，我没有调试它;同时，确保没有整数溢出）：

int[] columnAverages = new int[width];

for (int row = 0; row < height; row++)
   for (int column = 0; column < width; column++)
   {
      int value = (parse the next integer here);
      columnAverages[column] += value;
   }

for (int column = 0; column < width; column++)
   columnAverages[column] /= height;

希望这有帮助

Answer 2

这里使用的数据结构是整数数组的数组列表（集合）。

你去了，解决你的问题：

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

/**
 * 
 * @author Mohamed Ennahdi El Idrissi
 * 25 February 2014.
 *
 */
public class User3345483 {

/*
 * arrlist[0] = 1   2    3
 * arrlist[1] = 4   5    6
 * arrlist[2] = 7   8    9
 * arrlist[3] = 10  11   12
 * arrlist[4] = 13  14   15
 */
static List<Integer[]> arrliste = new ArrayList<Integer[]>();
public static void main(String[] args) {

    /*
    arr = new Integer[]{1, 2, 3};
    arrliste.add(arr);
    arr = new Integer[]{4, 5, 6};
    arrliste.add(arr);
    arr = new Integer[]{7, 8, 9};
    arrliste.add(arr);
    arr = new Integer[]{10, 11, 12};
    arrliste.add(arr);
    arr = new Integer[]{13, 14, 15};
    arrliste.add(arr);
    */

    initArray();
    initArray();
    initArray();
    initArray();
    initArray();

    displayArray();

    Integer[]   arr;
    arr = new Integer[3];
    int avg;
    for (int i = 0; i < arr.length; i++) {
        avg = 0;
        for (int j = 0; j < arrliste.size(); j++) {
            avg += ((Integer[]) arrliste.get(j))[i];
        }
        avg = avg/arrliste.size();
        System.out.println("Average Column " + i + ": " +avg);
        arr[i] = avg;
    }
}

static void initArray() {
    Integer[] arr = new Integer[3];
    for (int i = 0; i < arr.length; i++) {
        arr[i] = new Random().nextInt(100);
    }
    arrliste.add(arr);
}

static void displayArray() {
    System.out.println("Values of the Populated Array:");
    for (Integer[] integer : arrliste) {
        for (int i = 0; i < integer.length; i++) {
            System.out.print(integer[i] + "\t");
        }
        System.out.println();
        }
    }
}

矩阵平均值的高效数据结构

2 个答案: