Go by Example 中文:使用函数自定义排序

Go by Example 中文:使用函数自定义排序

有时候我们想使用和集合的自然排序不同的方法对集合进行排序。例如,我们想按照字母的长度而不是首字母顺序对字符串排序。这里是一个 Go 自定义排序的例子。

package main
import "sort"
import "fmt"
// 为了在 Go 中使用自定义函数进行排序,我们需要一个对应的类型。
// 这里我们创建一个为内置 []string 类型的别名的ByLength 类型,

type ByLength []string
// 我们在类型中实现了 sort.Interface 的 Len,Less和 Swap 方法,这样我们就可以使用 sort 包的通用Sort 方法了,
// Len 和 Swap 通常在各个类型中都差不多,Less 将控制实际的自定义排序逻辑。
// 在我们的例子中,我们想按字符串长度增加的顺序来排序,所以这里使用了 len(s[i]) 和 len(s[j])。

func (s ByLength) Len() int {
    return len(s)
}
func (s ByLength) Swap(i, j int) {
    s[i], s[j] = s[j], s[i]
}
func (s ByLength) Less(i, j int) bool {
    return len(s[i]) < len(s[j])
}

//一切都准备好了,我们现在可以通过将原始的 fruits 切片转型成 ByLength 来实现我们的自定排序了。
// 然后对这个转型的切片使用 sort.Sort 方法。
func main() {
    fruits := []string{"peach", "banana", "kiwi"}
    sort.Sort(ByLength(fruits))
    fmt.Println(fruits)
}

运行这个程序,和预期的一样,显示了一个按照字符串长度排序的列表。
运行结果如下图所示:
sorting-by-functions
类似的,参照这个创建一个自定义类型的方法,实现这个类型的这三个接口方法,然后在一个这个自定义类型的集合上调用 sort.Sort 方法,我们就可以使用任意的函数来排序 Go 切片了。
下一个例子: Panic.

Go by Example 中文项目地址为:https://github.com/everyx/gobyexample,英文原Github地址为:mmcgrana/gobyexample,英文博文地址为:Go by Example

猜你喜欢

转载自blog.csdn.net/ccf19881030/article/details/106247494