Go / Golang 对指向结构体的指针切片进行排序

Question

如何对指向结构的指针切片进行排序。 我正在尝试根据开始时间对切片进行排序。

/**
 * Definition for an Interval.
 * type Interval struct {
 *     Start int
 *     End   int
 * }
 */

func employeeFreeTime(schedule [][]*Interval) []*Interval {
    
    fmt.Println("Schedule initial #", schedule)
    sort.Slice(schedule, func(i,j int) bool{
        return schedule[i].Start < schedule[j].Start
    })
    
    fmt.Println(schedule)
    return nil
    
}

Answer 1

发送一个切片，而不是一片切片，你可以很好地排序：

/**
* Definition for an Interval.
*/
 type Interval struct {
     Start int
     End   int
 }


func employeeFreeTime(schedule []*Interval) []*Interval {

    fmt.Println("Schedule initial #", schedule)
    sort.Slice(schedule, func(i,j int) bool{
        return schedule[i].Start < schedule[j].Start
    })

    fmt.Println(schedule)
    return nil

}

func main() {
    intervals :=  []*Interval {
        {
            Start: 10,
            End:   100,
        },
        {
            Start: 5,
            End:   100,
        },
    }
    employeeFreeTime(intervals)
}

Answer 2

如果您想对切片中的所有Interval进行排序。

func employeeFreeTime(schedule [][]*Interval) []*Interval {

    var tempSlice []*Interval

    for _, slice := range schedule {
        tempSlice = append(tempSlice, slice...)
    }

    sort.Slice(tempSlice, func(i, j int) bool {
        return tempSlice[i].Start < tempSlice[j].Start
    })

    return tempSlice
}