Описание тега set
Набор - это коллекция, в которой ни один элемент не повторяется. Это часто реализуется путем хеширования объектов по мере их добавления в набор и сравнения с этими хэшами для операций над набором.
В частности, в стандартной библиотеке C++ std::set может перечислять свои элементы в соответствии с конкретным строгим критерием слабого упорядочивания, установленным для конструкции контейнера. Для этого обычно используется двоичное дерево. Напротив, std::unordered_set хранит уникальные элементы в произвольном порядке и позволяет быстро извлекать отдельные элементы на основе их значения.
В Python в настоящее время есть два встроенных типа наборов: set и frozenset.setявляется изменяемым, т. е. содержимое может быть изменено, оно не имеет хэш-значения и не может использоваться как ключ словаря или как элемент другого набора. В frozenset тип неизменяемый и хешируемый.
Общие операции над наборами:
- добавлять
- Удалить
- найти (проверить членство)
- союз, пересечение, различие