Библиотека Go для собеса | вопросы с собеседований

💬 Назовите общие случаи использования и злоупотребления дженериками в Go.



1️⃣ Структуры данных. Мы можем использовать дженерики, чтобы выделить тип элемента, например, если мы реализуем бинарное дерево, связанный список или кучу.

2️⃣ Функции, работающие со срезами, мапами и каналами любого типа. Например, функция объединения двух каналов будет работать с любым типом канала. Следовательно, можно использовать параметры типа, чтобы определить тип канала:

func merge[T any](ch1, ch2 <-chan T) <-chan T {

    // ... 

}

3️⃣ Факторизация поведения вместо типов. Пакет sort, например, содержит интерфейс sort.Interface, включающий в себя три метода:

type Interface interface {

    Len() int

    Less(i, j int) bool

    Swap(i, j int

}

Этот интерфейс используется различными функциями: sort.Ints или sort.Float64s. Используя параметры типа, можно выделить действие по сортировке (например, определив структуру, содержащую срез, и функцию сравнения):

type SliceFn[T any] struct {

    S              []T                      // Используется параметр типа

    Compare func(T, T) bool // Сравниваются два элемента T

}



func (s SliceFn[T]) Len() int { return len(s.S) }

func (s SliceFn[T]) Less(i, j int) bool { return s.Compare(s.S[i], s.S[j]) }

func (s SliceFn[T]) Swap(i, j int) { s.S[i], s.S[j] = s.S[j], s.S[i] }

Поскольку структура SliceFn реализует sort.Interface, можно отсортировать предоставленный срез с помощью функции sort.Sort(sort.Interface):

s := SliceFn[int]{

    S: []int{3, 2, 1},

    Compare: func(a, b int) bool {

        return a < b 

    },

}

sort.Sort(s)

fmt.Println(s.S)



[1 2 3]

📌 Когда использовать дженерики не рекомендуется?



🔸При вызове метода с аргументом типа. Рассмотрим функцию, которая получает на входе io.Writer и вызывает метод Write:

func foo[T io.Writer](w T) {

    b := getBytes()

    _, _ = w.Write(b)

}

В этом случае использование дженериков не принесет коду никакой пользы. Нужно напрямую сделать значение аргумента w равным io.Writer.



🔸Когда это делает код более сложным. Дженерики никогда не бывают обязательными, и разработчики Go прекрасно жили без них более десяти лет.