js数组升维和降维(拍平)

williamyi74

于 2023-01-11 21:53:04 发布

阅读量378

点赞数

分类专栏： js 文章标签： javascript

本文链接：https://blog.youkuaiyun.com/Suk__/article/details/128651451

版权

js 专栏收录该内容

68 篇文章

订阅专栏

这篇文章介绍了如何在JavaScript中处理数组。首先，展示了如何通过创建Map对象来实现数组的升维，即将具有相同type属性的对象归类到同一键下。接着，文章提供了三种不同的方法实现数组降维，包括使用栈、队列和递归，将多维数组转换为一维数组。这些方法展示了JavaScript处理复杂数据结构的灵活性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组升维

有一组包含type字段的数据,要根据相同type进行归类,比如以type为key数组为value存入map

const arr = [
        {
          type: '衣服',
          name: 'ur',
        },
        {
          type: '衣服',
          name: 'zara',
        },
        {
          type: '衣服',
          name: 'gucci',
        },
        {
          type: '鞋子',
          name: 'aj',
        },
        {
          type: '鞋子',
          name: 'nike',
        },
      ];
      /**
       * @description 使用对象key唯一性存储每个type
       * */
      function merge(data) {
        const map = {};
        for (const item of data) {
          (map[item.type] || (map[item.type] = [])).push(item);
        }
        return Object.values(map); // 返回所有value的集合
      }
      console.log(merge(arr));

控制台输出:

数组降维

有一个多维数组,要将里面的元素都拿出来放入一个一维数组里

// 栈实现
      function flat(arr) {
        const result = []
        const stack = [...arr]
        while (stack.length > 0) {
          // 从栈中取出一个元素 如果是数组则将元素压栈
          const element = stack.pop()
          if (Array.isArray(element)) {
            stack.push(...element)
            continue
          }
          // 不是数组则存起来
          result.push(element)
        }
        return result
      }
      console.log(
        flat([
          [1, 2],
          [
            [3, 4],
            [5, [6, 7]],
          ],
          [8, 9, 10],
        ])
      )
      // 队列实现 因为是先进先出同栈的拍平顺序相反
      function flat2(arr) {
        const result = []
        const queue = [...arr]
        while (queue.length > 0) {
          const element = queue.shift()
          if (Array.isArray(element)) {
            queue.push(...element)
            continue
          }
          result.push(element)
        }
        return result
      }
      console.log(
        flat2([
          [1, 2],
          [
            [3, 4],
            [5, [6, 7]],
          ],
          [8, 9, 10],
        ])
      )
      // 递归实现
      function flat3(arr) {
        return arr.reduce((result, curr) => {
          // 是数组就递归查找子集并将返回结果concat
          if (Array.isArray(curr)) {
            result = result.concat(flat3(curr))
          } else {
            // 不是数组则直接存储
            result.push(curr)
          }
          return result
        }, [])
      }
      console.log(
        flat3([
          [1, 2],
          [
            [3, 4],
            [5, [6, 7]],
          ],
          [8, 9, 10],
        ])
      )

控制台输出: