golang sort包

golang sort包可以对所有实现了sort.interface的接口对象slice排序,排序时候使用的是插入排序,快速排序还是桶排序是包自身选择的,当你做的排序并没有极高的性能要求时,可以直接使用sort包里的方法。
这是官网定义的例子

type Person struct {
    Name string
    Age  int
}
type ByAge []Person

func (a ByAge) Len() int           { return len(a) }
func (a ByAge) Swap(i, j int)      { a[i], a[j] = a[j], a[i] }
func (a ByAge) Less(i, j int) bool { return a[i].Age < a[j].Age }

people := []Person{
        {"Bob", 31},
        {"John", 42},
        {"Michael", 17},
        {"Jenny", 26},
    }
sort.Sort(ByAge(people)

字符串的排序很常用,比如搜索结果按首字母排序等等,所以直接实现了string Slice的排序
sort.Strings()
当然也可以反向排序
可以看看Reverse,使用上直接sort.Sort(sort.Reverse(ByAge(people)))
即可,内部实现上是通过组合使用原有interface并重新定义less方法实现的
这里写图片描述

猜你喜欢

转载自blog.csdn.net/weixin_41571449/article/details/80724742