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

时间:2012-12-06 21:21:55

标签: types struct go slice

一个激励性的例子:

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

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
}

呃......

1 个答案:

答案 0 :(得分: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)
}

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

{{1}}