Discussion :

[samala]

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.

[Médinoc]

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.

[Sve@r]

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

[CGi]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}