Supprimer les doublons d’un tableau en C

Dans ce tutoriel vous allez découvrir comment supprimer les doublons d’un tableau en C. Par exemple, si un tableau contient les six éléments suivants: 1, 1, 2, 2, 3, 4; dans ce tableau ‘1’ et ‘2’ se produisent deux fois. Après avoir supprimé l’élément dupliqué, nous obtenons le tableau suivant: 1, 2, 3, 4.
 
 

Programme C pour supprimer les doublons d’un tableau
#include <stdio.h>
 
int main() {
   int nbr, i, j, k;
   int tab[30];
 
   printf(" Entrez le nombre d'éléments dans le tableau: ");
   scanf("%d", &nbr);
 
   printf(" Entrez les éléments du tableau: ");
   for (i = 0; i < nbr; i++)
      scanf("%d", &tab[i]);
 
   // Supprimer les doublons
   for (i = 0; i < nbr; i++) {
      for (j = i + 1; j < nbr;) {
         if (tab[j] == tab[i]) {
            for (k = j; k < nbr; k++) {
               tab[k] = tab[k + 1];
            }
            nbr--;
         } else
            j++;
      }
   }
 
   printf(" Tableau sans doublons: ");
   for (i = 0; i < nbr; i++) {
      printf("%d ", tab[i]);
   }
 
   return 0;
}

La sortie :
 

 
 

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *