compter les occurences de chaque elements

compter les occurences de chaque elements - Programmation

Marsh Posté le 23-05-2002 à 08:19:08    

lorsqu'on doit compter le nombre d'occurences de chaque elements d'un tableau, naturellement (voir un autre post.. =) ) on peut faire un tableau de proportion si la répartition des elements est de faible amplitude
 
mais lorsque les valeurs couvrent un large éventail quels sont les meilleures solutions ?
une table de hachage -> liste chainées ? y a pas mieux ?
 
 
 
 
ps:oui je sais j'avais posé la meme question mais ct pas mon topic donc personne me répondait...

Reply

Marsh Posté le 23-05-2002 à 08:19:08   

Reply

Marsh Posté le 23-05-2002 à 09:17:40    

"Tri compteur !" "Tri compteur !" :) :)
Bon d'accord, prenons le cas ou il est hors course ... quel est le nom qui revient le plus fréquement dans l'annuaire européen(un tableau de chaines de caracteres) ... Aller, on va dire 100 millions de noms ?
 
Heu ... c'est pas le rôle d'une base de données ce genre de problèmes ...
faudrait peut être se renseigner comment les plus performantes procèdent pour un cas comme ça ...


---------------
FAQ fclc++ - FAQ C++ - C++ FAQ Lite
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed