Encontrar los elementos comunes de dos listas en Python
En esta lección vas a encontrar los valores que están en las dos listas usando la intersección de conjuntos.
Introducción
El problema
¿Qué estudiantes están en los dos clubes? ¿Qué productos aparecen en las dos tiendas? Comparar cada elemento de una lista con cada elemento de la otra funciona con listas pequeñas, pero se vuelve lento, y los duplicados ensucian el resultado.
Imagínalo así
La intersección de conjuntos es como superponer dos hojas transparentes con números rodeados. Al superponerlas, solo los números rodeados en las dos hojas quedan con dos círculos. Todo lo demás pertenece a una sola hoja.
set(left)📄 La primera hojaset(right)📄 La segunda hoja&🔍 Ponlas una encima de otrasorted(...)📋 Lista la coincidencia en orden: [3, 5]La intersección de dos colecciones contiene los valores que aparecen en las dos; con conjuntos se escribe con &.
Puntos clave
set(left)yset(right)convierten las listas en conjuntos.&conserva solo los valores presentes en los dos conjuntos.sorted(...)vuelve a convertir el resultado en una lista ordenada para imprimirla.- 3 y 5 son los únicos valores que están en las dos listas.
¿Cuándo se usa?
- Encontrar miembros, etiquetas, productos o IDs en común.
- Comparar dos listas rápidamente, incluso cuando son grandes.
- Practicar operaciones de conjuntos.
Cuándo no hace falta
- Importan los duplicados, como al contar los artículos comunes de dos listas de la compra: usa la intersección de
Counter. - Debes conservar el orden original de la primera lista: fíltrala con una búsqueda en un conjunto.
Código de ejemplo
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 de la ejecución
[3, 5]
Explicación del código
Las dos listas se convierten en conjuntos y después el operador & calcula su intersección, que solo contiene 3 y 5. Como un conjunto no tiene un orden fijo, se usa sorted() para que el resultado salga siempre de menor a mayor.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Cambia los datos de entrada y predice el resultado antes de ejecutar.
- Añade una comprobación para datos vacíos o no válidos.
- Pasa el proceso a una función aparte y pruébala con varios conjuntos de datos.
Errores comunes
Comparar con bucles anidados
Funciona, pero es lento con listas grandes y repite los duplicados.
[x for x in left for y in right if x == y]
sorted(set(left) & set(right))
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
Todos los retos