js 将对象的属性全部提升到第一层

Question

数据结构如下

var a = {
    b: {
        c: {
            d: '平底锅'
        }
    },
    e: {
        f: {
            g: 'M416'
        },
        h: {
            i: '98K'
        }
    }
}

请编写算法：
要求能访问 a.b_c_d 可以得到 平底锅
要求能访问 a.e_f_g 可以得到 M416
要求能访问 a.e_f_i 可以得到 98K

最终结果数据结构如下

        b_c_d: '平底锅',
        e_f_g: 'M416',
        e_f_h: '98K'
   }

我觉得应该是使用递归，但是不知道怎么修改到a的key，请各位指教

Answer 1

我发现大家都只判断了typeof(obj) === 'object' 但是还要判断是否是null
我原先一直在纠结没有指针怎么修改原变量，现在找到了一个简单的办法

var a = {
    b: {
        c: {
            d: '平底锅'
        }
    },
    e: {
        f: {
            g: 'M416'
        },
        h: {
            i: '98K'
        }
    }
}

function func(r, obj, father) {
    for (key in obj) {
        if (typeof (obj[key]) === 'object' && obj[key] != null) {
            if (father != "") {
                r = func(r, obj[key], father + "_" + key)    
            } else {
                r = func(r, obj[key], father + key)
            }
            
        } else {
            r[father + "_" + key] = obj[key]
        }
    }
    return r
}
var res = {}
console.log(func(res, a, ""))

Answer 2

可以去看一下二叉树的递归，相信应该有帮助

Answer 3

恩，你一定吃鸡吃多了。。。
这是我封装的一个更改属性名称的方法。思想就是判断其属性是否是对象，如果是，那么递归调用并记录路径path。
如果不是就把它返回到一个新的对象中。

var obj2 = {}
function changeObj(obj,path) {
    if (typeof obj === 'object') {
        for (x in obj) {
            changeObj(obj[x],path+x)
        }
    }
    else {
        obj2[path] = obj
    }
}

当然，这个算法有一定的局限性。不过在你这个例子中是可以适用的。你可以试试

Answer 4

递归拼接key就可以了呀，这是es6语法版

/**
 * 
 * @param obj
 */
function upsetObj(obj) {
  Object.entries(obj).forEach(([k, v]) => {
      Object.prototype.toString.call(v) === '[object Object]' && reacquire(k, v);
  })

  function reacquire(initial, tar) {//闭包函数为了直接使用目标对象(即需要修改的对象)
    Object.entries(tar).forEach(([k, v]) => {
      let key = initial + '_' + k;
      if (Object.prototype.toString.call(v) === '[object Object]') {
        reacquire(key, v);
      } else {
        obj[key] = v;
      }
    })
  }
}

Answer 5

var a = {
  b: {
    c: {
      d: '平底锅'
    }
  },
  e: {
    f: {
      g: 'M416'
    },
    h: {
      i: '98K'
    }
  }
}

function flat(obj) {
  var rtn = {};
  (function ff(inObj, tmp) {
    for(key in inObj){
      var newTmp = tmp + '_' + key
      if (typeof inObj[key] === 'string') {
        rtn[newTmp.slice(1, newTmp.length)] = inObj[key]
      } else {
        ff(inObj[key], newTmp)
      }
    }
  })(obj, '')
  return rtn
}

console.log(flat(a))