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

Enlace de afiliado. No te cuesta nada extra.

🔧Lecciones de C

Lección 61 / 68

Operaciones de conjunto con arrays (intersección, diferencia)

En esta lección calcularás qué elementos tienen en común dos listas y cuáles solo están en una.

Sin un tipo conjunto, se recorre la primera lista y, para cada elemento, se busca en la segunda con otro bucle. Si aparece, va a la intersección; si no, a la diferencia.

El código de ejemplo calcula ambas para dos listas de números.

Como en la lección de duplicados, el coste es cuadrático: con listas de mil elementos son un millón de comparaciones. Si las listas están ordenadas se puede recorrerlas a la vez en tiempo lineal, y para volúmenes grandes se usa una tabla hash.

Es otra muestra de lo que distingue a C: lo que en Python es a & b aquí obliga a elegir la estructura y a asumir su coste. Escribirlo una vez a mano hace entender por qué esas operaciones son rápidas en otros lenguajes, y qué están haciendo por debajo.

📖 Código de referencia

#include <stdio.h>

int main() {
    int a[] = {1, 2, 3, 4};
    int b[] = {3, 4, 5, 6};
    int na = 4, nb = 4;

    printf("Intersección: ");
    for (int i = 0; i < na; i++) {
        for (int j = 0; j < nb; j++) {
            if (a[i] == b[j]) printf("%d ", a[i]);
        }
    }

    printf("\nDiferencia: ");
    for (int i = 0; i < na; i++) {
        int found = 0;
        for (int j = 0; j < nb; j++) {
            if (a[i] == b[j]) found = 1;
        }
        if (!found) printf("%d ", a[i]);
    }
    return 0;
}

✍️ 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.

Python JavaScript Java C#