【发布时间】:2012-11-25 00:36:25
【问题描述】:
一个激励的例子:
实施各种调度“策略”,对作业列表进行排序。
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
}
呃……
【问题讨论】: