一种将一种类型的切片转换为等效类型的切片的优雅方法？

一尘不染

一种将一种类型的切片转换为等效类型的切片的优雅方法？

一个激励人的例子：

实施各种调度“策略”，对“作业”列表进行排序。

type Job struct {
    weight int
    length int
}

// Given a slice of Jobs, re-order them.
type Strategy func([]Job) []Job

func Schedule(jobs []Job, strat Strategy) []Job {
    return strat(jobs)
}

一种非常简单的策略是首先执行最短的作业（不考虑其权重/优先级）。

func MinCompletionTimes(job []Job) []Job {
    // Hmm...   
}

嗯，这种策略只不过是对job.length进行排序，因此让我们使用sort包。定义一个自定义类型，并实现sort.Interface …

type JobSlice []Job // Should probably be called MinCompletionTimesJobSlice

func (js JobSlice) Len() {
    return len(js)
}

func (js JobSlice) Less(i, j int) bool {
    return js[i].length < js[j].length
}

func (js JobSlice) Swap(i, j int) {
    js[i], js[j] = js[j], js[i]
}

好了，现在回到我们的简单策略…

func MinCompletionTimes(jobs []Job) []Job {
    sort.Sort([]JobSlice(jobs)) // cannot convert jobs (type []Job) to type []JobSlice
    return jobs
}

嗯…

阅读 197

2020-07-02

共1个答案

一尘不染

~~首先，Jobs即使您使用like ，也看不到任何定义jobs []Jobs。~~

我认为您的意思是Job因为错误陈述了cannot convert jobs (type []Job)，所以我假设在做时[]Jobs，您的意思是真的[]Job。

如果是这样，则使用此方法，y您正在尝试将的切片转换Job为的切片JobSlice，其基础类型为[]Job。

[]JobSlice(jobs) // converting a slice of Job to a slice of slices of Job?

换句话说，您正在尝试[]Job有效地转换为[][]Job。相反，我认为您只是想将您的转换[]Job为JobSlice

JobSlice(jobs)

因此，取出一堆代码，您可以看到此转换将起作用。

type Job struct {
    weight int
    length int
}

type JobSlice []Job

func main() {
    x := []Job{{},{}}

    y := JobSlice(x)
    z := []Job(y)

    fmt.Println(x, y, z)
}

2020-07-02