将2D数组拆分为大小相同的更小的2D子数组

Question

基本上，我要问的是给定一个正方形2D阵列和一个有效的补丁大小（2D子阵列的大小），我将如何做到这一点。最终，我不需要以任何方式存储子阵列，我只需要找到每个子阵列的中值并将它们存储在一个一维阵列中。中值和存储到新阵列对我来说很简单，我只是不知道如何处理原始2D阵列并正确拆分它。我已经尝试了几次，但一直出现越界错误。我有一个4x4：

[1，2，3，4] [2，3，4，1] [3，4，1，2]

我需要像这样拆分它

< code>[1，2] [3，4] [2，3] [4，1]

<代码>[3,4][1,2][4,1][2,3]

然后取每个的中位数并将它们存储到一个新的1D数组中。

编辑：解决了，感谢您的帮助！

Answer 1

我想像这样的东西可以做，虽然我没有测试它，但它应该会让你对如何进行扫描有一个很好的想法

public int[] patchArray(int[][] img, int patch)
{
    int size = img.length * (img[0].length / patch) ;
    int[] pArray = new int[size];
    int[] tmp = new int[patch];

    for (int row_i = 0; row_i < img.length; row_i++)
    {
        for (int patch_start = 0; patch_start < img[i].length; patch_start += patch)
        {
            int x = 0;
            for (int patch_i = patch_start; patch_i < (patch_start + patch); patch_i++)
            {
                tmp[patch_i - patch_start] = img[row_i][patch_i];
            }

            calculateMedian(tmp);
        }
    }

    return pArray;
}

Answer 2

您可以使用< code > arrays . copy of range(Object[]src，int from，int to)进行此操作，其中:

src是源1Darray

< code>from是要复制的范围的初始索引。

到是要复制的范围的最终索引，不包括在内。

我不喜欢你的代码，因为它的时间复杂度太高了。

试试下面的代码：

public class Temp {
    public static void main(String[] args) {
        int[][] arr = { { 1,2,3,4 },
                        { 2,3,4,1 },
                        { 3,4,1,2 },
                        { 4,1,2,3 } };

        int patch = 2;

        splitToSubArrays(arr, patch);

    }

    static void splitToSubArrays(int arr[][], int patch) {
        for (int i = 0; i < arr[0].length; i++) {
            int to = patch;
            for (int from = 0; to <= arr.length;) {
                int a[] = Arrays.copyOfRange(arr[i], from, to);
                // instead of printing you can store in a separate array for later usage
                System.out.println(Arrays.toString(a));
                to += patch;
                from += patch;
            }
        }
    }

}

编辑：注意：对于N*N数组，如果N%patch值整除，那么如果condition here 来控制索引绑定。希望你知道这一点。

输出

[1, 2]
[3, 4]
[2, 3]
[4, 1]
[3, 4]
[1, 2]
[4, 1]
[2, 3]