java - 使用哪种数据结构来获得所需的结果

Question

我有一个矩阵...

例如

1  2  3
4  5  6
7  8  9
10 11 12

现在，我想获取 (1,4,7,10) 的平均值并存储它.. (2,5,8,11) 的平均值并存储它.. ( 3,6,9, 12)并存储它。

我只是想知道应该使用哪种结构来提高效率。

行数和列数可以增加或减少。

我想到了数组列表或列表。根据我要取平均值的列数。但我不认为这是最佳解决方案..

你能指导一下吗？

Answer 1

假设您将矩阵存储在二维数组中，如下所示:

int[][] matrix = int[n][m]; //where n is the number of rows and m is the number of columns

您可以创建一个大小为 m 的数组来存储所有值:

double[] avg = double[m];

(注意:此数组的类型为 double，但您可以将其更改为 float 或计算平均值时使用的任何类型。尽管 double 比 int 更好因为它将帮助您保持精度):

这实际上取决于您要如何处理输出，但是像这样的简单数组对于大多数情况来说可能就足够了。存储值将非常容易，因为当您添加 matrix 中 i 列的值时，您可以将该平均值添加到索引 i > 在您的 avg 数组中。

像这样:

for (int i = 0; i < m; i++)
{
    avg[i] = averageForColumn(i);
}

在上述情况下，averageForCoumn(int) 返回给定索引处的列的平均值。不过，您实际上并不需要创建一个方法来执行此操作，您只需另一个 for 循环即可。