Menu
CoddyTech

Идиома множества в Go

Часть раздела Логика и управление потоком путешествия по GO на Coddy. Урок 31 из 68.

В Go нет встроенной структуры данных «множество», как во многих других языках программирования. Однако разработчики Go создали элегантное решение, использующее карты для имитации множеств, и этот шаблон стал настолько распространённым, что считается идиоматичным для Go.

Идиома множества в Go использует карту, где важны только ключи, а значения — нет. Поскольку в качестве значения нужно что-то хранить, программисты на Go используют пустую структуру struct{}. Вот базовый шаблон:

var mySet map[string]struct{}

Пустая структура struct{} особенная, потому что она занимает ноль байтов памяти. Это делает её идеальной для множеств, в которых нужно лишь отслеживать, существует ли что-то, не расходуя память на бессмысленные значения.

Этот подход использует фундаментальное свойство ключей отображения: они должны быть уникальными. Когда ты добавляешь элемент в множество, на самом деле ты добавляешь ключ в отображение. Уникальность автоматически обеспечивается поведением отображения, что позволяет получить настоящую семантику множества.

В следующих уроках ты научишься создавать множества, изменять их и работать с ними, используя этот идиоматичный для Go шаблон. Этот приём широко применяется в кодовых базах Go для отслеживания уникальных элементов, реализации алгоритмов и решения задач, в которых нужно быстро проверять принадлежность элементов множеству.

Попробуйте сами

В этом уроке нет задания по программированию.

quiz iconПроверьте себя

В этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.

Все уроки раздела Логика и управление потоком

Потренируйтесь самостоятельно: Онлайн-компилятор Go