递归函数如何从平面数据库结果构建多维数组？

使用递归函数从数据库结果生成多维数组

要生成表示页面或类别等分层数据的嵌套数组，递归函数经常被雇用。目标是获取数据库记录的平面数组并将其转换为反映父子关系的结构化数组。

树构建的递归函数

以下函数 buildTree 完成此任务：

def buildTree(elements, parentId=0):
    branch = []
    for element in elements:
        if element['parent_id'] == parentId:
            children = buildTree(elements, element['id'])
            if children:
                element['children'] = children
            branch.append(element)
    return branch

如何实现有效

1. 初始化分支：对于给定的父ID，创建一个空分支列表来保存子元素。
2. 迭代元素: 循环遍历平面中的所有元素数组。
3. 识别子元素：如果元素的parent_id 与当前父ID 匹配，则它是分支的子元素。
4. 子元素的递归：为已识别的子级递归调用该函数，找到其子子元素。
5. 添加到分支： 将子元素及其子子元素（如果有）追加到分支列表。
6. 返回分支： 处理完所有子项后，返回填充的分支

用法示例

要将数据库记录处理为分层树，请使用：

tree = buildTree(database_result)

树变量将现在包含一个嵌套数组，表示页面或类别的层次结构。

以上是递归函数如何从平面数据库结果构建多维数组？的详细内容。更多信息请关注PHP中文网其他相关文章！