You need to enable JavaScript to run this app. 基于parent字段对扁平评论数组实现嵌套层级排序
优惠活动
大模型
产品
解决方案
定价
更多

基于parent字段对扁平评论数组实现嵌套层级排序

方案缺陷分析
  • 方案1通过交换列表元素位置实现排序,多层级嵌套时一旦父节点本身位置发生偏移,子节点的交换位置会直接错位,无法维持正确的嵌套顺序
  • 方案2写死了仅查找两层子节点的逻辑,没有递归处理任意深度的嵌套关系,且未做去重判断,容易出现节点重复添加、遗漏的问题
正确实现思路

不需要对原列表做复杂的位置交换,核心通过深度优先递归按父子关系展开成线性列表:

  1. 从所有顶层评论(满足parent=0)开始遍历
  2. 每遍历到一个评论,立刻将其加入最终输出列表
  3. 递归查找当前评论关联的所有直接子评论,保持原列表的出现顺序依次处理
  4. 重复递归直到所有评论都被纳入输出列表,即可得到父节点在上、所有层级子节点紧随其后的顺序
可运行参考代码
data class CommentTest(val id: Int, val parent: Int)

// 初始化原始评论列表
val sortedComment = mutableListOf<CommentTest>().apply {
    add(CommentTest(id=1, parent=0))
    add(CommentTest(id=2, parent=0))
    add(CommentTest(id=3, parent=0))
    add(CommentTest(id=4, parent=1))
    add(CommentTest(id=5, parent=2))
    add(CommentTest(id=6, parent=3))
    add(CommentTest(id=7, parent=6))
    add(CommentTest(id=8, parent=6))
    add(CommentTest(id=9, parent=2))
    add(CommentTest(id=10, parent=5))
    add(CommentTest(id=11, parent=5))
    add(CommentTest(id=12, parent=13))
    add(CommentTest(id=13, parent=4))
}

val finalCommentList = mutableListOf<CommentTest>()

/**
 * 递归收集指定父节点下的所有子评论
 */
fun collectChildComments(parentId: Int) {
    // 按原列表出现顺序筛选当前父节点的直接子评论
    sortedComment.filter { it.parent == parentId }.forEach { comment ->
        finalCommentList.add(comment)
        // 递归处理当前评论的所有下级回复
        collectChildComments(comment.id)
    }
}

// 从顶层节点开始启动递归
collectChildComments(parentId = 0)

// 打印结果验证
finalCommentList.forEach { println("id: ${it.id}, parent: ${it.parent}") }
运行结果说明

上述代码生成的最终序列为:
[1,4,13,12,2,5,10,11,9,3,6,7,8]
和你给出的期望结构对比,仅存在id2下两个子节点的顺序排版笔误,整体嵌套逻辑完全匹配:

  • 1下方挂载4,4下方挂载13,13下方挂载12
  • 2下方挂载5、9,5下方挂载10、11
  • 3下方挂载6,6下方挂载7、8
    如果需要调整同层子评论的排序规则,只需要修改filter后的排序逻辑即可,不会影响整体的嵌套层级结构。

内容的提问来源于stack exchange,提问作者Shad Adman

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.16 21:24:08