golang递归实现类别树(CategoryTree)

需求描述

点击一级或二级或三级类别都会进行查询,选中的类别变为紫色

效果图

数据库设计

model

// ArtAssetCategory 资产分类表 mapped from table <art_asset_category>
type ArtAssetCategory struct {
    ID        int32  `gorm:"column:id;primaryKey" json:"id"`
    ParentID  int32  `gorm:"column:parent_id;not null" json:"parent_id"`         // 上级分类
    Name      string `gorm:"column:name;not null" json:"name"`                   // 分类名称
    CreatedAt int64  `gorm:"column:created_at;autoCreateTime" json:"created_at"` // 创建日期
    Remark    string `gorm:"column:remark;not null" json:"remark"`               // 备注
    Order     int32  `gorm:"column:order;not null" json:"order"`                 // 位置
}

实现思想

  1. 将根类别(ParentID为0)的类别装入 list

  2. 否则装入categoryMap(key:id,value:类别)

  3. 遍历 list,根据根类别 ID 从 categoryMap 中查出当前类别下的子类别

    1. 若一个类别的 ParentID == categroyId(list.id),则该类别为 categroyId(list.id) 下的子类别
    2. 将全部子类别装入 list
      1. 遍历 list,递归查询
  4. 根据order(位置)从小到大 排序

  5. 返回 包含子类别(Child)的类别树(CategoryTree)

golang代码实现

handler

// CategoryTree 所有分类 树形下拉接口
func (ah *ArtAssetHandler) CategoryTree(c *gin.Context) {
    ctx := c.Request.Context()
    resp, err := ah.artAssetLogic.AssetCategoryTree(ctx)
    if err != nil {
        ah.Fail(c, err)
        return
    }
    ah.Success(c, resp)
}

logic

func (aal *ArtAssetLogic) AssetCategoryTree(ctx context.Context) (*bean.AssetCategoryTreeResp, error) {

    alllist, err := aal.artAssetService.GetAllCategoryList(ctx)
    if err != nil {
        return nil, err
    }
    // 将根类别(ParentID为0)的类别装入list; 
    // 否则装入categoryMap(key:id,value:类别)
    categoryMap := make(map[int32]*model.ArtAssetCategory)
    list := make([]*model.ArtAssetCategory, 0) // 根级别 有可能是多个 所以是数组
    for _, v := range alllist {
        if v.ParentID == 0 { // 第一级别的列表 parentid  ==0 默认0
            list = append(list, v)
        } else {
            categoryMap[v.ID] = v
        }
    }
    // 包含子类别(Child)的类别树(CategoryTree)
    childList := make([]*bean.AssetCategoryTreeChild, 0, len(list))
    for _, v := range list {
        child := &bean.AssetCategoryTreeChild{
            ID:       v.ID,
            Name:     v.Name,
            ParentId: v.ParentID,
            Order:    v.Order,
        }
        // 根据 ID 查出当前类别下的子类别
        child.Child = aal.aggreCategoryTree(categoryMap, v.ID)
        childList = append(childList, child)
    }

    // 根据order(位置)从小到大 排序
    sort.Slice(childList, func(i, j int) bool {
        return childList[i].Order < childList[j].Order
    })
    return &bean.AssetCategoryTreeResp{
        Tree: childList,
    }, nil
}

func (aal *ArtAssetLogic) aggreCategoryTree(cmap map[int32]*model.ArtAssetCategory, categroyId int32) []*bean.AssetCategoryTreeChild {
    if categroyId <= 0 || len(cmap) <= 0 {
        return nil
    }
    // 查询 categroyId 下的子类别
    // 若一个类别的 ParentID == categroyId,则该类别为 categroyId 下的子类别
    // 将全部子类别装入list
    list := make([]*model.ArtAssetCategory, 0)
    for _, v := range cmap {
        if v.ParentID == categroyId { // 第一级别的列表
            list = append(list, v)
        }
    }
    if len(list) <= 0 {
        return nil
    }
    // 包含子类别(Child)的类别树(CategoryTree)
    childList := make([]*bean.AssetCategoryTreeChild, 0, len(list))
    for _, v := range list {
        child := &bean.AssetCategoryTreeChild{
            ID:       v.ID,
            Name:     v.Name,
            ParentId: v.ParentID,
            Order:    v.Order,
        }
        // 根据 ID 查出当前类别下的子类别(递归)
        sublist := aal.aggreCategoryTree(cmap, v.ID)
        if sublist != nil && len(sublist) > 0 {
            child.Child = sublist
        }
        childList = append(childList, child)
    }
    // 根据order(位置)从小到大 排序
    sort.Slice(childList, func(i, j int) bool {
        return childList[i].Order < childList[j].Order
    })
    return childList
}

service

