Go字符串排序|极客笔记

Go字符串排序

在Go语言中，字符串是一个常见的数据类型，也经常需要对字符串进行排序操作。本文将详细介绍在Go语言中如何对字符串进行排序。

字符串排序的基本概念

在进行字符串排序之前，首先需要明确如何比较字符串的大小。在Go语言中，可以使用字符串比较函数strings.Compare()来进行字符串大小的比较。该函数的签名如下：

func Compare(a, b string) int

函数返回值为一个整数，表示两个字符串的大小关系。如果a < b，则返回值为负数；如果a == b，则返回值为0；如果a > b，则返回值为正数。

对字符串数组进行排序

接下来，我们将介绍如何对字符串数组进行排序。Go语言中提供了sort包来对数组进行排序。首先，我们需要定义一个[]string类型的数组，然后使用sort.Strings()函数进行排序。示例代码如下：

package main

import (
    "fmt"
    "sort"
)

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

运行上述代码，输出如下：

apple
banana
orange

对自定义类型的字符串数组进行排序

除了对[]string类型的数组进行排序，我们还可以对自定义类型的字符串数组进行排序。首先，我们需要定义一个结构体类型，然后实现sort.Interface接口的Len()、Less()和Swap()方法。接着，我们可以使用sort.Sort()函数进行排序。示例代码如下：

package main

import (
    "fmt"
    "sort"
)

type Student struct {
    Name string
    ID   int
}

type Students []Student

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

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

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

func main() {
    students := Students{
        {"Alice", 1001},
        {"Bob", 1002},
        {"Cathy", 1003},
    }
    sort.Sort(students)
    for _, student := range students {
        fmt.Println(student.Name, student.ID)
    }
}

运行上述代码，输出如下：

Alice 1001
Bob 1002
Cathy 1003

自定义比较函数进行排序

有时候，我们可能需要根据特定的比较规则对字符串进行排序。在这种情况下，我们可以使用sort.Slice()函数并提供自定义的比较函数。比较函数的参数类型为任意两个待比较的值，返回值为一个布尔型。示例代码如下：

package main

import (
    "fmt"
    "sort"
)

func main() {
    strs := []string{"banana", "apple", "orange"}
    sort.Slice(strs, func(i, j int) bool {
        return len(strs[i]) < len(strs[j])
    })
    for _, str := range strs {
        fmt.Println(str)
    }
}

运行上述代码，输出如下：