展平分层数据

Question

我有这样的数据结构：

{
    name: 'test',
    config: { ... },
    prev: {
        name: 'test1.1',
        config: { ... },
        prev: {
            name: 'test1.1.1',
            config: { ... },
            prev: {
                name: 'test1.1.1.1',
                config: { ... },
                prev: undefined
            }
        }
    }
}

该结构可以在'prev'对象中包含任意数量的递归但相同的结构。

我想提取每个孩子的'name'属性。如何使用下划线将其展平以生成结果集，如下所示：

['test', 'test1.1', 'test1.1.1', 'test1.1.1.1']

如果扁平化过程可以返回类似的东西，那就更大了

[
    {name: 'test', config: { ... }}, 
    {name: 'test1.1', config: { ... }}, 
    {name: 'test1.1.1', config: { ... }},
    {name: 'test1.1.1.1', config: { ... }}
]

我目前的解决方案是这个（这不是最优的。我想使用一个_.chain来生成这个）：

var _self = {
    flatten: function (obj) {
        var map = [];
        return _self.flattenRecurse(obj, map);
    },
    flattenRecurse: function (obj, map) {
        map.push({name: obj.name, config: obj.config});
        if (obj.prev) {
            _self.flattenRecurse(obj.prev, map);
        }
    }
}
var flattened = _self.flatten(data);

Answer 1

像这样使用普通的js更容易

function flatten (data) {
  var result = [];

  while (data) {
    result.push({name: data.name, config: data.config});
    data = data.prev;
  }

  return result;
}

// get full object
 flatten(data)

// get only names
var res = flatten(data).map(function (el) {
  return el.name;
});

Example

Answer 2

递归策略

var data = {
    name: 'test',
    config: { },
    prev: {
        name: 'test1.1',
        config: { },
        prev: {
            name: 'test1.1.1',
            config: {  },
            prev: {
                name: 'test1.1.1.1',
                config: { },
                prev: undefined
            }
        }
    }
};

var reduced = flatten(data, function(item) {
    return { name: item.name, config: item.config };
});

print(reduced.map(function(item) { return item.name }).join(', '));
 
function flatten(data, reducerFn, result) {
    result = result || [];
    if (data === undefined) return result;
    return flatten(data.prev, reducerFn, result.concat([reducerFn(data)]));
}

/* For Display Purposes Only */function print(str) {
    document.getElementById('display').innerHTML += str + '<br />';
}

<div id="display"></div>

Answer 3

对于没有递归的固定结构，可以简单地做到：

var flatten = function(data){
    var result = [] 
     data.projects.forEach(p => {
        p.articles.forEach(a => {
            a.months.forEach(m => {
                result.push({project: p.name, article: a.name, month: m.month, someValue: m.someValue});
            })
        })
    })
    return result;
}
var table = flatten(tree)