在 GO 中递归检索一片 ID

Question

type MenuItem struct {

        Id              int32       

        Type            string           

        SortOrder       int8        

        CategoryId      int32   

        Children        []*MenuItem 

    }

如果你有这个结构，并且你有一片[]MenuItem. 我只想检索一个带有CategoryId值的切片。这看起来像一个递归用例，Children但基于切片的附加函数的工作方式，它看起来有点棘手。有任何想法吗？你会怎么做？

最终结果应该是一片[]int32：[11, 1900, 12, 1300,...., 2090]

Answer 1

让我们append为您完成艰苦的工作，处理内存扩展，并在每个递归步骤中返回其结果：func traverse(m *MenuItem) (r []int32) {    if m == nil {        return    }    r = append(r, m.CategoryId)    for _, c := range m.Children {        r = append(r, traverse(c)...)    }    return}https://go.dev/play/p/8d0cyPMV0r6