- 1 sort.Sort()简介
- 2 核心功能
- 3 调用前提
- 4 代码示例
1 sort.Sort()简介
Go语言中的sort.Sort函数是标准库提供的通用排序接口
2 核心功能
核心功能支持多种类型进行快速排序
基础类型支持:内置Ints、Float64s、Strings等函数直接排序常见切片
自定义排序:通过实现接口支持复杂结构体排序(如学生按成绩排序)
稳定排序:sort.Stable()保证相等元素的原始顺序
逆序排序:sort.Reverse包装器实现降序
今天主要介绍下常见的自定义类型
3 调用前提
首先我们打开vscode. 引入sort包看看这个函数的参数
可以看到我们需要实现对传入sort.Sort()函数实现这三个参数
Len() int
Less(i, j int) bool
Swap(i, j int)
4 代码示例
代码演示如下:
首先我先描述下示例结构.
我的GOPATH:GOPATH=C:\软件\go\bin
目录结构如下
- $GOPATH/maindir/main.go #这个是main入口
- $GOTPAH/sortinterface/sortinterface.go #sortinterface包. 定义结构体,切片相关操作函数
- $GOTPAH/sortinterface/randfun.go #sortinterface包, 生成随机数据的函数
//$GOTPAH/sortinterface/randfun.go
//生成随机数据的函数,生成随机数据
package sortinterfaceimport ("math/rand"
)const letterBytes = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ"func RandStringBytes(n int) string {b := make([]byte, n)for i := range b {b[i] = letterBytes[rand.Intn(len(letterBytes))]}return string(b)
}
//$GOTPAH/sortinterface/sortinterface.go
//1 此脚本定义了一个person struct. 然后定义了2个切片, 分别以切片中[]person的 person struct结构体中的name和age字段进行排序演示
//2 type ByName []Person
//3 type ByAge []Person
//4 GenerateRandPersons(slicesize int, namesize int) ([]Person, []Person) 此函数参数传入切片大小slicesize ,也就是切片中有多少个Persion结构体,namesize这个参数表示生成的Person结构体中随机生成的name的字符串字节数,6表示生成6位Byte的字符串,这个函数会调用上边的函数随机生成指定位数的字符串作为Person.Name
package sortinterface
import ("math/rand"
)
type Person struct {Name stringAge int
}
type ByName []Person
type ByAge []Personfunc (b ByName) Len() int {return len(b)
}
func (b ByName) Swap(i, j int) {b[i], b[j] = b[j], b[i]
}
func (b ByName) Less(i, j int) bool {return b[i].Name < b[j].Name
}
func (b ByAge) Len() int {return len(b)
}
func (b ByAge) Swap(i, j int) {b[i], b[j] = b[j], b[i]
}
func (b ByAge) Less(i, j int) bool {return b[i].Age < b[j].Age
}var BynamePersons = []Person{}
var ByagePersons = []Person{}
func GenerateRandPersons(slicesize int, namesize int) ([]Person, []Person) {for i := 0; i < slicesize; i++ {// Generate random personsBynamePersons = append(BynamePersons, Person{RandStringBytes(namesize), rand.Intn(100)}) //这里调用了生成随机6位字符串的person name, 0-100的person age. 并且append到[]person切片中ByagePersons = append(ByagePersons, Person{RandStringBytes(namesize), rand.Intn(100)})}return BynamePersons, ByagePersons
}
//$GOPATH/maindir/main.go
package main
import ("fmt""sort""sortinterface"
)func main() {bynamepersons, byagepersons := sortinterface.GenerateRandPersons(10, 6) //生成10个person struct.并且person.Name为6位随机bytefmt.Println("Before Sort By Name:", bynamepersons) sort.Sort(sortinterface.ByName(bynamepersons)) //以person.Name进行排序fmt.Println("After Sort By Name:", bynamepersons)fmt.Println("Before Sort By Age:", byagepersons)sort.Sort(sortinterface.ByAge(byagepersons)) //以person.Age进行排序fmt.Println("After Sort By Age:", byagepersons)
}
下面看下运行结果:
符合预期.