La comparaison la plus rapide : élément par élément ou tableau par tableau ?... [Résolu]

Signaler
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
-
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
-
Bonjour,

Je voudrais savoir quelle méthode était la plus rapide entre une comparaison élémentaire ou par tableau, sachant que je dois comparer à peu près 8000 éléments (2 x 4000).

Je m'explique. Je prends chacun de ces attributs en relisant des fichiers binaires et je les stocke dans des tableaux (pour le moment) alors est-ce plus rapide que je compare directement dans ma boucle de récupération, ou à la fin, quand chacun est dans son tableau ?...

Merci pour votre réponse !!!

6 réponses

Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
Tu veux faire des calculs sur tes éléments, tu n'as donc pas d'autre choix que de les comparer un par un et de faire le traitement adéquat pour chaque élément différent.
Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
Bonjour,

Tout dépend de ce que tu mets dans tes tableaux et ce que tu veux faire de ceux-ci.

Si tu veux juste savoir si les données sont différentes alors compare élément par élément, ça te permettra de d'arrêter à la première différence.

Si quoiqu'il arrive tu dois avoir ces données en tableaux alors tu peux comparer tout d'un coup avec la fonction memcmp. Il faut bien sûr que tes tableaux contiennent les données proprement dites et pas des pointeurs.

ed73
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
<quote>Si quoiqu'il arrive tu dois avoir ces données en tableaux</quote>

Je ne comprends pas. Oui je prends ces données et je les organise dans des tableaux. Mais je ne sais pas si c'est plus rapide (et s'il y a un moyen) de comparer directement les tableaux et de garder les éléments qui diffèrent dans ce tableau ou de comparer tous les éléments un par un.
Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
C'est que je ne sais pas ce que tu veux faire de tes tableaux, si c'est juste pour comparer alors tu peux effectivement tout comparer d'un coup mais le seul résultat que tu obtiendras sera de savoir s'il y a une différence. Si tu veux faire un traitement sur les éléments différents alors tu n'as pas d'autre choix que de les comparer un par un.
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
En fait, je voudrais montrer les différents éléments et éventuellement les deltas qui existent. Seulement je ne sais pas s'il existe une méthode pour faire cela en comparant purement et simplement les deux tableaux et, si elle existe, si elle est plus rapide que la méthode consistant à comparer un à un les éléments.
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
Ok je te remercie ;)