Общие элементы двух списков в Python
В этом уроке вы найдёте значения, которые есть в обоих списках, с помощью пересечения множеств.
Введение
Какую задачу это решает
Какие студенты состоят в обоих клубах? Какие товары есть в обоих магазинах? Если сравнивать каждый элемент одного списка с каждым элементом другого, на маленьких списках это работает, но на больших становится медленно, а повторы портят результат.
Пример из жизни
Пересечение множеств похоже на две прозрачные плёнки с обведёнными числами, которые положили одну на другую. Двойной кружок виден только у чисел, обведённых на обеих плёнках. Всё остальное относится только к одной плёнке.
set(left)📄 Первая плёнкаset(right)📄 Вторая плёнка&🔍 Положить их друг на другаsorted(...)📋 Перечислить совпадения по порядку: [3, 5]Пересечение двух коллекций содержит значения, которые есть в обеих. Для множеств оно записывается через &.
Главное
set(left)иset(right)превращают списки в множества.&оставляет только значения, которые есть в обоих множествах.sorted(...)превращает результат обратно в упорядоченный список для вывода.- 3 и 5 - единственные значения, которые есть в обоих списках.
Когда это нужно?
- Поиск общих участников, тегов, товаров или ID.
- Быстрое сравнение двух списков, даже больших.
- Практика операций над множествами.
Когда это не нужно
- Важны повторы, например подсчёт общих покупок в двух списках: используйте пересечение объектов
Counter. - Нужно сохранить исходный порядок первого списка: отфильтруйте его с проверкой по множеству.
Пример кода
left = [1, 3, 5, 7]
right = [2, 3, 5, 8]
# Keep values that occur in both collections.
common = sorted(set(left) & set(right))
print(common)
Результат выполнения
[3, 5]
Разбор кода
Оба списка превращаются в множества, а затем оператор & вычисляет пересечение, в котором остаются только 3 и 5. Множество не имеет фиксированного порядка, поэтому используется sorted(), чтобы результат всегда выводился по возрастанию.
Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.
Упражнения для практики
Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.
- Измените входные данные и предскажите результат до запуска.
- Добавьте проверку пустых или неверных данных.
- Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Частые ошибки
Сравнение вложенными циклами
Это работает, но на больших списках медленно, а повторы попадают в результат по нескольку раз.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
Закончили этот урок?
Отметьте его как изученный, чтобы следить за прогрессом.
Попрактикуйтесь на задаче
Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.
Все задачи