begin process at 2012 02 11 23:07:15
  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 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. 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 Repetition D'un nombre Sur un tableau [ par Ayoubyoub ] Je veux un programme qui affiche l’élément le plus répété dans le tableau exemple : 2 1 2 4 4 3 9 9 8 9 l’élément le plus répétez c'est 9 Svp aide conversion decimal à 3 octet distinct [ par abdobergach ] bonjour à tous j'ai une image bmp codé sur 3octet l'opération que je veux faire en début c'est que lors de la saisi d'un nombre décimal codé sur 3 oct matrice creuse [ par rebhas ] bonjour l objectif c est réaliser en c une bibliotheque permettnt la mainipulation de matrice creuse c est a dire une matrice contenant une majorité d


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

 
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,640 sec (3)

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