sort 包内置函数
sort 包中提供了三种内置排序函数:
sort.ints(a []int):对 int 类型的切片进行升序排序。sort.float64s(a []float64):对 float64 类型的切片进行升序排序。sort.strings(a []string):对 string 类型的切片进行升序排序。下面是这三个内置函数的使用方式:
package mainimport ( "fmt" "sort")func main() { ints := []int{3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5} sort.ints(ints) fmt.println(ints) floats := []float64{3.1, 1.4, 4.1, 1.5, 5.9, 2.6, 5.3, 5.5, 3.5} sort.float64s(floats) fmt.println(floats) strings := []string{"golang", "is", "an", "awesome", "language"} sort.strings(strings) fmt.println(strings)}
输出结果:
[1 1 2 3 3 4 5 5 5 6 9][1.4 1.5 2.6 3.1 3.5 4.1 5.3 5.5 5.9][an awesome golang is language]
sort 包自定义排序
除了内置排序函数以外,sort 包还提供了一种非常方便的方式来自定义排序函数。在 golang 中,我们可以通过实现 sort.interface 接口来实现自定义排序方式。sort.interface 接口需要实现以下三个方法:
type interface interface { // 返回数据集合的元素数量 len() int // 比较两个元素的大小,返回是否应该交换位置 less(i, j int) bool // 交换两个元素的位置 swap(i, j int)}
我们通过 sort.interface 接口实现自定义排序,下面演示一个例子,实现按照字符串中字母出现次数进行排序:
package mainimport ( "fmt" "sort")type stringarray []stringfunc (s stringarray) len() int { return len(s)}// 自定义排序方式:按照字符串中字母出现次数升序排序func (s stringarray) less(i, j int) bool { return less(s[i], s[j])}// 交换两个元素的位置func (s stringarray) swap(i, j int) { s[i], s[j] = s[j], s[i]}// 判断字符串 a 是否小于字符串 bfunc less(a, b string) bool { if len(a) < len(b) { return true } else if len(a) > len(b) { return false } for i := 0; i < len(a); i++ { if a[i] < b[i] { return true } else if a[i] > b[i] { return false } } return false}func main() { strings := stringarray{"banana", "apple", "pear", "pie"} sort.sort(strings) fmt.println(strings)}
输出结果:
[pear pie apple banana]
由上面的例子可知,通过 sort.interface 接口实现自定义排序方式非常方便,只需要实现三个方法即可。在自定义排序时,我们可以通过比较两个元素的大小来实现我们需要的排序方式。
sort 包使用注意事项
在 sort 包使用时,有一些需要注意的地方,具体如下:
sort 包提供的内置排序函数和自定义排序都是升序排序,如果需要进行降序排序则需要自定义排序函数。在自定义排序函数时,应当确保比较两个元素的大小结果能够正确反映排序方式,尤其在涉及到多个字段排序的情况下。在进行字符串比较时,要注意字符串长度的影响,要保证长度相同时才进行字母顺序的比较。sort 排序时是原地排序,即不会创建新的切片,会直接修改原切片,应当考虑到原数据是否需要保留。以上就是golang sort 具体实现的详细内容。
