Ответ
В Go для сортировки пользовательских типов данных, таких как срезы структур, используется стандартный пакет sort
.
Существует два основных подхода:
1. Классический метод (с помощью sort.Interface
)
Этот метод требует реализации трех методов (Len
, Less
, Swap
) для вашего типа. Это полезно, если вы часто сортируете один и тот же тип данных по одному и тому же критерию.
package main
import (
"fmt"
"sort"
)
type Person struct {
Name string
Age int
}
// ByAge реализует sort.Interface для []Person по полю Age.
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{
{"Bob", 31},
{"John", 42},
{"Alice", 25},
{"Michael", 17},
}
sort.Sort(ByAge(people))
fmt.Println(people) // [{Michael 17} {Alice 25} {Bob 31} {John 42}]
}
2. Современный и более простой метод (с sort.Slice
)
Начиная с Go 1.8, можно использовать функцию sort.Slice
. Она не требует создания нового типа и реализации интерфейса, что делает код короче и удобнее для одноразовых сортировок.
// ... в функции main
people := []Person{
{"Bob", 31},
{"John", 42},
{"Alice", 25},
{"Michael", 17},
}
// Сортировка по полю Age
sort.Slice(people, func(i, j int) bool {
return people[i].Age < people[j].Age
})
fmt.Println(people) // [{Michael 17} {Alice 25} {Bob 31} {John 42}]
// Для сортировки в обратном порядке достаточно изменить условие
sort.Slice(people, func(i, j int) bool {
return people[i].Age > people[j].Age // '>' вместо '<'
})