展平分层数据
Flatten hierarchical data
我有这样的数据结构:
{
name: 'test',
config: { ... },
prev: {
name: 'test1.1',
config: { ... },
prev: {
name: 'test1.1.1',
config: { ... },
prev: {
name: 'test1.1.1.1',
config: { ... },
prev: undefined
}
}
}
}
该结构可以在 'prev' object.
中包含任意数量的递归但相同的结构
我想提取每个 child 的 'name' 属性。我如何使用下划线将其展平以生成如下结果集:
['test', 'test1.1', 'test1.1.1', 'test1.1.1.1']
如果扁平化过程可以return类似
,那就更好了
[
{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);
像这样使用纯js更容易
const data = {
name: 'test',
config: { },
prev: { name: 'test1.1',
config: { },
prev: {
name: 'test1.1.1',
config: { },
prev: { name: 'test1.1.1.1', config: { }, prev: undefined }
}
}
};
function flatten (data) {
let result = [];
while (data) {
result.push({ name: data.name, config: data.config });
data = data.prev;
}
return result;
}
console.log(flatten(data));
// get only names
const res = flatten(data).map(el => el.name);
console.log(res);
递归策略
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>
我有这样的数据结构:
{
name: 'test',
config: { ... },
prev: {
name: 'test1.1',
config: { ... },
prev: {
name: 'test1.1.1',
config: { ... },
prev: {
name: 'test1.1.1.1',
config: { ... },
prev: undefined
}
}
}
}
该结构可以在 'prev' object.
中包含任意数量的递归但相同的结构我想提取每个 child 的 'name' 属性。我如何使用下划线将其展平以生成如下结果集:
['test', 'test1.1', 'test1.1.1', 'test1.1.1.1']
如果扁平化过程可以return类似
,那就更好了[
{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);
像这样使用纯js更容易
const data = {
name: 'test',
config: { },
prev: { name: 'test1.1',
config: { },
prev: {
name: 'test1.1.1',
config: { },
prev: { name: 'test1.1.1.1', config: { }, prev: undefined }
}
}
};
function flatten (data) {
let result = [];
while (data) {
result.push({ name: data.name, config: data.config });
data = data.prev;
}
return result;
}
console.log(flatten(data));
// get only names
const res = flatten(data).map(el => el.name);
console.log(res);
递归策略
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>