Go

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

发布于 2021-02-01 10:40:22

一个激励人的例子:

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

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
}

嗯…

关注者
0
被浏览
76
1 个回答
  • 面试哥
    面试哥 2021-02-01
    为面试而生,有面试问题,就找面试哥。

    首先,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。相反,我认为您只是想将您的转换[]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)
    }
    


推荐阅读
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看