go中的无限极分类的问题

最近在开发的过程中遇到一个无限极分类的问题，这种问题在PHP中写过很多，想着很简单，3-5分钟就能解决，结果竟然写了半小时，既然这样，就把这个给总结下。

思路

1、循环数据，放到hash中，把标识的数据作为key。

2、处理数据，循环数据，通过hash的查找拼接数据

3、go中的难点在于定义数据的格式

type BusinessRelationOther struct {
    TkBusinessRelation `xorm:"extends"`
    ClassName          string                  `json:class_name" ` // class的name
    DateName           date_name" `   第三方的name
    List               []BusinessRelationOther `json:list`
}

展示下代码

 buildData 数据的资源组装
func (myL *BusinessRelationLogic) buildData(list []models.BusinessRelationOther) map[int]map[int]models.BusinessRelationOther {
    var data map[int]models.BusinessRelationOther = make(map[]models.BusinessRelationOther)
    for _,v := range list {
        id := v.Id
        fid := v.ParentId
        if _,ok := data[fid]; !ok {
            data[fid] = make(map[]models.BusinessRelationOther)
        }
        data[fid][int(id)] = v
    }
    return data
}

 makeTreeCore 图形化
func (myL *BusinessRelationLogic) makeTreeCore(index int,data map[]models.BusinessRelationOther) []models.BusinessRelationOther {
    tmp := make([]models.BusinessRelationOther,0)
    for id,item := range data[index] {
        if data[id] != nil {
            item.List = myL.makeTreeCore(id,data)
        }
        tmp = append(tmp,item)
    }
     tmp
}

data := myL.buildData(sBusinessRelationFac.BusinessRelationOtherSlicePtr)
result := myL.makeTreeCore(0,data)

?

?

（编辑：北几岛）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!