go语言的sort库的使用(go语言如何进行排序)

go语言的sort库的使用(go语言如何进行排序)

首先没有编译器的可以通过这个网址进行敲代码:Lightly

简介

sort包是Go语言标准库中的一个包,它提供了对切片进行排序的函数。可以使用sort包将任何可比较的类型(例如整数、浮点数和字符串)的切片排序。
下面是sort包中两个主要的排序函数:

  • sort.Sort():对一个实现了sort.Interface接口的切片进行原地排序。
  • sort.Stable():对一个实现了sort.Interface接口的切片进行稳定排序(排序结果中元素相等的顺序不会改变)。

为了让一个类型使用sort包进行排序,该类型必须实现sort.Interface接口。这个接口定义了三个方法:

  • Len():返回切片的长度。
  • Swap(i, j int):交换切片中索引为i和j的元素。
  • Less(i, j int) bool:返回索引为i的元素是否应该排在索引为j的元素之前。

例如,如果我们有一个字符串切片需要排序,可以实现以下接口:

type StringSlice []string

func (s StringSlice) Len() int {
    
    
    return len(s)
}

func (s StringSlice) Swap(i, j int) {
    
    
    s[i], s[j] = s[j], s[i]
}

func (s StringSlice) Less(i, j int) bool {
    
    
    return s[i] < s[j]
}

在上面的代码中,我们定义了一个名为StringSlice的新类型,它表示一个字符串类型的切片。然后,我们为该类型实现了sort.Interface接口中定义的三个方法。

// 对字符串切片进行排序
strs := []string{
    
    "apple", "orange", "banana", "grape"}
sort.Sort(StringSlice(strs))
fmt.Println(strs)
// Output: [apple banana grape orange]

在上面的代码中,我们定义了一个名为StringSlice的新类型,它表示一个字符串类型的切片。然后,我们为该类型实现了sort.Interface接口中定义的三个方法。

// 对字符串切片进行排序
strs := []string{
    
    "apple", "orange", "banana", "grape"}
sort.Sort(StringSlice(strs))
fmt.Println(strs)
// Output: [apple banana grape orange]

在上面的代码中,我们创建了一个字符串切片并使用sort.Sort()函数将其按字母顺序排序(从A到Z)。我们通过将切片转换为StringSlice类型来调用该函数,并且最终输出结果显示已经成功地对切片进行了排序。

需要注意的是,我们可以在排序函数中传递任何实现了sort.Interface接口的切片类型。因此,我们可以方便地对不同类型的切片进行排序,例如整数、浮点数和自定义类型等。

例题

给定一个人员列表,每个人由姓名和年龄两个字段构成。请编写一个程序,按照年龄从小到大对人员列表进行排序,并输出排序后的结果。

按照年龄对人员列表进行排序

package main

import (
    "fmt"
    "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 }

func main() {
    
    
    people := []Person{
    
    
        {
    
    "Alice", 25},
        {
    
    "Bob", 20},
        {
    
    "Charlie", 30},
        {
    
    "Dave", 18},
    }

    sort.Sort(ByAge(people))
    fmt.Println(people)
}

在上面的代码中,我们定义了一个Person类型,该类型包含名字和年龄两个字段。我们还定义了一个ByAge类型,它是一个Person切片类型,并为该类型实现了sort.Interface接口中定义的三个方法。其中,Less()方法用于比较年龄大小。

在main()函数中,我们创建了一个people切片,并初始化了四个人的信息。然后,我们通过将该切片转换为ByAge类型并调用sort.Sort()函数对人员列表按照年龄从小到大进行排序。最后,我们打印输出结果。

运行结果:

在这里插入图片描述

按照字母顺序对字符串切片进行排序

给定一个字符串切片,请编写一个程序,按照字母顺序(从A到Z)对其进行排序,并输出排序后的结果。

package main

import (
    "fmt"
    "sort"
)

func main() {
    
    
    strs := []string{
    
    "apple", "orange", "banana", "grape"}
    sort.Strings(strs)
    fmt.Println(strs)
}

在上面的代码中,我们创建了一个字符串切片并初始化了四个元素。然后,我们使用sort.Strings()函数将该切片按字母顺序排序,并打印输出结果。

运行结果:
在这里插入图片描述

按照浮点数大小对切片进行排序

给定一个浮点数切片,请编写一个程序,按照浮点数大小从小到大对其进行排序,并输出排序后的结果。

package main

import (
    "fmt"
    "sort"
)

func main() {
    
    
    nums := []float64{
    
    3.14, 1.23, 4.56, 2.71}
    sort.Float64s(nums)
    fmt.Println(nums)
}

在上面的代码中,我们创建了一个浮点数切片并初始化了四个元素。然后,我们使用sort.Float64s()函数将该切片按浮点数大小从小到大进行排序,并打印输出结果。

运行结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/qq_51447496/article/details/130114680