Eliminar los duplicados de una lista en Python
En esta lección vas a eliminar los valores repetidos de una lista manteniendo el orden en que aparecieron por primera vez.
Introducción
El problema
Las entradas duplicadas estropean informes, correos y recuentos. A menudo necesitas cada valor una sola vez, manteniendo el orden en que aparecieron por primera vez, y quieres que siga siendo rápido con listas largas.
Imagínalo así
Quitar duplicados es como un portero con un contador y una lista de invitados. Por cada persona que llega, el portero mira la lista. A las caras nuevas las apunta y las deja pasar; a quien repite lo rechaza. La sala se llena en orden de llegada.
seen = set()📋 La lista de invitadosif value not in seen:🔎 ¿Una cara nueva?seen.add(value)✍️ Apunta el nombreresult.append(value)🚪 Déjala pasar, en orden de llegadaQuitar duplicados manteniendo el orden guarda la primera aparición de cada valor, usando un set para comprobar rápido y una lista para conservar el orden.
Puntos clave
seenes un set, así quevalue not in seenes una comprobación rápida incluso con listas largas.seen.add(value)registra el valor la primera vez que aparece.result.append(value)mantiene los valores en el orden en que aparecieron por primera vez.- El resultado es
[3, 1, 2, 4]: el segundo 3 y el segundo 1 se saltan.
¿Cuándo se usa?
- Limpiar listas de IDs, correos o etiquetas manteniendo su orden.
- Quitar eventos repetidos de los registros.
- Aprender cuándo combinar un set y una lista.
Cuándo no hace falta
- El orden no importa: basta con
set(values). - Valores que no pueden ir en un set, como listas o diccionarios: conviértelos antes en tuplas o compáralos de otra forma.
Código de ejemplo
def unique_in_order(values):
seen = set()
result = []
for value in values:
if value not in seen:
seen.add(value)
result.append(value)
return result
print(unique_in_order([3, 1, 3, 2, 1, 4]))
Resultado de la ejecución
[3, 1, 2, 4]
Explicación del código
Cada valor se revisa una sola vez. Si todavía no está en seen, se añade tanto al conjunto seen como a la lista result. Las apariciones posteriores se ignoran, así que el resultado es [3, 1, 2, 4]. Como comprobar si un valor está en un conjunto cuesta O(1), el algoritmo completo se ejecuta en O(n).
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.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Comprobar la pertenencia en la lista de resultados
value in result recorre toda la lista cada vez, lo que es lento con entradas largas.
if value not in result:
result.append(value)
if value not in seen:
seen.add(value)
result.append(value)
¿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.
- Eliminar duplicados Conserva solo la primera aparición de cada valor. Fácil
- Mover ceros Mueve todos los ceros al final manteniendo el orden de los demás elementos. Fácil