Идиома множества в Go
Часть раздела Логика и управление потоком путешествия по GO на Coddy. Урок 31 из 68.
В Go нет встроенной структуры данных «множество», как во многих других языках программирования. Однако разработчики Go создали элегантное решение, использующее карты для имитации множеств, и этот шаблон стал настолько распространённым, что считается идиоматичным для Go.
Идиома множества в Go использует карту, где важны только ключи, а значения — нет. Поскольку в качестве значения нужно что-то хранить, программисты на Go используют пустую структуру struct{}. Вот базовый шаблон:
var mySet map[string]struct{}Пустая структура struct{} особенная, потому что она занимает ноль байтов памяти. Это делает её идеальной для множеств, в которых нужно лишь отслеживать, существует ли что-то, не расходуя память на бессмысленные значения.
Этот подход использует фундаментальное свойство ключей отображения: они должны быть уникальными. Когда ты добавляешь элемент в множество, на самом деле ты добавляешь ключ в отображение. Уникальность автоматически обеспечивается поведением отображения, что позволяет получить настоящую семантику множества.
В следующих уроках ты научишься создавать множества, изменять их и работать с ними, используя этот идиоматичный для Go шаблон. Этот приём широко применяется в кодовых базах Go для отслеживания уникальных элементов, реализации алгоритмов и решения задач, в которых нужно быстро проверять принадлежность элементов множеству.
Попробуйте сами
В этом уроке нет задания по программированию.
В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Логика и управление потоком
1Продвинутое управление потоком
Оператор switch с `fallthrough`Выход из вложенных цикловПереход к следующей итерации конкретного циклаОператор `goto`Повторение: расширенное управление циклами4Проект: простой список задач
Настройка проектаДобавление задачи2Структуры и методы
Определение методов для структурПолучатели-значенияПолучатели-указателиВыбор получателейМетоды и функцииПовторение: поведение структур5Карты: подробный разбор
Карты структурУказатели как значения картПроверка карт на nilСравнение картПовторение — счётчик частоты слов8Проект: простой складской учёт
Обзор проектаПроверка запасов3Интерфейсы (основы)
Что такое интерфейс?Определение интерфейсаРеализация интерфейсаИспользование типов интерфейсовПустой интерфейсУтверждения типовПереключатель типовПовторение — формы и поведение6Идиоматический Go: множества
Идиома множества в GoСоздание множестваДобавление элементов в множествоПроверка наличия элементаУдаление элемента из множестваПеребор элементов множестваПовторение — уникальные имена пользователейПотренируйтесь самостоятельно: Онлайн-компилятор Go