Kaip generikai veikia Go?

Question

Accepted Answer

**Generikai** (pridėti Go 1.18) leidžia parašyti funkcijas ir tipus, kurie veikia su **keliais tipais** per tipo parametrus, išlaikant kompiliavimo laiko tipo saugumą. Jie panaikina senąjį kompromisą: arba dubliuoti kodą kiekvienam tipui, arba prarasti saugumą naudojant `interface{}`.

## Problema, kurią sprendžia generikai

```go
// ❌ before generics — either duplicate per type...
func MaxInt(a, b int) int { ... }
func MaxFloat(a, b float64) float64 { ... }   // copy-paste for each type

// ...or use interface{} and lose type safety + need casts/assertions
func Max(a, b interface{}) interface{} { ... }   // unsafe, clunky
```

## Generinė funkcija

```go
// T is a type parameter constrained to be "ordered" (comparable with < >)
func Max[T constraints.Ordered](a, b T) T {
    if a > b {
        return a
    }
    return b
}

Max(3, 5)         // T inferred as int → 5
Max(2.5, 1.1)     // T inferred as float64 → 2.5
Max("a", "b")     // T inferred as string → "b"
```

`[T constraints.Ordered]` deklaruoja tipo parametrą `T` su **apribojimu** (kokie tipai yra leidžiami). Kompiliatorius nusprendžia `T` iš argumentų — viena implementacija veikia daugeliui tipų, visiškai tipo saugiai.

## Tipo apribojimai

```go
// a constraint is an interface listing allowed types or required methods
type Number interface {
    ~int | ~int64 | ~float64        // the | union means "any of these"
}

func Sum[T Number](nums []T) T {
    var total T
    for _, n := range nums {
        total += n                   // safe — T is constrained to numeric types
    }
    return total
}
Sum([]int{1, 2, 3})       // 6
Sum([]float64{1.5, 2.5})  // 4.0

// built-in constraints:
any                        // any type (alias for interface{})
comparable                 // types usable with == (for map keys, etc.)
// golang.org/x/exp/constraints: Ordered, Integer, Float, etc.
```

Apribojimai apibrėžia, kurie veiksmai galioja tipo parametrui (`~` reiškia "bet koks tipas, kurio pagrindinis tipas yra šis").

## Generiniai tipai

```go
// a generic stack that works for any type
type Stack[T any] struct {
    items []T
}
func (s *Stack[T]) Push(item T) { s.items = append(s.items, item) }
func (s *Stack[T]) Pop() T {
    item := s.items[len(s.items)-1]
    s.items = s.items[:len(s.items)-1]
    return item
}

intStack := Stack[int]{}       // a stack of ints
strStack := Stack[string]{}     // a stack of strings — same code
```

## Kada naudoti (ir nenaudoti) generikus

```text
✓ Generic data structures (stacks, trees, sets), utility functions over collections
  (Map, Filter, Reduce), type-safe containers
✗ Don't overuse — if interfaces or a concrete type work simply, prefer them.
  Go's philosophy still favors simplicity; generics are a tool, not a default.
```

## Kodėl tai svarbu

Generikai buvo svarbus ir ilgai lauktas pridėjimas prie Go (1.18), kuris išsprendė tikrą problemą: anksčiau, rašant pakartotinai naudojamą kodą keliems tipams, jums reikėjo arba dubliuoti jį kiekvienam tipui (žodinga, neišlaikyma), arba naudoti `interface{}` (prarasti kompiliavimo laiko tipo saugumą ir reikalingos vykdymo meto patikrinimas).

Generikai leidžia parašyti tipo saugias, pakartotinai naudojamas funkcijas ir duomenų struktūras (konteinerius, kolekcijų priemones tokias kaip Map/Filter/Reduce) vieną kartą, o kompiliatorius įgyvendina teisingumą ir nusprendžia tipus.

Supratimas apie tipo parametrus, apribojimus (įskaitant `any`, `comparable` ir sąjungos/`~` sintaksę) ir generikus tipus tampa vis svarbesnis, kai ekosistema jais naudojasi.

Tokia pat svarbi yra Go mentaliteta, kad generikai yra **įrankis tikram pakartojimui, o ne numatytasis pasirinkimas** — jų per daug naudoti prieštarauja Go paprastumo filosofijai.

Tai yra šiuolaikine, dažnai aptariama tema, atspindinti geranykštį su šiuolaikine Go.