javascript - 使用键从集合动态创建树对象
问题描述
我想根据一组对象动态创建一个嵌套的 Tree 对象,这些对象可以具有由键列表指定的树的级别。
我的收藏可能看起来像[{a_id: '1', a_name: '1-name', b_id: '2', b_name: '2_name', c_id: '3', c_name: '3_name'}...]
我的键对应于树的级别,可能如下所示:['a', 'b', 'c']
顶级对象有一个名为options
stores的属性{key: any, value: any}
。所有的孩子都有相同的,但它嵌套在一个名为的数组中,该数组groups
有一个group
引用其父选项值的属性。
我想要的输出树对象看起来像:
{
id: 'a',
options: [{ key: '1-name', value: '1'}...],
child: {
id: 'b',
groups: [
{ group: '1', name: '1-name', options: [{key: '2-name', value: '2'}]}
],
child: {
id: 'c',
groups: [
{ group: '2', name: '2-name', options: [{key: '3-name', value: '3'}]}
],
}
}
}
我很难编写一个简洁的函数来构建这个基于基本集合的递归结构。我基本上想要keys
定义嵌套结构并将原始集合中的相关对象分组为递归子项。如果有更好的方法将原始集合放入输出结构中,我会全力以赴。
解决方案
我创建了一个吸收整个集合的类,并使用方法 export 以我在原始问题中请求的格式获取数据:
import { Option, OptionGroup, SelectTreeFieldOptions } from '@common/ui';
import { isObject } from 'lodash';
// Symbol used for Key in Group
const KEY_SYMBOL = Symbol('key');
/**
* Tree class used to create deeply nested objects based on provided 'level'
*/
export class Tree {
private readonly level: string;
private readonly groups: Record<string, Record<string, any>>;
private readonly child?: Tree;
constructor(private readonly levels: string[], private readonly isRoot = true) {
this.level = levels[0];
this.groups = isRoot && { root: {} } || {};
if (levels.length > 1) {
this.child = new Tree(levels.slice(1), false);
}
}
/**
* Set Tree Data with Collection of models
* Model should have two properties per-level: ${level}_id and ${level}_name
* Each entry is matched to the level Tree's groups and then passed down to its children
* @param data - the Collection of data to populate the Tree with
*/
setData(data: Record<string, any>[]): Tree {
data.forEach(entry => this.addData(entry, 'root', ''));
return this;
}
export() {
const key = this.isRoot && 'options' || 'groups';
const values = this.getOptionsOrGroups();
return {
id: `${this.level}s`,
[key]: values,
...(this.child && { child: this.child.toSelectTreeField() } || {}),
};
}
/**
* Retrieve recursive Option or OptionGroups from each level of the Tree
* @param nestedObject - optional sub-object as found on a child branch of the Tree
*/
protected getOptionsOrGroups(nestedObject?: Record<string, any>): (Option | OptionGroup)[] {
const options = (this.isRoot && this.groups.root) || nestedObject || this.groups;
return Object.entries(options).map(([val, key]) => {
const value = Number(val) || val;
if (!isObject(key)) {
return { key, value };
}
return { value, group: key[KEY_SYMBOL], options: this.getOptionsOrGroups(key) };
}) as (Option | OptionGroup)[];
}
/**
* Try to add data from a collection item to this level of the Tree
* @param data - the collection item
* @param parentId - ID of this item's parent if this Tree is a child
* @param parentName - label used for the item's parent if this Tree is a child
*/
protected addData(data: Record<string, any>, parentId: string, parentName: string) {
const id = data[`${this.level}_id`];
const name = data[`${this.level}_name`];
if (!id || !name) {
throw new Error(`Could not find ID or Name on level ${this.level}`);
}
(this.groups[parentId] || (this.groups[parentId] = { [KEY_SYMBOL]: parentName }))[id] = name;
if (this.child) {
this.child.addData(data, id, name);
}
}
}
推荐阅读
- firebase - Firestore 中的最大数组大小是多少?
- javascript - 为什么使用默认导入而不是命名导入时我的 ES6 webpack 包更大?
- postgresql - 在另一列中更新并存储先前的值
- python - 训练模型时 Keras 输出数据中显示的 90/90 是多少?
- python - 为训练和测试数据集中的多列应用标签编码器
- node.js - 即使预期和接收到的对象相同,Jest 也会失败
- php - 在 WooCommerce FlexSlider 中使用点而不是在移动设备上使用缩略图
- android - 从firebase android将数据输入viewPage
- java - 带有多个 appenderRef 和 markerFilters 的 log4g 根记录器不起作用
- c# - 字符串参数作为值传递。为什么?