Compter les éléments distincts d'un tableau

Bonjour,

Qui peut m'aider à écrire une fonction qui calcule le nombre d'élements distincts d'un tableau donné ? Par exemple, pour un tableau formé de 5 8 7 8,la fonction me retournerait 3.

Merci d'avance.

On n'écrit pas le code à ta place, mais on peut au moins donner des indices: À moins d'une implémentation bizarre (et potentiellement très lente selon la plage de valeurs possibles), ta fonction devra elle-même utiliser un tableau.

La méthode la plus "paresseuse" consisterait à copier le tableau d'origine, faire trier la copie par qsort(), puis parcourir la copie triée en comptant les cas où une valeur est différente de la précédente.

Bonjour

Un sujet analogue ici http://www.developpez.net/forums/d14...au-caracteres/

J'aime bien la méthode de Médinoc (la plus simple à coder) mais elle a l'inconvénient de créer un second tableau identique avec des valeurs inutiles (travail n° 1) puis le trier (travail n° 2, qui certes n'a pas besoin d'être codé vu que la fonction existe mais qui va quand-même prendre du temps machine) puis exploiter les valeurs distinctes (travail n° 3). Alors que si tu t'inspires du topic que je viens de citer, tu peux alors créer un second tableau ne contenant que les valeurs distinctes (travail n° 1). Ton résultat c'est alors la taille du tableau...

C'est possible à faire sans créer un second tableau :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include <stdio.h> int nb_Valeur_Distinct(int tab[], int taille) { int i, j; int nbv=taille; for(i=0; i<taille; i++) for(j=i+1; j<taille; j++) { if(tab[i]==tab[j]) { nbv--; break; } } return nbv; }   int main(void) { int tableau[10] = {5, 4, 3, 4, 2, 1, 4, 1, 6, 2}; printf("Nb valeurs distincts : %d", nb_Valeur_Distinct(tableau, 10)); return 0; }

---