0

0

Go 中递归构建树形结构时切片未正确填充的解决方案

聖光之護

聖光之護

发布时间:2026-01-26 18:39:00

|

937人浏览过

|

来源于php中文网

原创

Go 中递归构建树形结构时切片未正确填充的解决方案

go 递归填充嵌套结构体切片时,因误用 `make([]t, 0)` 覆盖 nil 切片及未正确传递指针引用,导致子节点无法回溯写入父节点——本文详解如何通过避免冗余初始化、统一使用指针类型和合理利用 go 切片语义来正确实现树形数据递归加载。

在 Go 中实现类似 C# 的递归树形结构(如员工/职位层级)时,一个常见陷阱是:子节点数据看似在递归调用中被成功添加,但返回到父级后 Items 字段却为空。问题根源不在于“不能递归”,而在于对 Go 切片底层机制与结构体字段赋值方式的理解偏差。

? 核心问题分析

你的 TitleChildrenRecursive 方法中存在两个关键错误:

  1. 冗余且破坏性的切片重初始化

    u.Items = make([]Title, 0) // ❌ 错误!覆盖了可能已存在的子节点(或 nil)

    即使 u.Items 原本为 nil,append(u.Items, ...) 也能安全工作(Go 会自动分配底层数组)。而此处强制重置为空切片,清除了所有已递归添加的子项。

    绘蛙AI商品图
    绘蛙AI商品图

    电商场景的AI创作平台,无需高薪聘请商拍和文案团队,使用绘蛙即可低成本、批量创作优质的商拍图、种草文案

    下载
  2. 切片元素类型不支持深层引用更新
    当前定义为:

    type Title struct {
        Id    string  `json:"id"`
        Name  string  `json:"name"`
        Items []Title `json:"items"` // ✅ 存值,❌ 不可跨层级反映修改
    }

    使用 []Title(值类型切片)时,append(u.Items, *item) 是将 *item 解引用后的副本加入切片。后续对 item.Items 的任何修改(如递归填充)仅作用于该副本,不会影响父级 u.Items[i] 中存储的独立结构体实例。

✅ 正确实现方案

1. 修改结构体:使用 []*Title 指针切片

type Title struct {
    Id    string   `json:"id"`
    Name  string   `json:"name"`
    Items []*Title `json:"items"` // ✅ 支持跨层级引用更新
}

2. 重构递归方法:移除 make,直接 append

func (db *DalBase) TitleChildrenRecursive(tx *gorp.Transaction, u *Title) error {
    var dbChildren []entities.Title
    _, err := tx.Select(&dbChildren, "SELECT * FROM title WHERE idparent = $1 ORDER BY name", u.Id)
    if err != nil {
        return err
    }

    // ✅ 安全:u.Items 可为 nil;append 自动处理扩容
    for i := range dbChildren {
        currItem := &dbChildren[i]
        child := &Title{
            Id:   currItem.Id,
            Name: currItem.Name,
        }
        // 递归填充子节点
        if err := db.TitleChildrenRecursive(tx, child); err != nil {
            return err
        }
        u.Items = append(u.Items, child) // ✅ 直接追加指针
    }
    return nil
}

3. 主调用方法保持简洁(无需预分配 Items)

func (db *DalBase) TitleAllChildren(tx *gorp.Transaction) ([]Title, error) {
    var dbChildren []entities.Title
    _, err := tx.Select(&dbChildren, "SELECT * FROM title WHERE idparent IS NULL ORDER BY name")
    if err != nil {
        return nil, err
    }

    var items []Title
    for i := range dbChildren {
        currItem := &dbChildren[i]
        item := &Title{
            Id:   currItem.Id,
            Name: currItem.Name,
        }
        if err := db.TitleChildrenRecursive(tx, item); err != nil {
            return nil, err
        }
        items = append(items, *item) // 注意:此处解引用存值,但 Items 内部已是 *Title
    }
    return items, nil
}

⚠️ 注意事项与最佳实践

  • 永远不要对 nil 切片提前 make:Go 的 append 对 nil 切片完全友好,且更高效。
  • *树形结构优先使用 `[]T`**:确保父子节点间引用一致性,避免值拷贝导致的“断连”。
  • JSON 序列化兼容性:[]*Title 在 json.Marshal 时行为与 []Title 一致(自动解引用),无需额外配置。
  • 内存与性能:指针切片略微增加间接寻址开销,但在树形结构中利远大于弊;若极端关注性能且确定无深层修改需求,可保留 []Title 并改用传入切片地址(如 func(..., items *[]Title)),但代码复杂度显著上升,不推荐。

✅ 总结

递归构建树的本质是维护引用链路。Go 中通过 []*T + append 组合,即可零成本实现 C# 风格的层级填充。关键口诀:

不 make,用指针,靠 append,信 Go 语义。

修正后,日志中每个递归层级的 u.Items 将真实反映其子树,最终返回的 []Title 将完整携带多级嵌套结构。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

418

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

535

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

311

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

76

2025.09.10

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

220

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

190

2025.07.04

go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

46

2025.09.03

append用法
append用法

append是一个常用的命令行工具,用于将一个文件的内容追加到另一个文件的末尾。想了解更多append用法相关内容,可以阅读本专题下面的文章。

343

2023.10.25

拼多多赚钱的5种方法 拼多多赚钱的5种方法
拼多多赚钱的5种方法 拼多多赚钱的5种方法

在拼多多上赚钱主要可以通过无货源模式一件代发、精细化运营特色店铺、参与官方高流量活动、利用拼团机制社交裂变,以及成为多多进宝推广员这5种方法实现。核心策略在于通过低成本、高效率的供应链管理与营销,利用平台社交电商红利实现盈利。

24

2026.01.26

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 8.5万人学习

JS进阶与BootStrap学习
JS进阶与BootStrap学习

共39课时 | 3.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号