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

Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
- - Dernière réponse : guiltyspark
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
- 18 juin 2009 à 08:58
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 !!!
Afficher la suite 

6 réponses

Meilleure réponse
Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
3
Merci
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.

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 192 internautes nous ont dit merci ce mois-ci

Commenter la réponse de ed73
Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
0
Merci
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
Commenter la réponse de ed73
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
0
Merci
<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.
Commenter la réponse de guiltyspark
Messages postés
276
Date d'inscription
lundi 8 septembre 2008
Statut
Membre
Dernière intervention
15 avril 2013
2
0
Merci
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.
Commenter la réponse de ed73
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
0
Merci
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.
Commenter la réponse de guiltyspark
Messages postés
29
Date d'inscription
mardi 24 février 2009
Statut
Membre
Dernière intervention
10 juillet 2009
1
0
Merci
Ok je te remercie ;)
Commenter la réponse de guiltyspark