在 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