3

一个励志的例子：

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

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
}

呃……

4

1 回答 1

4

首先，Jobs即使您像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)
}
于 2012-12-06T21:48:20.997 回答