算法—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, //null或undefined 都删去
};

方法一

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

  let process = (key, value) => {
    // 首先判断是基础数据类型还是引用数据类型
    if (Object(value) !== value) {
      // 基础数据类型
      if (value !== null && value !== undefined) {
        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
}

方法二

function flatten1(obj) {
  let result = {}
  function isobj(o) {
    return typeof o === 'object'
  }
  let process = function (obj, _key) {
    let isarr = Array.isArray(obj)
    for (let key in obj) {
      if (isobj(obj[key])) {
        let newkey = _key ? (isarr ? `${_key}[${key}]` : `${_key}.${key}`) : `${key}`
        process(obj[key], newkey)
      } else {
        let newkey = _key ? (isarr ? `${_key}[${key}]` : `${_key}.${key}`) : `${key}`
        result[newkey] = obj[key]
      }
    }
  }
  process(obj, '')
  return result
}