前言
前几天二面阿里,面试完做两道编程题,其中一题就是关于对象的扁平化,题目细节如下:
// 实现一个 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
好了,基础题已经解答完毕,现在来高阶一点~~
反扁平化
顾名思义,就是把过程倒过来啦