JS数据的扁平化处理

1.纯数组扁平化

// 给定的数组
const arr = [1, [2, [3, 4, [5], 6], 7], 8, [9, [10, 11], 1], 2];

// 定义一个函数,用于将嵌套数组展平为一维数组
function flattenArray(obj = [], res = []) {
    // 如果输入为空数组,直接返回空数组
    if (!obj) return;

    // 遍历数组中的每个元素
    if (Array.isArray(obj)) {
        obj.forEach((item) => {
            // 如果元素是数组,则递归调用 flattenArray
            if (Array.isArray(item)) {
                flattenArray(item, res);
            } else {
                // 如果元素不是数组,将其添加到结果数组中
                res.push(item);
            }
        });
    }

    // 返回展平后的结果数组
    return res;
}

// 调用函数,将给定的嵌套数组展平为一维数组
const flattenedArray = flattenArray(arr);

// 打印展平后的数组
console.log(flattenedArray);

2.纯对象扁平化

// 给定的嵌套对象
const obj = { a: { b: { c: 1, d: 2 }, e: 3 }, f: { g: 2 } };

// 定义一个函数,用于将嵌套对象的键展平为字符串
function flattenKeys(obj, preKey = "", res = {}) {
  // 使用 Object.entries 遍历对象的键值对数组
  Object.entries(obj).forEach(([key, value]) => {
    // 检查值是否为对象且非空
    if (value && typeof value === "object") {
      // 如果值是对象且非空,递归调用 flattenKeys,并传递更新的键前缀
      flattenKeys(value, preKey + key + ".", res);
    } else {
      // 如果值不是对象,将键和值添加到结果对象中
      res[preKey + key] = value;
    }
  });

  // 返回展平后的结果对象
  return res;
}

// 调用函数,将给定的嵌套对象的键展平为字符串
const flattenedKeys = flattenKeys(obj);

// 打印展平后的键值对对象
console.log(flattenedKeys);

3.复杂类型扁平化

// 给定的对象数组
const obj1 = [1, 2, 3, { a: 1, b: { c: 2, d: { e: 3 } } }, [4, [5, 6, [7]]]];

// 给定的嵌套对象
const obj2 = { a: [1, [2, [3]], b: { c: { d: 1 } }, e: 2, f: 3 };

// 给定的对象数组
const obj3 = [{ a: 1, b: [2, { c: 3 }] }];

// 定义一个函数,用于将嵌套数组和对象的键展平为字符串
function flatten(obj = {}, preKey = "", res = {}) {
  // 空值判断,如果 obj 是空,直接返回
  if (!obj) return;

  // 获取 obj 对象的所有 [key, value] 数组并且遍历,forEach 的箭头函数中使用了解构
  Object.entries(obj).forEach(([key, value]) => {
    if (Array.isArray(value)) {
      // 如果 value 是数组,那么 key 就是数组的 index,value 就是对应的 value
      // obj 是数组的话就用 [] 引起来
      // 因为 value 是数组,数组后面是直接跟元素的,不需要 . 号
      let temp = Array.isArray(obj) ? `${preKey}[${key}]` : `${preKey}${key}`;
      flatten(value, temp, res);
    } else if (typeof value === 'object') {
      // 因为 value 是对象类型,所以在末尾需要加 . 号
      let temp = Array.isArray(obj) ? `${preKey}[${key}].` : `${preKey}${key}.`;
      flatten(value, temp, res);
    } else {
      // 如果 value 既不是数组也不是对象,将键和值添加到结果对象中
      let temp = Array.isArray(obj) ? `${preKey}[${key}]` : `${preKey}${key}`;
      res[temp] = value;
    }
  });

  // 返回展平后的结果对象
  return res;
}

// 调用函数,将给定的嵌套数组和对象的键展平为字符串
const flattenedObj1 = flatten(obj1);
const flattenedObj2 = flatten(obj2);
const flattenedObj3 = flatten(obj3);

// 打印展平后的键值对对象
console.log(flattenedObj1);
console.log(flattenedObj2);
console.log(flattenedObj3);

  • 13
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
扁平化数据指的是将具有层级关系的数据展开成一维结构,而树形结构则是将具有层级关系的数据呈现为树状图。因此,将扁平化数据转换成树形结构需要进行一些处理。 以下是一个示例数据: ```json [ { "id": 1, "name": "节点1", "parentId": null }, { "id": 2, "name": "节点2", "parentId": 1 }, { "id": 3, "name": "节点3", "parentId": 2 }, { "id": 4, "name": "节点4", "parentId": 2 }, { "id": 5, "name": "节点5", "parentId": 1 }, { "id": 6, "name": "节点6", "parentId": 5 } ] ``` 其中,每个对象表示一个节点,`id`表示节点的唯一标识,`name`表示节点的名称,`parentId`表示节点的父节点标识。其中,根节点的`parentId`为`null`。 现在要将这个扁平化数据转换成树形结构,可以按照以下步骤进行: 1. 创建一个空的树形结构对象 2. 遍历扁平化数据,将每个节点加入树形结构中 3. 对于每个节点,如果它是根节点,则直接加入树形结构对象的`children`属性中,否则需要将它加入它的父节点的`children`属性中 以下是使用JavaScript实现的代码: ```javascript function flatToTree(flatData) { const tree = {}; const map = {}; for (const node of flatData) { const id = node.id; const parentId = node.parentId; if (!map[id]) { map[id] = { children: [] }; } map[id].id = id; map[id].name = node.name; if (parentId === null) { tree[id] = map[id]; } else { if (!map[parentId]) { map[parentId] = { children: [] }; } map[parentId].children.push(map[id]); } } return Object.values(tree); } ``` 使用该函数对示例数据进行转换,可以得到如下结果: ```json [ { "id": 1, "name": "节点1", "children": [ { "id": 2, "name": "节点2", "children": [ { "id": 3, "name": "节点3", "children": [] }, { "id": 4, "name": "节点4", "children": [] } ] }, { "id": 5, "name": "节点5", "children": [ { "id": 6, "name": "节点6", "children": [] } ] } ] } ] ``` 可以看到,该函数将扁平化数据成功转换成了树形结构。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序猿online

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值