← Все вопросы

Когда множество (set) лучше списка?

Задан 4 месяца назад114 просмотров2 ответа
6

Узнал про set, но не понял практической пользы. В каких случаях брать множество вместо списка?

2 ответа

10
✓ Принятый ответ — помог автору

Главные плюсы set:

  1. Уникальность — дубликаты сами отсекаются.
  2. Быстрая проверка вхождения — x in myset это O(1), а x in mylist — O(n).

Классика: убрать дубликаты unique = set(items), или быстро проверять «видели ли мы уже этот элемент». Минус — порядок не хранится.

Галина Попова про O(1) для in — ради этого и стоит, спасибо · 4 месяца назад
3

ещё set удобен для пересечений/объединений: a & b, a | b, a - b

Ваш ответ

, чтобы ответить на вопрос.