go语言的sort库的使用（go语言如何进行排序）

你的名字 2024-03-23 11:17 61阅读 0赞

## 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]

在上面的代码中，我们创建了一个字符串切片并使用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()函数对人员列表按照年龄从小到大进行排序。最后，我们打印输出结果。

运行结果：

![在这里插入图片描述][1ee6a9711b934f8591c23360a42df28f.png]

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

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

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

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

运行结果：  
![在这里插入图片描述][32aa1b40abf44f848e5d9950134a829c.png]

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

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

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()函数将该切片按浮点数大小从小到大进行排序，并打印输出结果。

运行结果：  
![在这里插入图片描述][f9fd14c2a8c64d268c766bf6029f88c8.png]

[Lightly]: https://lightly.teamcode.com/
[1ee6a9711b934f8591c23360a42df28f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/4331b24ea7ee4a04a3677a9e90077ed9.png
[32aa1b40abf44f848e5d9950134a829c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/5d65ac4cd08e441ca9d619da9d2228fa.png
[f9fd14c2a8c64d268c766bf6029f88c8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/23/0434d59e755d4da2b6e7d4e3e830da14.png