如何实现仅按父节点排序、子节点随父的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
相关产品推荐
相关产品推荐

