Bonjour,
 
Je cherche à dénombrer des valeurs dans un tableau.
 
Je lis un tableau avec des valeurs numériques 1,1,3,1,45,5,12,36,1,2,45,5,5,12,88 etc. par exemple et je souhaite dans mon programme compter le nombre de 1, de 3, de 5 etc.  
 
Comment procéder ?
 
Merci pour votre entraide.

façon simple. si tu sais que tes nombres sont de 1 à 88 (comme ici) il suffit d'utiliser la valeur comme pointeur dans un autre tableau :

p.ex en pseudo code

v[] = {1,1,1,4,4,5,6,7,1,2,4,7,9}
o[13] = {0} // vecteur d'occurence de taille v

pour chaque element dans v[]
  o[v[i]]++

voilà je ne sais pas si cette méthode à un nom. Bien sûr cela est peu efficace si tu as peu de nombres dans un interval très grand (consommation de mémoire)

edit:ortho

Merci jagstang mais j'avoue que je n'ai pas tout compris.

rien de compliqué pourtant. tu utilises un second vecteur initialisé à 0. et lorsque tu rencontre un nombre N, tu incrémente l'indice N de ton tableau.  

C'est appelé le tri du panier ou du facteur, ne fonctionne évidemment que sur des entiers.

c'est ça. Mais sans trier.

Pas mal du tout comme technique, faudra que je m'en souvienne    

jagstang >> ben si on trie quand même, pour obtenir le tableau trié dans le tableau initial, il suffit de parcourir le tableau obtenu à partir du début, si tu rencontre une case à 0  tu passes, sinon tu recopies dans le tableau initial l'index de la case du tableau trié autant de fois que le contenu de cette case.

Un lien sur le sujet :
http://www.siteduzero.com/tutoriel [...] niers.html

sans faire la dernière étape que tu cite, on ne trie pas, on compte simplement les occurences.

On veut absolument avoir le dernier mot  

 
La partie complexité vaut son pesant de WTF

Pas vraiment non, c'est la réalité