Question

我需要采用一个多维数组并将其展平，以便在数组看起来如下：

[1,2,3]
[4,5,6]

然后转换为：

[1,2,3,4,5,6]

我还需要容纳3D阵列并将它们展平。

这是我到目前为止所得到的......

class ArrayOperations {
private int[] postFlattenedArray;

public ArrayOperations {

flattenedArray = new int[arrayDimensions[0]];
// arrayDimesnsions of 3,4 is a a 3x4 array; 3,4,5 is a 3x4x5 array

//set up ints to hold total size and dimensionality of array
int prod = 1
int dimensions = 0;

newArray = new int[prod - 1];

for (int i: arrayDimensions) {
  prod = prod * i;
  dimensions += 1;
  }
int k = 0;

for ( int i: arrayDimensions ){
for ( int j = 0; j <= i; j++ ){
  newArray[k++] = flattenedArray[j][0][0]
}
}

}

我知道我需要运行一些嵌套的for循环，但是我很难掌握如何针对不同的数组维度执行此操作。所以如果数组有尺寸; 3,5,6然后我不知道如何运行循环，以便它迭代如：

[1..4][0][0], [0][1..5][0], [0][0][1..6]

Answer 1

似乎最简单的解决方案是实现递归函数flatten（它可能必须是通用的才能处理任何数组），如果已经平坦或递归调用将返回数组本身它本身在所有内部数组上并连接结果。

Answer 2

试试这个。

static void flatten(Object object, List<Integer> list) {
    if (object.getClass().isArray()) 
        for (int i = 0; i < Array.getLength(object); ++i)
            flatten(Array.get(object, i), list);
    else
        list.add((int)object);
}

static int[] flatten(Object object) {
    List<Integer> list = new ArrayList<>();
    flatten(object, list);
    int size = list.size();
    int[] result = new int[size];
    for (int i = 0; i < size; ++i)
        result[i] = list.get(i);
    return result;
}

和

int[][][] array = {
    {{1, 2, 3}, {4, 5}},
    {{6}, {7, 8, 9}},
};
System.out.println(Arrays.toString(flatten(array)));
// -> [1, 2, 3, 4, 5, 6, 7, 8, 9]

用Java压平2d或3d数组

2 个答案: