Encontrar os elementos em comum de duas listas em Python
Nesta lição, você vai encontrar os valores que aparecem nas duas listas usando a interseção de conjuntos.
Introdução
O problema
Quais alunos estão nos dois clubes? Quais produtos aparecem nas duas lojas? Comparar cada item de uma lista com cada item da outra funciona em listas pequenas, mas fica lento, e os repetidos bagunçam o resultado.
Pense assim
Uma interseção de sets é como colocar duas folhas transparentes com números circulados uma sobre a outra. Só os números circulados nas duas folhas aparecem com os dois círculos, um sobre o outro. Todo o resto pertence a uma folha só.
set(left)📄 A primeira folhaset(right)📄 A segunda folha&🔍 Coloque uma sobre a outrasorted(...)📋 Liste a sobreposição em ordem: [3, 5]A interseção de duas coleções contém os valores que aparecem nas duas. Em sets, ela é escrita com &.
Pontos-chave
set(left)eset(right)transformam as listas em sets.&fica só com os valores presentes nos dois sets.sorted(...)transforma o resultado de volta em uma lista ordenada para imprimir.- 3 e 5 são os únicos valores nas duas listas.
Quando usar?
- Achar membros, tags, produtos ou IDs em comum.
- Comparar duas listas rapidamente, mesmo grandes.
- Praticar operações com sets.
Quando não é preciso
- Os repetidos importam, como contar itens comuns em duas listas de compras: use a interseção de
Counter. - Você precisa manter a ordem original da primeira lista: filtre-a com uma busca em set.
Código de exemplo
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)
Resultado da execução
[3, 5]
Explicação do código
As duas listas são convertidas em conjuntos e o operador & calcula a interseção, mantendo apenas 3 e 5. Como conjuntos não têm ordem fixa, sorted() é usado para que o resultado seja sempre impresso em ordem crescente.
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Comparar com laços aninhados
Funciona, mas é lento em listas grandes e repete os itens duplicados.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
Todos os desafios