<分区>
我需要使用 Java 交换二维数组的行和列。我有一个 ArrayList
告诉我特定行和列需要去哪里。例如:
ArrayList<Integer> = [2, 0, 1, 3]
0 1 2 3 (indexes for illustration)
上面的意思是第0行第0列需要变成第2行第2列,第1行第1列需要变成第0行第0列,以此类推。
例如:
int[][] example = {
{0, 3, 3, 4},
{0, 1, 0, 0},
{0, 0, 1, 0},
{8, 1, 1, 0}
};
假设我们先交换行,那么“中间”形式将是:
// From the list, change rows as follows:
// 0->2, 1->0, 1->2, 3->3
int[][] example = {
{0, 1, 0, 0},
{0, 0, 1, 0},
{0, 3, 3, 4},
{8, 1, 1, 0}
};
最后,交换列,我们得到了想要的输出:
// From the list, change columns as follows:
// 0->2, 1->0, 1->2, 3->3
int[][] example = {
{1, 0, 0, 0},
{0, 1, 0, 0},
{3, 3, 0, 4},
{1, 1, 8, 0}
};
请注意,交换可能在原地或在新矩阵中,这无关紧要。 我被困在需要交换列的部分,我不太确定如何在这里进行。 到目前为止,这是我尝试过的:
public static int[][] makeStandardForm(int[][] m){
//generate list of index swaps
List<Integer> l = new ArrayList<Integer>(orderIndexes(m));
int[][] m1 = new int[m.length][m.length];
//Swap rows, working fine
for(int i=0; i < m.length; i++){
m1[i] = m[(int)l.get(i)];
}
//Swap columns, stuck here?
for(int i=0; i < m.length; i++){
//don't know how to swap columns
}
return m1;
}