如何用PHP/JavaScript实现基于origin_id的嵌套评论排序算法

可行性确认 #

仅用id和origin_id两个字段完全可以实现嵌套评论的层级构建需求，核心思路是通过映射表快速定位父评论，遍历一次即可完成层级挂载。

核心实现思路 #

1. 先把所有评论以id为键存入映射表，同时给每条评论初始化空的children字段，用来存储子评论
2. 再次遍历所有评论：
   • 若origin_id为0，直接加入顶级评论结果数组
   • 若origin_id非0，从映射表中找到对应父评论，将当前评论推入父评论的children数组即可

JavaScript代码示例 #

function buildNestedComments(comments) {
    const commentMap = {};
    const result = [];
    // 构建id到评论的映射
    comments.forEach(comment => {
        commentMap[comment.id] = {...comment, children: []};
    });
    // 挂载子评论
    comments.forEach(comment => {
        const current = commentMap[comment.id];
        if (current.origin_id === 0) {
            result.push(current);
        } else if (commentMap[current.origin_id]) {
            commentMap[current.origin_id].children.push(current);
        }
    });
    return result;
}

// 测试用例
const comments = [
    { 'id': 1, 'origin_id': 0 },
    { 'id': 2, 'origin_id': 0 },
    { 'id': 3, 'origin_id': 2 },
    { 'id': 4, 'origin_id': 2 },
    { 'id': 5, 'origin_id': 3 },
    { 'id': 6, 'origin_id': 3 },
];
console.log(buildNestedComments(comments));

运行后输出和你期望的结构完全一致。

PHP代码示例 #

function buildNestedComments(array $comments): array
{
    $commentMap = [];
    $result = [];
    // 构建映射表
    foreach ($comments as $comment) {
        $comment['children'] = [];
        $commentMap[$comment['id']] = $comment;
    }
    // 挂载子评论
    foreach ($comments as $comment) {
        $current = $commentMap[$comment['id']];
        if ($current['origin_id'] === 0) {
            $result[] = $current;
        } else if (isset($commentMap[$current['origin_id']])) {
            $commentMap[$current['origin_id']]['children'][] = $current;
        }
    }
    return $result;
}

// 测试
$comments = [
    ['id' => 1, 'origin_id' => 0],
    ['id' => 2, 'origin_id' => 0],
    ['id' => 3, 'origin_id' => 2],
    ['id' => 4, 'origin_id' => 2],
    ['id' => 5, 'origin_id' => 3],
    ['id' => 6, 'origin_id' => 3],
];
var_dump(buildNestedComments($comments));

额外字段优化方案 #

你提到的reply_order和reply_depth可以进一步优化展示效果：

• reply_order：用来控制同层级评论的排序规则，比如按发布时间正序/倒序，挂载完子评论后可以用该字段对每个层级的children数组做排序
• reply_depth：用来限制最大嵌套层级，比如超过3层就不再嵌套展示，统一放到上一级回复列表中，避免层级过深影响阅读，也可以用来前端控制评论的缩进样式

渲染说明 #

拿到嵌套结构后，前端可以用递归组件渲染（Vue/React均支持递归组件），后端渲染可以用递归函数输出HTML结构，对应不同层级设置不同的缩进样式即可。

内容的提问来源于stack exchange，提问作者dinner formal