java - 在 Java 中展平嵌套数组

标签 java arrays algorithm

我想展平嵌套数组,例如:

[[[1],2],[3]],4] -> [1,2,3,4] 

在 java 中手动我找不到线索! :S

我已经尝试过手动 java 脚本指南,但没有得到解决方案

public static void main(String[] args) {

  Object arr[] = { 1, 2, new Object[] { 4, new int[] { 5, 6 }, 7 }, 10 };
  String deepToString = Arrays.deepToString(arr);
  String replace = deepToString.replace("[", "").replace("]", "");
  String array[] = replace.split(",");
  int temp[] = new int[array.length];
  for (int i = 0; i < array.length; i++) {
    temp[i] = Integer.parseInt(array[i].trim());
  }
  System.out.println(Arrays.toString(temp));
}

最佳答案

Stream API 提供了一个紧凑而灵活的解决方案。使用方法

private static Stream<Object> flatten(Object[] array) {
    return Arrays.stream(array)
        .flatMap(o -> o instanceof Object[] a? flatten(a): Stream.of(o));
}

或 JDK 16 之前

private static Stream<Object> flatten(Object[] array) {
    return Arrays.stream(array)
        .flatMap(o -> o instanceof Object[]? flatten((Object[])o): Stream.of(o));
}

你可以按照以下方式执行操作

Object[] array = { 1, 2, new Object[]{ 3, 4, new Object[]{ 5 }, 6, 7 }, 8, 9, 10 };
System.out.println("original: "+Arrays.deepToString(array));

Object[] flat = flatten(array).toArray();
System.out.println("flat:     "+Arrays.toString(flat));

或者当您假设叶对象属于特定类型时:

int[] flatInt = flatten(array).mapToInt(Integer.class::cast).toArray();
System.out.println("flat int: "+Arrays.toString(flatInt));

关于java - 在 Java 中展平嵌套数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31851548/

相关文章:

java - android - 使用 firestore 而不是 auth

java - 确定 PDF 页面中的行数

c# - 使用快速排序对多个字符串数组进行排序

php - 关联数组的合并递归问题

php - 在 PHP 中计算太阳的高度

algorithm - 使用 OpenCL 的迭代算法

java - 为什么在 JFugue 中一些相距很远的频率听起来相同?

java - 如何处理 Java 中的 Scala 类型中的协变

Highcharts JSON 调用的 javascript 关联数组、循环和/或范围问题

algorithm - 以随机顺序迭代具有相同数量的一(或零)的二进制数