// 获取资产分类 所有,内存做树形结构组装 只适合数量少的情况,数量大的一定让前端组装
func (aal *ArtAssetService) GetAllCategoryList(ctx context.Context) ([]*model.ArtAssetCategory, error) {
    resList := make([]*model.ArtAssetCategory, 0)
    db := gmysql.DB(ctx, config.GlobConfig.Mysql.DBName) //连接到数据库
    categorys := query.Use(db).ArtAssetCategory
    err := categorys.WithContext(ctx).Order(categorys.Order).Scan(&resList)
    if err != nil {
        return nil, err
    }
    return resList, nil

}

bean

type AssetCategoryTreeResp struct {
    Tree []*AssetCategoryTreeChild `json:"list"`
}

type AssetCategoryTreeChild struct {
    ID       int32                     `json:"id"`
    Name     string                    `json:"name"`
    ParentId int32                     `json:"parent_id"`
    Child    []*AssetCategoryTreeChild `json:"child"`
    Order    int32                     `json:"order"`
}

请求结果

{
    "code": 0,
    "message": "",
    "data": {
        "list": [
            {
                "id": 1,
                "name": "场景",
                "parent_id": 0,
                "child": [
                    {
                        "id": 9,
                        "name": "自然场景",
                        "parent_id": 1,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 10,
                        "name": "建筑",
                        "parent_id": 1,
                        "child": null,
                        "order": 2
                    },
                    {
                        "id": 11,
                        "name": "地形",
                        "parent_id": 1,
                        "child": null,
                        "order": 3
                    },
                    {
                        "id": 12,
                        "name": "科技风",
                        "parent_id": 1,
                        "child": null,
                        "order": 4
                    },
                    {
                        "id": 13,
                        "name": "现代风",
                        "parent_id": 1,
                        "child": null,
                        "order": 5
                    },
                    {
                        "id": 14,
                        "name": "乡村风",
                        "parent_id": 1,
                        "child": null,
                        "order": 6
                    },
                    {
                        "id": 15,
                        "name": "场景部件",
                        "parent_id": 1,
                        "child": null,
                        "order": 7
                    },
                    {
                        "id": 16,
                        "name": "其他(场景)",
                        "parent_id": 1,
                        "child": null,
                        "order": 8
                    }
                ],
                "order": 0
            },
            {
                "id": 2,
                "name": "人物",
                "parent_id": 0,
                "child": [
                    {
                        "id": 17,
                        "name": "成年人-男",
                        "parent_id": 2,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 18,
                        "name": "成年人-女",
                        "parent_id": 2,
                        "child": null,
                        "order": 2
                    },
                    {
                        "id": 19,
                        "name": "孩子-男",
                        "parent_id": 2,
                        "child": null,
                        "order": 3
                    },
                    {
                        "id": 20,
                        "name": "孩子-女",
                        "parent_id": 2,
                        "child": null,
                        "order": 4
                    },
                    {
                        "id": 21,
                        "name": "老人-男",
                        "parent_id": 2,
                        "child": null,
                        "order": 5
                    },
                    {
                        "id": 22,
                        "name": "老人-女",
                        "parent_id": 2,
                        "child": null,
                        "order": 6
                    },
                    {
                        "id": 23,
                        "name": "其他(人物)",
                        "parent_id": 2,
                        "child": null,
                        "order": 7
                    }
                ],
                "order": 1
            },
            {
                "id": 3,
                "name": "动物",
                "parent_id": 0,
                "child": [
                    {
                        "id": 24,
                        "name": "哺乳",
                        "parent_id": 3,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 25,
                        "name": "飞禽",
                        "parent_id": 3,
                        "child": null,
                        "order": 2
                    },
                    {
                        "id": 26,
                        "name": "爬行",
                        "parent_id": 3,
                        "child": null,
                        "order": 3
                    },
                    {
                        "id": 27,
                        "name": "恐龙",
                        "parent_id": 3,
                        "child": null,
                        "order": 4
                    },
                    {
                        "id": 28,
                        "name": "昆虫",
                        "parent_id": 3,
                        "child": null,
                        "order": 5
                    },
                    {
                        "id": 29,
                        "name": "鱼类",
                        "parent_id": 3,
                        "child": null,
                        "order": 6
                    },
                    {
                        "id": 30,
                        "name": "两栖",
                        "parent_id": 3,
                        "child": null,
                        "order": 7
                    },
                    {
                        "id": 31,
                        "name": "机器动物",
                        "parent_id": 3,
                        "child": null,
                        "order": 8
                    },
                    {
                        "id": 32,
                        "name": "其他(动物)",
                        "parent_id": 3,
                        "child": null,
                        "order": 9
                    }
                ],
                "order": 2
            },
            {
                "id": 4,
                "name": "植物",
                "parent_id": 0,
                "child": [
                    {
                        "id": 33,
                        "name": "石头",
                        "parent_id": 4,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 34,
                        "name": "花卉",
                        "parent_id": 4,
                        "child": null,
                        "order": 2
                    },
                    {
                        "id": 35,
                        "name": "树木",
                        "parent_id": 4,
                        "child": null,
                        "order": 3
                    },
                    {
                        "id": 36,
                        "name": "草类",
                        "parent_id": 4,
                        "child": null,
                        "order": 4
                    },
                    {
                        "id": 37,
                        "name": "水果蔬菜",
                        "parent_id": 4,
                        "child": null,
                        "order": 5
                    },
                    {
                        "id": 38,
                        "name": "其他(植物)",
                        "parent_id": 4,
                        "child": null,
                        "order": 6
                    }
                ],
                "order": 3
            },
            {
                "id": 5,
                "name": "道具",
                "parent_id": 0,
                "child": [
                    {
                        "id": 39,
                        "name": "武器",
                        "parent_id": 5,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 40,
                        "name": "家具/生活用具",
                        "parent_id": 5,
                        "child": [
                            {
                                "id": 49,
                                "name": "沙发",
                                "parent_id": 40,
                                "child": null,
                                "order": 1
                            },
                            {
                                "id": 50,
                                "name": "桌椅",
                                "parent_id": 40,
                                "child": null,
                                "order": 2
                            },
                            {
                                "id": 51,
                                "name": "床",
                                "parent_id": 40,
                                "child": null,
                                "order": 3
                            },
                            {
                                "id": 52,
                                "name": "柜子",
                                "parent_id": 40,
                                "child": null,
                                "order": 4
                            },
                            {
                                "id": 53,
                                "name": "门窗",
                                "parent_id": 40,
                                "child": null,
                                "order": 5
                            },
                            {
                                "id": 54,
                                "name": "灯具",
                                "parent_id": 40,
                                "child": null,
                                "order": 6
                            }
                        ],
                        "order": 2
                    },
                    {
                        "id": 41,
                        "name": "食品/饮料/药品",
                        "parent_id": 5,
                        "child": [
                            {
                                "id": 55,
                                "name": "水果",
                                "parent_id": 41,
                                "child": null,
                                "order": 1
                            },
                            {
                                "id": 56,
                                "name": "蔬菜",
                                "parent_id": 41,
                                "child": null,
                                "order": 2
                            },
                            {
                                "id": 57,
                                "name": "零食",
                                "parent_id": 41,
                                "child": null,
                                "order": 3
                            },
                            {
                                "id": 58,
                                "name": "饮料",
                                "parent_id": 41,
                                "child": null,
                                "order": 4
                            }
                        ],
                        "order": 3
                    },
                    {
                        "id": 42,
                        "name": "其他(道具)",
                        "parent_id": 5,
                        "child": null,
                        "order": 4
                    }
                ],
                "order": 4
            },
            {
                "id": 6,
                "name": "载具",
                "parent_id": 0,
                "child": [
                    {
                        "id": 43,
                        "name": "车辆",
                        "parent_id": 6,
                        "child": null,
                        "order": 1
                    },
                    {
                        "id": 44,
                        "name": "船艇",
                        "parent_id": 6,
                        "child": null,
                        "order": 2
                    },
                    {
                        "id": 45,
                        "name": "飞机/航空器",
                        "parent_id": 6,
                        "child": null,
                        "order": 3
                    },
                    {
                        "id": 46,
                        "name": "其他(载具)",
                        "parent_id": 6,
                        "child": null,
                        "order": 4
                    }
                ],
                "order": 5
            },
            {
                "id": 7,
                "name": "怪物",
                "parent_id": 0,
                "child": [
                    {
                        "id": 47,
                        "name": "其他(怪物)",
                        "parent_id": 7,
                        "child": null,
                        "order": 0
                    }
                ],
                "order": 6
            },
            {
                "id": 8,
                "name": "其他",
                "parent_id": 0,
                "child": [
                    {
                        "id": 48,
                        "name": "其他(其他)",
                        "parent_id": 8,
                        "child": null,
                        "order": 0
                    }
                ],
                "order": 7
            }
        ]
    }
}
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,324评论 5 476
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,303评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,192评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,555评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,569评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,566评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,927评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,583评论 0 257
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,827评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,590评论 2 320
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,669评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,365评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,941评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,928评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,159评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,880评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,399评论 2 342

推荐阅读更多精彩内容

  • 1.abstract class 和interface 有什么区别? 抽象类可以有构造方法 接口不行 抽象类可以有...
    sunnysans阅读 842评论 0 1
  • 操作系统 操作系统的特点? – 共享:资源可被多个并发执行的进程使用– 并发:可以在同一时间间隔处理多个进程,需要...
    不在窝里阅读 704评论 0 1
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,560评论 18 399
  • 一. Java基础部分.................................................
    wy_sure阅读 3,785评论 0 11
  • 程序设计中常使用树型结构来表征某些数据的关联关系,如上下级、栏目结构、商品分类、菜单、回复等。 分类的层级关系可以...
    JunChow520阅读 4,084评论 4 3