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

前言

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

// 实现一个 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

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

反扁平化

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