Число элементов множества python

Число элементов множества python

Множество в языке Питон — это структура данных, эквивалентная множествам в математике. Множество может состоять из различных элементов, порядок элементов в множестве неопределен. В множество можно добавлять и удалять элементы, можно перебирать элементы множества, можно выполнять операции над множествами (объединение, пересечение, разность). Можно проверять принадлежность элемента множеству.

В отличие от массивов, где элементы хранятся в виде последовательного списка, в множествах порядок хранения элементов неопределен (более того, элементы множества хранятся не подряд, как в списке, а при помощи хитрых алгоритмов). Это позволяет выполнять операции типа “проверить принадлежность элемента множеству” быстрее, чем просто перебирая все элементы множества.

Элементами множества может быть любой неизменяемый тип данных: числа, строки, кортежи. Изменяемые типы данных не могут быть элементами множества, в частности, нельзя сделать элементом множества список (но можно сделать кортеж) или другое множество. Требование неизменяемости элементов множества накладывается особенностями представления множества в памяти компьютера.

Задание множеств

Множество задается перечислением всех его элементов в фигурных скобках. Исключением явлеется пустое множество, которое можно создать при помощи функции set() . Если функции set передать в качестве параметра список, строку или кортеж, то она вернёт множество, составленное из элементов списка, строки, кортежа. Например:

Каждый элемент может входить в множество только один раз, порядок задания элементов неважен. Например, программа:

выведет True , так как A и B — равные множества.

Каждый элемент может входить в множество только один раз. set(‘Hello’) вернет множество из четырех элементов: .

Работа с элементами множеств

Узнать число элементов в множестве можно при помощи функции len .

Перебрать все элементы множества (в неопределенном порядке!) можно при помощи цикла for :

primes = for num in primes: print(num)

Проверить, принадлежит ли элемент множеству можно при помощи операции in , возвращающей значение типа bool . Аналогично есть противоположная операция not in . Для добавления элемента в множество есть метод add :

A = print(1 in A, 4 not in A) A.add(4)

Для удаления элемента x из множества есть два метода: discard и remove . Их поведение различается только в случае, когда удаляемый элемент отсутствует в множестве. В этом случае метод discard не делает ничего, а метод remove генерирует исключение KeyError .

Наконец, метод pop удаляет из множества один случайный элемент и возвращает его значение. Если же множество пусто, то генерируется исключение KeyError .

Из множества можно сделать список при помощи функции list .

Источник

Множества (set и frozenset)

Доброго времени суток! Сегодня я расскажу о работе с множествами в python, операциях над ними и покажу примеры их применения.

Что такое множество?

Множество в python — «контейнер», содержащий не повторяющиеся элементы в случайном порядке.

Как видно из примера, множества имеет тот же литерал, что и словарь, но пустое множество с помощью литерала создать нельзя.

Множества удобно использовать для удаления повторяющихся элементов:

С множествами можно выполнять множество операций: находить объединение, пересечение.

• len(s) — число элементов в множестве (размер множества).
• x in s — принадлежит ли x множеству s.
• set.isdisjoint(other) — истина, если set и other не имеют общих элементов.
• set == other — все элементы set принадлежат other, все элементы other принадлежат set.
• set.issubset(other) или set — все элементы set принадлежат other.
• set.issuperset(other) или set >= other — аналогично.
• set.union(other, . ) или set | other | . — объединение нескольких множеств.
• set.intersection(other, . ) или set & other & . — пересечение.
• set.difference(other, . ) или set — other — . — множество из всех элементов set, не принадлежащие ни одному из other.
• set.symmetric_difference(other); set ^ other — множество из элементов, встречающихся в одном множестве, но не встречающиеся в обоих.
• set.copy() — копия множества.