Как в Go отсортировать срез (slice) структур?

Ответ

В 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 // '>' вместо '<'
})