Go语言圣经 - 第7章 接口 - 7.6 sort.Interface接口

第7章 接口

接口类型是对其它类型行为的抽象和概括.接口类型不会和特定的实现细节绑定在一起，这种抽象的方式能让我们的函数更加的灵活和更具有适应能力

Go语言的接口比较特殊，因为它是满足隐式实现的。也就是说，我们无需给具体类型定义所有满足足的接口类型，只需要让类型拥有一些简单必要的方法。这样我们新建一个接口类型，满足具体类型，并且我们不需要更改这些类型的定义。当我们使用的类型来自于不受我们控制的包时，这种机制比较有用

7.6 sort.Interface 接口

排序和字符串格式化是我们经常要使用的操作

Go语言中的sort包内置了一些函数能够实现对任何序列进行排序，它有点特别，因为sort.Sort函数不会对任何具体的序列和它的元素做任何假设，它使用了一个接口类型sort.Interface来指定了通用的排序算法和可能需要参与排序的序列类型之间的约定

上述接口的实现由序列的具体表示和它希望排序的元素决定，序列的表示通常是一个切片

一个内置的排序算法要知道三个要素：序列长度，两个元素比较结果，两个(元素的交换方式

package sort

type Interface interface {
	Len() int
	Less(i,j int)bool //i,j are indices of sequence elements
	Swap(i,j int)
}

为了对序列进行排序，我们还得定义实现了上述方法的具体类型。让我们那字符串切片作为例子

type StringSlice []string

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

现在我们一个切片转换为一个StringSlice类型来进行排序：

func Sort(data Interface) {
    n := data.Len()
    quickSort(data, 0, n, maxDepth(n))
}

sort.Sort(StringSlice(names))

好的，现在排序代码已经构建好了，让我们实际使用一下。我们来对一个表格中的音乐播放列表进行排序，每个元素都不是它的本身而是指针，这样会更加快捷

type Track struct {
	Titl