go - 按 slice 字段排序

Question

我有以下结构:

type Parent struct {
    id       string
    children []Child
}

type Child struct {
    id string
}

我用以下值制作了 Parents 的一部分:

parents := make([]Parent, 0)

p1 := Parent {
    "3",
    []Child {
        {"2"},
        {"3"},
        {"1"},
    },
}

p2 := Parent {
    "1",
    []Child {
        {"8"},
        {"9"},
        {"7"},
    },
}

p3 := Parent {
    "2",
    []Child {
        {"5"},
        {"6"},
        {"4"},
    },
}             

parents = append(parents, p1, p2, p3)

我正在尝试按以下顺序对“ parent ” slice 进行排序:

1) First, sort all Parents by Parent.id

2) Next, sort each Parent's "children" slice by Child.id

预期的结果是这样的:

[{1 [{7} {8} {9}]} {2 [{4} {5} {6}]} {3 [{1} {2} {3}]}]

有没有办法在 Go 中做到这一点？

Answer 1

我使用以下代码让它工作:

// sort each Parent in the parents slice by Id
sort.Slice(parents, func(i, j int) bool {return parents[i].id < parents[j].id})

// for each Parent, sort each Child in the children slice by Id
for _, parent := range parents {
    sort.Slice(parent.children, func(i, j int) bool {return parent.children[i].id < parent.children[j].id})
}

特别感谢@Volker 提到sort.Slice 函数!我不知道它的存在!