前端 、Python 扁平化嵌套数组和应用场景

在JavaScript中,如果你想要扁平化嵌套数组,你可以使用Array.prototype.flat()方法。这个方法会按照指定的深度递归遍历数组,并将所有元素连接到一个新数组中。以下是一个示例:

let nestedArray = [1, [2, [3, [4]], 5]];

let flattenedArray = nestedArray.flat(Infinity); 

console.log(flattenedArray); // 输出:[1, 2, 3, 4, 5]

这里.flat()方法的参数是一个数值,代表提取深度。当参数为Infinity时,意味着无论任何深度的嵌套,都将被提取。

需要注意的是,Array.prototype.flat()方法在ECMAScript 2019标准中被引入,不兼容老版本浏览器。对于不支持.flat()的环境,可以使用递归配合数组的.concat()方法实现:

function flatten(arr) {
    let result = []; // 结果数组
    arr.forEach((item) => {
        if (Array.isArray(item)) {
            result = result.concat(flatten(item)); // 如果是数组,递归扁平化
        } else {
            result.push(item); // 如果不是数组,直接添加
        }
    });
    
    return result;
}

let nestedArray = [1, [2, [3, [4]], 5]];

let flattenedArray = flatten(nestedArray);

console.log(flattenedArray);

除了使用递归,也可以利用 Array.prototype.reduce 方法和 concat 方法来扁平化数据。

这是一个例子:

function flatten(arr) {
  return arr.reduce((prev, curr) => {
    return prev.concat(Array.isArray(curr) ? flatten(curr) : curr);
  }, []);
}

let nestedArray = [1, [2, [3, [4]], 5]];
let flattenedArray = flatten(nestedArray);
console.log(flattenedArray); // 输出: [1, 2, 3, 4, 5]

在这个例子中,reduce 方法遍历所有元素,然后返回一个包含所有单一元素的新数组。我们使用 concat 来合并原始的元素和嵌套的元素,如果当前元素是数组,我们使用递归调用 flatten。

除此之外, 对于支持 Generator 的环境,还可以使用以下方法:

function* flatten(arr) {
  for (const i of arr) {
    if (Array.isArray(i)) {
      yield* flatten(i);
    } else {
      yield i;
    }
  }
}

let nestedArray = [1, [2, [3, [4]], 5]];
let flattenedArray = Array.from(flatten(nestedArray));
console.log(flattenedArray); // 输出: [1, 2, 3, 4, 5]

在这个例子中,我们使用 Generator 函数和 yield* 关键字来访问嵌套的遍历器。这是一个更为现代和强大的做法,但不被所有的JavaScript环境支持。

要确定一个数组是否已完全扁平化,你可以使用 Array.prototype.some 方法配合 Array.isArray。如果数组中有任何元素仍然是数组,那么这个数组就没有被完全扁平化。以下是一个相关的代码示例:

function isFlattened(arr) {
    return !arr.some(Array.isArray);
}

let flattenedArray = [1, 2, 3, 4, 5];
console.log(isFlattened(flattenedArray)); // 输出:true

let nestedArray = [1, 2, [3, 4, 5]];
console.log(isFlattened(nestedArray)); // 输出:false

在本例中,isFlattened 函数通过检查数组中是否有某个元素仍是数组来判断该数组是否已被扁平化。Array.prototype.some 会为数组中的每个元素执行回调函数,如果回调函数对任何一个元素返回 true,则 some 方法立即返回 true,否则返回 false。使用 Array.isArray,可以确定一个指定的值是否是数组。

以下是上述应用场景中的JavaScript代码示例:

  1. 数据预处理中的扁平化操作:在处理多维数组的数据时,你可能需要使用扁平化操作。例如,如果你在进行机器学习并使用一些模型(如线性回归模型),你需要将多维度的数据转变为一维的。
let data = [[1, 2], [3, 4]];
data = data.flat();
console.log(data); // 输出:[1, 2, 3, 4]

在这个例子中,flat 函数被用来将二维数组 data 扁平化为一维数组。

  1. 使用扁平化操作来处理嵌套的数据结构。例如,在处理一组用户的数据时,你可能有一个数组,其中每个元素代表一个用户,而这个用户可能又有一个数组,代表他们的购买记录。如果你需要获得所有的购买记录,你可能需要对这个数组进行扁平化操作。
let users = [
  {name: 'User 1', purchases: ['Product 1', 'Product 2']},
  {name: 'User 2', purchases: ['Product 3', 'Product 4']},
];
let purchases = users.map(user => user.purchases).flat();
console.log(purchases); // 输出:['Product 1', 'Product 2', 'Product 3', 'Product 4']

在这个例子中,我们首先使用 map 函数来获取每个用户的购买记录(结果将是一个二维数组),然后使用 flat 函数将其扁平化为一维数组。

  1. 在处理DOM元素时,我们经常会碰到嵌套数组的情况。例如,当我们从DOM中选取符合某些条件的元素时,结果可能是嵌套的。为了更容易处理这些元素,我们会首先将其扁平化。
let nestedNodes = [
  document.querySelectorAll('div'), 
  document.querySelectorAll('span')
];
let nodes = Array.prototype.concat(...nestedNodes);

在这个例子中,我们首先获取了所有的 div 和 span 元素(每个都是一个NodeList),然后使用 concat 函数将这两个NodeList合并为一个。注意,由于 querySelectorAll 返回的是一个NodeList(而不是一个数组),我们需要使用 Array.prototype.concat 函数来进行扁平化操作。

以上是JavaScript中数组扁平化的一些常见应用场景,其在数据处理和DOM操作等许多方面都有实际应用。

  1. 在数据预处理中进行扁平化操作:当你处理的数据是多维数组时,如图像数据,而你需要将其输入到某些模型(例如逻辑回归,支持向量机等)进行训练,这些模型要求输入数据是一维的。此时,你需要将多维数组扁平化成一维数组。

例如: 我们有一个二维数组,我们将其扁平化为一维数组。

   import numpy as np
   a = np.array([[1, 2], [3, 4]])
   print('Original array:')
   print(a)
   print('Flattened array:')
   print(a.flatten())
   
   
   这将输出:
   
   
   Original array:
   [[1 2]
    [3 4]]
   Flattened array:
   [1 2 3 4]
  1. 在NumPy中的Mandelbrot图像生成中使用数组扁平化。代码如下:
   y,x = np.ogrid[ -1.4:1.4:h*1j, -2:0.8:w*1j ]
   c = x+y*1j
   z = c
   divtime = maxit + np.zeros(z.shape, dtype=int)

   for i in range(maxit):
      z = z**2 + c
      diverge = z*np.conj(z) > 2**2            # who is diverging
      div_now = diverge & (divtime==maxit)  # who is diverging now
      divtime[div_now] = i                  # note when
      z[diverge] = 2                        # avoid diverging too much
   

这种场景中,使用二维数组来代表图像像素的位置与颜色。然后通过迭代更新所有像素的颜色。最后使用matplotlib的imshow函数来显示图像。

  1. 机器学习数据预处理中常用到扁平化操作,比如使用TensorFlow的Keras,在处理手写数字图像数据集时需要进行扁平化操作:
 
   # TensorFlow and tf.keras
   import tensorflow as tf

   # Helper libraries
   import numpy as np
   import matplotlib.pyplot as plt
   print(tf.__version__)

   # 导入数据
   mnist = tf.keras.datasets.mnist
   (train_images, train_labels), (test_images, test_labels) = mnist.load_data()

   # 数据预处理
   train_images.shape
   test_images.shape
   train_images = train_images.reshape((60000, 28 * 28))
   train_images = train_images.astype('float32') / 255
   test_images = test_images.reshape((10000, 28 * 28))
   test_images = test_images.astype('float32') / 255
   

在这个例子中,扁平化处理被用于将每个图像从一个2D数组(代表图像的像素网格)转换为一个包含784个像素值的1D数组。

注意,numpy的flatten()函数返回原数组的一个拷贝,对拷贝所做的修改不会影响原始数组,而ravel()返回的是视图,会影响原始数组。

以上只是一些简单的例子,实际上在数据处理和机器学习等许多领域,都可能会使用到数组扁平化。

以上就是文章全部内容了,如果喜欢这篇文章的话,还希望三连支持一下,感谢!

相关推荐

  1. 前端Python 扁平嵌套应用场景

    2024-06-06 12:06:06       28 阅读
  2. 的reduce 的使用扁平处理

    2024-06-06 12:06:06       36 阅读
  3. 15.实现扁平

    2024-06-06 12:06:06       51 阅读
  4. 力扣labuladong一刷day38天扁平嵌套列表迭代器

    2024-06-06 12:06:06       57 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-06-06 12:06:06       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-06-06 12:06:06       101 阅读
  3. 在Django里面运行非项目文件

    2024-06-06 12:06:06       82 阅读
  4. Python语言-面向对象

    2024-06-06 12:06:06       91 阅读

热门阅读

  1. 如何搭建开发一款看广告赚钱软件?

    2024-06-06 12:06:06       27 阅读
  2. spring整合kafka

    2024-06-06 12:06:06       23 阅读
  3. go语言接口之接口类型

    2024-06-06 12:06:06       33 阅读
  4. 爬山算法的详细介绍

    2024-06-06 12:06:06       34 阅读
  5. spring 事务失效的几种场景

    2024-06-06 12:06:06       26 阅读
  6. C#的线程锁

    2024-06-06 12:06:06       28 阅读
  7. django连接达梦数据库

    2024-06-06 12:06:06       25 阅读
  8. Lua使用方式介绍

    2024-06-06 12:06:06       27 阅读
  9. k8s中pod如何排错?

    2024-06-06 12:06:06       24 阅读
  10. C++学习笔记“类和对象”;运算符重载

    2024-06-06 12:06:06       33 阅读
  11. 二叉树的层平均值-力扣

    2024-06-06 12:06:06       31 阅读
  12. 功能强大的开源数据中台系统 DataCap 2024.03.5 发布

    2024-06-06 12:06:06       21 阅读
  13. SQL小白10分钟快速入门

    2024-06-06 12:06:06       33 阅读
  14. 通过电脑查看Wi-Fi密码的方法,提供三种方式

    2024-06-06 12:06:06       29 阅读