javascript - 如何将嵌套的 JavaScript 对象转换为平面数组？

Question

我已经用这个解决方案编写了几个小时的代码，但似乎无法再取得太大进展。这是一个非常难写的函数。这是我的输入:

var testObj = {
  'b': 'num',
  'a': {
    'd': 'num',
    'c': 'num'
  },
  'g': ['num', 'num', {
    'x': 'num',
    'y': 'num'
  }],
  'e': 'num'
};

这是我试图从上面生成的输出:

var flatTestObj = [
  ['b', 'num'],
  ['a', 'obj'],
  ['a', 'obj', 'd', 'num'],
  ['a', 'obj', 'c', 'num'],
  ['g', 'arr'],
  ['g', 'arr', 0, 'num'],
  ['g', 'arr', 1, 'num'],
  ['g', 'arr', 2, 'obj'],
  ['g', 'arr', 2, 'obj', 'x', 'num'],
  ['g', 'arr', 2, 'obj', 'y', 'num'],
  ['e', 'num']
];

(稍后我也会按字母顺序排列键，但我可以自己处理这部分，所以我将其从问题中排除以使其更容易回答)但是是的，重点是保证对象的相同顺序遍历稍后使用这种格式。

基本上，让它递归地遍历对象并将每个键/索引映射作为新元素添加到 flatTestObj 中，这样稍后您可以遍历 flatTestObj 并获取每个成员从 testObj 引用当前 flatTestObj 索引数组值中的所有其他元素。

这是我目前所拥有的，但我很难让它与嵌套一起工作:

var flattened = [];

function flatten(json, acc) {
  var keys = Object.keys(json);

  for (var i = 0; i < keys.length; i++) {
    var key = keys[i];
    var val = json[key];

    var strVal = typeof val === 'object' ? 'obj' : val;

    if (acc.length === 0) {
      acc = [key, strVal];
    } else {
      acc = acc.concat([key, strVal]);
    }

    if (typeof val === 'object') {
      flatten(val, acc);
    } else {
      flattened.push(acc);
      acc = [];
    }
  }
}

flatten(testObj, []);

Answer 1

这给出了您正在寻找的输出:

var flattened = [];
function flatten(json, acc, inArray) {
  var key;

  acc = acc || [];
  for(key in json) {
    if(inArray) {
      key = +key;  //coerce to number
    }
    if(json[key] instanceof Array) {
      flattened.push(acc.concat([key, 'arr']));
      flatten(json[key], acc.concat([key, 'arr']), true);
    }
    else if(json[key] instanceof Object) {
      flattened.push(acc.concat([key, 'obj']));
      flatten(json[key], acc.concat([key, 'obj']));
    }
    else {
      flattened.push(acc.concat(key, json[key]));
    }
  }
} //flatten

基本上，每次推送到 flattened 数组时都需要包含 acc.concat()。

var testObj = {
  'b': 'num',
  'a': {
    'd': 'num',
    'c': 'num'
  },
  'g': ['num', 'num', {
    'x': 'num',
    'y': 'num'
  }],
  'e': 'num'
};

var flattened = [];
function flatten(json, acc, inArray) {
  var key;
  
  acc = acc || [];
  for(key in json) {
    if(inArray) {
      key = +key;  //coerce to number
    }
    if(json[key] instanceof Array) {
      flattened.push(acc.concat([key, 'arr']));
      flatten(json[key], acc.concat([key, 'arr']), true);
    }
    else if(json[key] instanceof Object) {
      flattened.push(acc.concat([key, 'obj']));
      flatten(json[key], acc.concat([key, 'obj']));
    }
    else {
      flattened.push(acc.concat(key, json[key]));
    }
  }
} //flatten

flatten(testObj);
console.log(JSON.stringify(flattened));