You need to enable JavaScript to run this app. 如何实现仅按父节点排序、子节点随父的JSON父子分组排序
优惠活动
大模型
产品
解决方案
定价
更多

如何实现仅按父节点排序、子节点随父的JSON父子分组排序

修正后的父子节点排序逻辑

问题根源

原实现直接对所有节点单独按指定字段比较排序,未绑定父子从属关系,导致子节点会脱离父节点独立参与排序,出现子节点排在父节点之前的异常结果。

修正思路

  • 基于现有groupType字段,先将所有节点按父组归类为「父节点 + 所属子节点」的结构
  • 仅对所有父组,按照父节点的指定排序字段做升序/降序排序
  • 排序完成后,按顺序拼接每个父组的「父节点 + 组内子节点」,子节点可根据需求在组内单独排序

修正后的代码实现

function sortResults(prop, asc) {
    // 1. 按groupType的前缀分组,归类父节点与子节点
    const groupMap = {};
    arr.forEach(item => {
        // 提取当前节点所属的父组key(取groupType下划线前的部分)
        const groupKey = item.groupType.split('_')[0];
        if (!groupMap[groupKey]) {
            groupMap[groupKey] = { parent: null, children: [] };
        }
        // 无下划线的groupType对应父节点,其余为子节点
        if (!item.groupType.includes('_')) {
            groupMap[groupKey].parent = item;
        } else {
            groupMap[groupKey].children.push(item);
        }
    });

    // 2. 将分组对象转为数组,方便排序
    let groups = Object.values(groupMap);

    // 3. 按父节点的指定字段对父组排序
    groups.sort((a, b) => {
        const valA = a.parent[prop];
        const valB = b.parent[prop];
        return asc 
            ? (valA > valB ? 1 : valA < valB ? -1 : 0)
            : (valB > valA ? 1 : valB < valA ? -1 : 0);
    });

    // 4. 可选:组内子节点按指定字段排序,匹配示例中子节点的顺序要求
    groups.forEach(group => {
        group.children.sort((a, b) => {
            const valA = a[prop];
            const valB = b[prop];
            return asc 
                ? (valA > valB ? 1 : valA < valB ? -1 : 0)
                : (valB > valA ? 1 : valB < valA ? -1 : 0);
        });
    });

    // 5. 拼接为最终排序后的数组:父节点在前,后接所有子节点
    arr = groups.flatMap(group => [group.parent, ...group.children]);

    // 渲染结果
    renderResults();
}

// 原有数据数组保持不变
var arr = [
    { f_name: 'George', age: 279, groupType: 'A' },
    { f_name: 'George_child_a', age: 202, groupType: 'A_1' },
    { f_name: 'George_child_b', age: 50, groupType: 'A_2' },
    { f_name: 'Joe', age: 12, groupType: 'B' },
    { f_name: 'Joe_child_a', age: 22, groupType: 'B_1' },
    { f_name: 'Hilary', age: 44, groupType: 'C' }
];

结构优化建议

如果后续需要支持多级嵌套的父子关系,可以调整数据结构,给每个子节点增加parentId字段直接关联对应父节点,无需依赖groupType的命名规则,分组逻辑更通用。示例结构如下:

var arr = [
    { id: 'A', f_name: 'George', age: 279, parentId: null },
    { id: 'A_1', f_name: 'George_child_a', age: 202, parentId: 'A' },
    { id: 'A_2', f_name: 'George_child_b', age: 50, parentId: 'A' },
    { id: 'B', f_name: 'Joe', age: 12, parentId: null },
    { id: 'B_1', f_name: 'Joe_child_a', age: 22, parentId: 'B' },
    { id: 'C', f_name: 'Hilary', age: 44, parentId: null }
]

内容的提问来源于stack exchange,提问作者Saurabh Kumar Singh

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.14 16:54:05