【算法】JS 实现对象的扁平化

时间:2021-1-18 作者:admin

前言

前几天二面阿里,面试完做两道编程题,其中一题就是关于对象的扁平化,题目细节如下:

// 实现一个 flatten 函数,实现如下的转换功能
const obj = {
  a: 1,
  b: [1, 2, { c: true }],
  c: { e: 2, f: 3 },
  g: null,
};
// 转换为
let objRes = {
  a: 1,
  "b[0]": 1,
  "b[1]": 2,
  "b[2].c": true,
  "c.e": 2,
  "c.f": 3,
  g: null,
};

扁平化

我们从结果入手,可以知道我们需要对象进行遍历,把里面的属性值依次输出,所以我们可以知道核心方法体就是:传入对象的 key 值和 value,对 value 再进行递归遍历。

我们知道 js 的数据类型可以基础数据类型和引用数据类型,对于题目而言,基础数据类型无需再进行深层次遍历,引用数据类型需要再次进行递归。

解答过程如下:

let flatten = (obj) => {
    let result = {};

    let process = (key, value) => {
        // 首先判断是基础数据类型还是引用数据类型
        if (Object(value) !== value) {
            // 基础数据类型
            if (key) {
                result[key] = value;
            }
        } else if(Array.isArray(value)){
               for (let i = 0; i< value.length; i++) {
                process(`${key}[${i}]`, value[i])
            }
            if (value.length === 0) {
                result[key] = [];
            }
        } else {
            let objArr = Object.keys(value);
            objArr.forEach(item => {
                process(key?`${key}.${item}`:`${item}`, value[item])
            });
            if (objArr.length === 0 && key) {
                result[key] = {};
            }
        }
    }
    process('', obj)
    return result;
}

输出结果如下:

哭了,我当时太紧张了,思路对了过程没写好啊啊啊啊 T^T

好了,基础题已经解答完毕,现在来高阶一点~~

反扁平化

顾名思义,就是把过程倒过来啦

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。