该实例中通过接口实现对不同类型的切片进行排序。
1、先定义一个接口Sorter,这个接口中包含了方法列表,即使是没有具体实现这个方法,这个接口也是合法的。
2、定义一个函数Sort,入参是Sorter类型。 接口也是一种类型,所以可以做为入参。
3、Go语言中,只要某个类型实现了接口中的所有方法,就算是实现了该接口。
因此,我们先定义一个Xi []int 类型,如果这个Xi实现了接口中所有的方法,则实现了该接口。
这样我们在设计的时候,只要实现接口,而不要需要关心具体的是哪个类型来排序。如果后期要增加某个类型的排序,只要定义一个类型,并且实现接口中的方法就可以了,不用关心,sorter排序的细节。
package main
import (
"fmt"
)
type Sorter interface {
Len() int
Less(i, j int) bool
Swap(i, j int)
}
type Xi []int
type Xs []string
func (p Xi) Len() int { return len(p) }
func (p Xi) Less(i int, j int) bool { return p[j] < p[i] }
func (p Xi) Swap(i int, j int) { p[i], p[j] = p[j], p[i] }
func (p Xs) Len() int { return len(p) }
func (p Xs) Less(i int, j int) bool { return p[j] < p[i] }
func (p Xs) Swap(i int, j int) { p[i], p[j] = p[j], p[i] }
func Sort(x Sorter) {
for i := 0; i < x.Len()-1; i++ {
for j := i + 1; j < x.Len(); j++ {
if x.Less(i, j) {
x.Swap(i, j)
}
}
}
}
func main() {
ints := Xi{44, 67, 3, 17, 89, 10, 73, 9, 14, 8}
strings := Xs{"nut", "ape", "elephant", "zoo", "go"}
Sort(ints)
fmt.Printf("%v\n", ints)
Sort(strings)
fmt.Printf("%v\n", strings)
}
运行结果:
[3 8 9 10 14 17 44 67 73 89]
[ape elephant go nut zoo]
0 Comments