begin process at 2010 02 09 21:37:14
  Trouver un code source :
 
dans
 
Accueil > Forum > 

C

 > 

Algorithme

 > 

Maths

 > 

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


Derniers messages déposésPoser une question dans le forum ou lancer une discussion

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

vendredi 12 juin 2009 à 08:05:04 | La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

guiltyspark

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

vendredi 12 juin 2009 à 09:06:29 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

ed73

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

mardi 16 juin 2009 à 09:26:14 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

guiltyspark


<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.
mardi 16 juin 2009 à 13:59:20 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

ed73

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.

mardi 16 juin 2009 à 14:02:48 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

guiltyspark

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.
mercredi 17 juin 2009 à 17:26:09 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

ed73

Réponse acceptée !
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.
jeudi 18 juin 2009 à 08:58:34 | Re : La comparaison la plus rapide : élément par élément ou tableau par tableau ?...

guiltyspark

Ok je te remercie ;)


Cette discussion est classée dans : élément, tableau, comparaison, rapide


Répondre à ce message

Sujets en rapport avec ce message

Copier le contenu d'un tb dans un autre sans copier tout les élément 1 a un. [ par Fanu ] Salut a tous.J'aimerais savoir s'il existe un moyen de copier directement tou ou une partie du contennu d'un tableau dans un autre tableau.Un truc un Tableau de char* [ par alex1er ] Salut a tousJ'aimerais faire la déclaration suivante dans mon code : char * swSurface[]; //Tableau de char * doncSeulement, le compilo me jete car le comparaison de deux tableau [ par roro79180 ] Bonjour,Je recherche un progamme en C pour linux, et plus particulièrement une f vector de tableau à deux élément : vector <int[2]> [ par Icarius44 ] Bonjours tout le mondealors je voudrais faire                 vector mais ca marche pas avec Visual C++.Connaisez vous en équivalent qui marche (autre structure pointant sur un tableau de structures [ par timy94 ] BonjourVoila mon problème. En C j'ai une structure ayant comme élément un pointeur sur un tableau de structures. Comment faire le malloc et comment ac comment supprimer un élément d'un tableau non trié [ par miya88 ] salut !je voudrai avoir le programme en langage C ou l'algorithme de suppression d'un élément contenu dans un tableau non trié,merci d'avance. Problème avec un tableau de charactère [ par bny ] Bonjour, je suis en train de faire un programme client/server qui envoie et reçoit des sockets, j'envoie des tableaux de caractère d'un client à un se mots croisés [ par bissmillah ] J'aimerai avoir de l'aide grace aux menbres inscrits,c'est a props d'un projet que j'ai a faire en c++ (les mots croisés),je doit créer un fichier tex inverser un tableau de valeur en vba [ par desirada ] salut je suis debutante et j'aimerai savoir, comment on inverse un tableau de valeur en vba?exemple si mon tableau comporte comme taille 4 avec les va


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,359 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales