0

0

Go 中递归构建树形结构时正确填充嵌套切片的实践指南

碧海醫心

碧海醫心

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

|

938人浏览过

|

来源于php中文网

原创

Go 中递归构建树形结构时正确填充嵌套切片的实践指南

本文详解 go 语言中递归填充嵌套结构体切片(如树形数据)的常见陷阱与正确写法,重点解决因切片重置、值拷贝及指针误用导致子节点无法回传的问题,并提供可直接运行的修复方案。

在 Go 中实现类似“部门-子部门”或“职位-子职位”的树形数据结构时,递归查询并组装层级关系是典型场景。但许多开发者(尤其从 C# 等引用语义语言转来)会遇到一个经典问题:子节点在递归函数内部成功填充,返回父级后却为空。根本原因在于 Go 的切片虽为引用类型,但其底层仍由 ptr、len、cap 三元组构成——当对结构体字段(如 u.Items)执行 u.Items = make([]Title, 0) 时,实际是覆盖了当前结构体持有的切片头,而该操作不会影响调用方持有的原始结构体副本。

? 核心问题分析

原代码中存在两个关键错误:

  1. 无意义地重置切片

    u.Items = make([]Title, 0) // ❌ 错误:清空并新建切片,丢弃已有内容(即使为空)

    实际上,append(nilSlice, item) 完全合法且高效,无需预先 make。强制初始化反而切断了可能的继承链。

  2. 使用值类型切片 []Title 导致深层修改失效
    当执行 u.Items = append(u.Items, *item) 时,*item 是 Title 值拷贝。若后续递归中修改 item.Items(例如追加孙子节点),这些变更不会反映到父级 u.Items[i] 中,因为 u.Items[i] 是独立副本。

✅ 正确解法:统一使用指针切片 + 零初始化安全追加

推荐将嵌套字段改为 []*Title,并移除手动 make:

独响
独响

一个轻笔记+角色扮演的app

下载
type Title struct {
    Id    string   `json:"id"`
    Name  string   `json:"name"`
    Items []*Title `json:"items"` // ✅ 改为指针切片,确保深层修改可见
}

对应修复后的递归方法:

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 = make(...), 直接追加(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
}

主调用方法同步更新(注意 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
    }

    items := make([]*Title, 0, len(dbChildren))
    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)
    }
    return items, nil
}

⚠️ 注意事项与最佳实践

  • 永远不要对结构体切片字段做 = make(...) 赋值:除非你明确想丢弃原有内容并重置容量,否则直接 append 更安全高效。
  • *树形结构优先使用 `[]T`**:避免值拷贝带来的状态不同步;若业务要求不可变性,再考虑深拷贝方案。
  • 注意 SQL 注入防护:示例中 $1 占位符已正确使用参数化查询,生产环境务必保持。
  • 错误处理要尽早返回:原代码中 err = ... 后未检查即继续执行,修复版采用 if err := ...; err != nil { return err } 模式,符合 Go 惯例。

通过以上调整,递归过程中所有层级的 Items 修改都将正确回溯至根节点,最终得到完整、可序列化的树形数据。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
数据分析工具有哪些
数据分析工具有哪些

数据分析工具有Excel、SQL、Python、R、Tableau、Power BI、SAS、SPSS和MATLAB等。详细介绍:1、Excel,具有强大的计算和数据处理功能;2、SQL,可以进行数据查询、过滤、排序、聚合等操作;3、Python,拥有丰富的数据分析库;4、R,拥有丰富的统计分析库和图形库;5、Tableau,提供了直观易用的用户界面等等。

706

2023.10.12

SQL中distinct的用法
SQL中distinct的用法

SQL中distinct的语法是“SELECT DISTINCT column1, column2,...,FROM table_name;”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

327

2023.10.27

SQL中months_between使用方法
SQL中months_between使用方法

在SQL中,MONTHS_BETWEEN 是一个常见的函数,用于计算两个日期之间的月份差。想了解更多SQL的相关内容,可以阅读本专题下面的文章。

348

2024.02.23

SQL出现5120错误解决方法
SQL出现5120错误解决方法

SQL Server错误5120是由于没有足够的权限来访问或操作指定的数据库或文件引起的。想了解更多sql错误的相关内容,可以阅读本专题下面的文章。

1180

2024.03.06

sql procedure语法错误解决方法
sql procedure语法错误解决方法

sql procedure语法错误解决办法:1、仔细检查错误消息;2、检查语法规则;3、检查括号和引号;4、检查变量和参数;5、检查关键字和函数;6、逐步调试;7、参考文档和示例。想了解更多语法错误的相关内容,可以阅读本专题下面的文章。

360

2024.03.06

oracle数据库运行sql方法
oracle数据库运行sql方法

运行sql步骤包括:打开sql plus工具并连接到数据库。在提示符下输入sql语句。按enter键运行该语句。查看结果,错误消息或退出sql plus。想了解更多oracle数据库的相关内容,可以阅读本专题下面的文章。

778

2024.04.07

sql中where的含义
sql中where的含义

sql中where子句用于从表中过滤数据,它基于指定条件选择特定的行。想了解更多where的相关内容,可以阅读本专题下面的文章。

578

2024.04.29

sql中删除表的语句是什么
sql中删除表的语句是什么

sql中用于删除表的语句是drop table。语法为drop table table_name;该语句将永久删除指定表的表和数据。想了解更多sql的相关内容,可以阅读本专题下面的文章。

420

2024.04.29

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

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

23

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号