Напишите обобщенную функцию, которая отфильтрует слайс любого типа по условию
Проверила команда Сопровод · Обновлено
Короткий ответ
Объявите функцию с параметром типа: Filter[T any](items []T, keep func(T) bool) []T. Внутри один раз пройдите по слайсу и складывайте через append элементы, для которых keep вернул true. Ограничения any хватает: функция только передает элемент в условие и сама его не сравнивает. Исходный слайс остается прежним, время работы O(n).
Почему этот вопрос задают
Дженерики есть в Go с версии 1.18, и от Middle ждут, что он напишет простую обобщенную функцию без подсказок. Интервьюер спросит, почему хватает ограничения any, и попросит отличить nil от пустого слайса в результате.
Условие задачи
Турагентство подбирает предложения для клиента. В одном слайсе лежат туры с городом и ценой, в другом — названия отелей, а их рейтинг хранится отдельно в map. Напишите обобщенную функцию Filter, которая принимает слайс любого типа и функцию-условие и возвращает новый слайс с подходящими элементами. Покажите ее на двух запросах: туры дешевле 80 000 ₽ и отели с рейтингом от 4,5. Исходные слайсы менять нельзя.
Как подойти к решению
- Объявите параметр типа
Tс ограничениемany: решение о каждом элементе принимает условие - Пройдите по исходному слайсу один раз и добавляйте подходящие элементы в новый через
append - Верните новый слайс и не трогайте исходный, его может читать другой код
- Решите вслух, что вернуть, если ничего не подошло:
nilили пустой слайс - Проверьте функцию на двух разных типах, чтобы показать, что код у них общий
Решение
Один проход по слайсу: время O(n), память только под подошедшие элементы. Тип T компилятор выводит из аргументов, поэтому вызов выглядит как обычный. Условие для отелей читает рейтинг из map через замыкание. Если ничего не подошло, функция вернет nil: для len, range и append он ведет себя как пустой слайс.
type Tour struct {
City string
Price int
}
func Filter[T any](items []T, keep func(T) bool) (out []T) {
for _, item := range items {
if keep(item) {
out = append(out, item)
}
}
return out
}
func main() {
tours := []Tour{{"Сочи", 65000}, {"Анталья", 92000}, {"Казань", 48000}}
hotels := []string{"Маяк", "Бриз", "Утес"}
rating := map[string]float64{"Маяк": 4.7, "Бриз": 4.2, "Утес": 4.5}
fmt.Println(Filter(tours, func(t Tour) bool { return t.Price < 80_000 }))
fmt.Println(Filter(hotels, func(h string) bool { return rating[h] >= 4.5 }))
}[{Сочи 65000} {Казань 48000}]
[Маяк Утес]Что спросят следом
Как сделать
Filterленивым, чтобы цепочка фильтров не собирала промежуточные слайсы?Можно ли взять
slices.DeleteFuncвместо своей функции?Как написать обобщенную функцию, которая найдет самый дешевый тур?
Доступно по подписке
Ответы на эти вопросы
Частые ошибки
«Возьму ограничение
cmp.Ordered, мы ведь сравниваем цены»Цены сравнивает условие, сама функция элемент только передает. С
cmp.OrderedструктураTourвFilterуже не пройдет. Ставьте самое слабое ограничение, которого хватает телу функции, здесь этоany«Сделаю фильтр на месте:
out := items[:0]и дальшеappend»Так вы перезапишете исходный массив, и другой код увидит испорченные туры. Фильтр на месте экономит память, но берите его, только когда вход точно больше не нужен, и скажите об этом
«Если ничего не нашлось, верну
nil, разницы никакой»Для
lenиrangeразницы нет, ноjson.Marshalзапишетnilкакnull, а пустой слайс как[]. Если результат уходит во фронтенд, верните[]T{}и проговорите это«Сначала посчитаю подходящие, потом выделю слайс точной длины»
Два прохода вызывают условие дважды на каждый элемент, а оно бывает дорогим. Хватит одного прохода с
append. Если подходит почти все, задайте емкость заранее:make([]T, 0, len(items))
Сигналы для интервьюера
Сильный ответ
Пишет функцию с any за пару минут, сам говорит про nil в пустом результате и проверяет ее на двух разных типах
Тревожный сигнал
Пишет отдельные функции для туров и для отелей и вспоминает про дженерики, только когда интервьюер прямо о них спросит
Красный флаг
Делает фильтр на []interface{} с приведением типов в каждом условии и не видит, что ошибку типа теперь поймает только запуск
Как еще могут спросить
- Как написать функцию filter на дженериках в Go?
- Реализуйте обобщенный фильтр слайса с функцией-предикатом
- Как отфильтровать слайс структур по условию и не копировать код для каждого типа?
- Напишите функцию
Filter[T any], которая оставит в слайсе только подходящие элементы











