Question

我一直在做一些golang编程，通常很有趣。现在我有了这个代码，我需要从C＃移植到它，它只是不起作用。我们的想法是从数据库填充员工树，但每次调用时内部切片都没有填满。最好在这里编写代码

func (db *DalBase) TitleAllChildren(tx *gorp.Transaction) (items []Title, err error) {
    var dbChildren []entities.Title
    _, err = tx.Select(&dbChildren, "select * from title where idparent is null order by name")
    if err != nil {
        return
    }

    items = make([]Title, 0)
    for i := range dbChildren {
        currItem := &dbChildren[i]
        item := &Title{Id: currItem.Id, Name: currItem.Name}
        err = db.TitleChildrenRecursive(tx, item)
        if err != nil {
            return
        }
        items = append(items, *item)
    }
    return
}

func (db *DalBase) TitleChildrenRecursive(tx *gorp.Transaction, u *Title) (err error) {
    var dbChildren []entities.Title
    _, err = tx.Select(&dbChildren, "select * from title where idparent = $1 order by name", u.Id)
    if err != nil {
        return
    }

    if len(dbChildren) != 0 {
        u.Items = make([]Title, 0)
        for i := range dbChildren {
            currItem := &dbChildren[i]
            item := &Title{Id: currItem.Id, Name: currItem.Name}
            err = db.TitleChildrenRecursive(tx, item)
            if err != nil {
                return
            }
            u.Items = append(item.Items, *item)
        }
    }

    return
}

我已经记录了每个递归调用的值，并且它们在函数内部被填充，但是当它冒泡到父级时，切片是空的。

我不想使用指针切片，是否可以实现？

编辑：这是我要填充的结构

type Title struct {
    Id    string  `json:"id"`
    Name  string  `json:"name"`
    Items []Title `json:"items"`
}

Answer 1

只要你传递一个指向包含切片的结构的指针，你就不会需要一个指向切片的指针。

每次拨打TitleChildrenRecursive时，您都需要在添加任何内容之前用新的切片替换切片：

u.Items = make([]Title, 0)

没有必要make新切片，因为append可以正常处理nil切片。

您还应该将[]Title更改为[]*Title，以便在将子项添加到切片后对子项进行任何append操作时，它会反映在整个树中。

将项添加到数组递归不起作用

1 个答案: