AD

¿Ya dominas lo básico? Un curso estructurado de C es la vía rápida para dar el salto.

Ver cursos de C en Udemy

Enlace de afiliado. No te cuesta nada extra.

🔧Lecciones de C
Lección 27 / 68

Eliminar duplicados de un array (lógica de conjunto)

En esta lección te quedarás solo con los valores distintos de una lista.

C no tiene un tipo conjunto. Se recorre el array y, para cada elemento, se comprueba si ya está en el resultado; si no está, se añade.

El código de ejemplo recorre una lista con repeticiones y construye otra sin ellas.

Conviene ver el coste: esa comprobación dentro del bucle hace el algoritmo cuadrático, así que con listas grandes se vuelve lento muy rápido. Con datos ordenados basta comparar con el anterior (lineal), y para volúmenes serios se usa una tabla hash.

Es un buen ejemplo de lo que significa programar en C: lo que en Python es set(lista) aquí exige decidir la estructura de datos y su coste. Es más trabajo, y a cambio sabes exactamente qué está haciendo la máquina.

📖 Código de referencia
✍️ Tu código
Escribe tu código y pulsa «Ejecutar»

🧪 Este sitio no puede compilar ni ejecutar C directamente, así que comprueba al instante si lo que escribiste coincide con el código de referencia (la corrección ocurre por completo en tu navegador; no se envía nada a ningún servidor).

🔗 El mismo tema en otros lenguajes

Mira cómo se escribe lo mismo en otro lenguaje.

Espacio publicitario (banner)
Espacio publicitario (en el artículo)