java - 在Java中将空白行添加到二维数组

Question

假设我在 Java 中将以下二维数组设置为名为 myMap 的变量：

1 3 1
3 2 3
1 3 1

我的程序的下一步是添加零的行和列，如下所示：

基本上，我将零数组添加到先前行/列之间的空格中。然后我用适当的数字填充它们（与我的问题无关）并重复该过程（添加更多行/零列）有限次。

我的问题如下 - 在 Java 中最简单、最有效的方法是什么？我知道我可以创建一个新的二维数组并复制所有内容，但我觉得可能有更有效的方法来做到这一点。我的直觉说 2d ArrayList 可能是更好的选择。

另外，这很重要，当我的程序开始时，我知道这个二维数组的最大大小。另外，我不能指望我在这个例子中输入的数字是对称的（这些只是为了一个好的视觉参考而输入的）。

score 2 · Accepted Answer

这是 ArrayLists 的解决方案：（包括测试）

    int[][] ar = new int[][]
        {
        { 0, 1, 2 },
        { 3, 4, 5 },
        { 6, 7, 8 } };
    ArrayList<ArrayList<Integer>> a = new ArrayList<>(ar.length);
    ArrayList<Integer> blankLine = new ArrayList<>(ar.length * 2 - 1);
    for (int i = 0; i < ar.length * 2 - 1; i++)
    {
        blankLine.add(0);
    }

    for (int i = 0; i < ar.length; i++)
    {
        ArrayList<Integer> line = new ArrayList<>();
        for (int j = 0; j < ar[i].length; j++)
        {
            line.add(ar[i][j]);
            if (j != ar[i].length - 1)
                line.add(0);
        }
        a.add(line);
        if (i != ar.length - 1)
            a.add(blankLine);
    }

    for (ArrayList<Integer> b : a)
    {
        System.out.println(b);
    }

输出：

[0, 0, 1, 0, 2]
[0, 0, 0, 0, 0]
[3, 0, 4, 0, 5]
[0, 0, 0, 0, 0]
[6, 0, 7, 0, 8]

score 0 · Accepted Answer

算法

int[][] appendRows(int[][] bag, int[]... rows) {
    int[][] extendedBag = new int[bag.length + rows.length][];
    int i = 0;
    for (int[] row : bag)  { fillRow(extendedBag, row, i++); }
    for (int[] row : rows) { fillRow(extendedBag, row, i++); }
    return extendedBag;
}

// WHERE #fillRow(int[][], int[], int) =

void fillRow(int[][] bag, int[] row, int i) {
    bag[i] = new int[row.length];
    System.arraycopy(row, 0, bag[i++], 0, row.length);
}

演示

import java.util.Arrays;                                                              

/** Utilities for 2D arrays. */
public class Array2dUtils {

    public static void main(String[] args) {
        int[][] bag = new int[][] {
                { 0 },
                { 1, 1 },
                { 2, 2, 2 }
        };
        int[] row1 = new int[] { 3, 3};
        int[] row2 = new int[] { 4 };

        int[][] biggerBag = appendRows(bag, row1, row2);

        System.out.println("Bag:\n" + toString(bag));
        System.out.println("Bigger Bag:\n" + toString(biggerBag));
    }

    /** Append one or more rows to a 2D array of integers. */
    public static int[][] appendRows(int[][] bag, int[]... rows) {
        int[][] extendedBag = new int[bag.length + rows.length][];

        int i = 0;
        for (int[] row : bag)  { fillRow(extendedBag, row, i++); }
        for (int[] row : rows) { fillRow(extendedBag, row, i++); }

        return extendedBag;
    }

    /* fill i-th item of the bag */
    private static void fillRow(int[][] bag, int[] row, int i) {
        bag[i] = new int[row.length];
        System.arraycopy(row, 0, bag[i++], 0, row.length);
    }

    /** Pretty-prints a 2D array of integers. */
    public static String toString(int[][] bag) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < bag.length; ++i) {
            sb.append(Arrays.toString(bag[i])).append("\n");
        }
        return sb.toString();
    }
}

$ javac Array2dUtils.java
$ java -cp "." Array2dUtils
Bag:
[0]
[1, 1]
[2, 2, 2]

Bigger Bag:
[0]
[1, 1]
[2, 2, 2]
[3, 3]
[4]

java - 在Java中将空白行添加到二维数组

2 回答 2

Related

Reference