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

How to convert a nested JavaScript object to a flat array?

本文关键字：转换 平面 数组 对象 JavaScript 嵌套      更新时间：2023-09-26

我已经在这个解决方案上编码了几个小时，似乎再也没有取得太大进展了。这是一个非常难以编写的函数。这是我的意见：

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并通过引用当前 flatTestObj 索引数组值中的所有其他元素来获取testObj中的每个成员。

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

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, []);

这给出了您要查找的输出：

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));

这是使用递归函数调用执行此操作的一种方法

var testObj = {
    'b': 'num',
    'a': {
        'd': 'num',
        'c': 'num'
    },
    'g': ['num', 'num', {
        'x': 'num',
        'y': 'num'
    }],
    'e': 'num'
};
var flatTestObj = (function it(what, arr, chain) {
    if (typeof what === "object") {
        var fn = function(k) {
            var type = Array.isArray(what[k]) ? 'arr' : 'obj' ,
            	vArr = [k, typeof what[k] === "object" ? type : what[k]],
                fArr = chain.concat(vArr);
                            
            arr.push(fArr); 
            it(what[k], arr, fArr);
        }
    	if (Array.isArray(what)) for (var i in what) fn(i)
        else Object.keys(what).forEach(fn);
    }
    return arr;
})(testObj, [], []);
document.body.innerHTML = '<pre>' + JSON.stringify(flatTestObj, 0, 4) + '</pre>';

相关文章：