下面是对Go语言内置`sort`包内容的详细概括:
1. 排序接口和方法
Interface 接口:
Len() int: 返回集合的元素数量。
Less(i, j int) bool: 报告索引`i`的元素是否应排序在索引`j`的元素之前。
Swap(i, j int): 交换索引`i`和`j`的元素。
type Interface interface {
// Len is the number of elements in the collection.
Len() int
Less(i, j int) bool
// Swap swaps the elements with indexes i and j.
Swap(i, j int)
}
- **排序函数**:
- `Sort(data Interface)`: 对实现了`Interface`接口的集合进行排序。排序算法是快速排序,复杂度为`O(n*log(n))`。不保证稳定性。
- `Stable(data Interface)`: 稳定排序算法,保留相等元素的原始顺序。复杂度为`O(n*log(n)*log(n))`。
- `IsSorted(data Interface) bool`: 检查集合是否已排序。
2. 反转排序
- **Reverse**:
- `Reverse(data Interface) Interface`: 返回一个新的`Interface`实现,该实现按相反顺序排序。
- `reverse` 结构体:嵌入`Interface`,并实现`Less`方法,使排序顺序相反。
3. 常用类型的排序
- **IntSlice** (`[]int`):
- `Len() int`: 返回切片长度。
- `Less(i, j int) bool`: 报告索引`i`的元素是否小于索引`j`的元素。
- `Swap(i, j int)`: 交换索引`i`和`j`的元素。
- `Sort()`: 对`IntSlice`进行排序。
- `Search(x int) int`: 使用二分查找在`IntSlice`中搜索`x`的索引。
- **Float64Slice** (`[]float64`):
- `Len() int`: 返回切片长度。
- `Less(i, j int) bool`: 报告索引`i`的元素是否小于索引`j`的元素。对`NaN`值进行了特殊处理,`NaN`值排序在前。
- `Swap(i, j int)`: 交换索引`i`和`j`的元素。
- `Sort()`: 对`Float64Slice`进行排序。
- `Search(x float64) int`: 使用二分查找在`Float64Slice`中搜索`x`的索引。
- **StringSlice** (`[]string`):
- `Len() int`: 返回切片长度。
- `Less(i, j int) bool`: 报告索引`i`的元素是否小于索引`j`的元素。
- `Swap(i, j int)`: 交换索引`i`和`j`的元素。
- `Sort()`: 对`StringSlice`进行排序。
- `Search(x string) int`: 使用二分查找在`StringSlice`中搜索`x`的索引。
4. 便利函数
- **Ints, Float64s, Strings**:
- `Ints(x []int)`: 对`[]int`进行排序。
- `Float64s(x []float64)`: 对`[]float64`进行排序。
- `Strings(x []string)`: 对`[]string`进行排序。
- **IntsAreSorted, Float64sAreSorted, StringsAreSorted**:
- `IntsAreSorted(x []int) bool`: 检查`[]int`是否已排序。
- `Float64sAreSorted(x []float64) bool`: 检查`[]float64`是否已排序。
- `StringsAreSorted(x []string) bool`: 检查`[]string`是否已排序。
5. 二分查找
- **Search**:
- `Search(n int, f func(int) bool) int`: 使用二分查找找到第一个满足`f(i)`为`true`的索引。
- **SearchInts, SearchFloat64s, SearchStrings**:
- `SearchInts(a []int, x int) int`: 在排序的`[]int`中查找`x`的索引。
- `SearchFloat64s(a []float64, x float64) int`: 在排序的`[]float64`中查找`x`的索引。
- `SearchStrings(a []string, x string) int`: 在排序的`[]string`中查找`x`的索引。
6. 切片排序
- **Slice, SliceStable, SliceIsSorted**:
- `Slice(x any, less func(i, j int) bool)`: 对任意切片`x`使用比较函数`less`进行排序。使用反射确保`x`是一个切片。
- `SliceStable(x any, less func(i, j int) bool)`: 对任意切片`x`使用比较函数`less`进行稳定排序。
- `SliceIsSorted(x any, less func(i, j int) bool) bool`: 检查任意切片`x`是否已按照比较函数`less`排序。
通过这些接口和函数,`sort`包提供了对各种数据类型进行排序和查找的灵活工具,适用于各种排序需求。
下面是对结构体排序的示例:(根据Person年龄降序排序)
package main
import (
"log"
"sort"
)
type Person struct {
Name string
Age int
}
func main() {
persons := []Person{
{Name: "1", Age: 18},
{Name: "2", Age: 20},
{Name: "3", Age: 19},
{Name: "4", Age: 30},
{Name: "5", Age: 23},
}
sort.Slice(persons, func(i, j int) bool {
return persons[i].Age > persons[j].Age
})
for _, value := range persons {
log.Println(value.Name, value.Age)
}
}