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. 相反,我认为您只是想将您的转换[]JobJobSlice

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 回答