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

Question

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

ed73 · Accepted Answer

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.

ed73 · Answer

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

guiltyspark · Answer

Si quoiqu'il arrive tu dois avoir ces données en tableaux 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.

ed73 · Answer

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.

guiltyspark · Answer

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.

guiltyspark · Answer

Ok je te remercie ;)

La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

6 réponses

Votre réponse

Discussions similaires