Golang 如何对一个Search类型的切片进行排序

在许多应用程序中，对字符串值的切片进行排序是一项常见任务，Go提供了一个内置的sort包，其中包括对任何类型的切片进行排序的函数，包括对字符串值切片的排序。在本文中，我们将讨论如何对在Golang中实现了Search接口的字符串值切片进行排序。

在Go中，sort.Search函数用于对已排序的切片执行二分查找。该函数接受三个参数：切片的长度、一个将切片中的元素与给定值进行比较的函数，以及要搜索的值。该函数返回值被找到的值的索引，或者将其插入以保持切片排序顺序的位置。

要对在Golang中实现了Search接口的字符串值切片进行排序，我们可以使用sort.Search函数以及自定义的sort.Interface接口实现。

示例

以下示例展示了如何实现这一点-

package main

import (
   "fmt"
   "sort"
)

type Person struct {
   Name string
   Age  int
}

type People []Person

func (p People) Len() int {
   return len(p)
}

func (p People) Swap(i, j int) {
   p[i], p[j] = p[j], p[i]
}

func (p People) Less(i, j int) bool {
   return p[i].Age < p[j].Age
}

func (p People) Search(name string) int {
   return sort.Search(len(p), func(i int) bool {
      return p[i].Name >= name
   })
}

func main() {
   people := People{
      {"Alice", 25},
      {"Bob", 20},
      {"Charlie", 30},
      {"David", 35},
   }

   fmt.Println("Original slice:", people)

   sort.Sort(people)

   fmt.Println("Sorted slice:", people)

   fmt.Println("Index of Alice:", people.Search("Alice"))
   fmt.Println("Index of Bob:", people.Search("Bob"))
   fmt.Println("Index of Charlie:", people.Search("Charlie"))
   fmt.Println("Index of David:", people.Search("David"))
}

输出

Original slice: [{Alice 25} {Bob 20} {Charlie 30} {David 35}]
Sorted slice: [{Bob 20} {Alice 25} {Charlie 30} {David 35}]
Index of Alice: 0
Index of Bob: 2
Index of Charlie: 2
Index of David: 3

在上面的示例中，我们定义了一个自定义类型People，它表示一个Person值的切片。然后，我们通过定义Len()、Swap()和Less()方法为该类型实现sort.Interface接口。此外，我们实现了Search()方法，该方法使用sort.Search函数来通过姓名查找一个人的索引。

最后，我们使用这个自定义类型创建一个Person值的切片，并使用sort.Sort()函数按年龄升序排序切片。然后，我们使用Search()方法在排序后的切片中找到每个人的索引。