Discussion :

[ZaaN]

salut ,
j'aimerais trouver la manière la plus rapide de trouver le max de 3 valeur entières.

Je dois executer ce code d'une manière extrement rapide et de très très nombreuse fois ( 10^8 ) , néanmoins je ne desire pas faire du code assembleur.

je travail en C/C++.

merci pour vos idées et sugestions.

[khayyam90]

bien le bonjour,

a priori je dirais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

max( max(a,b)  ,c)

car je pense que tu es en mesure de determiner le max de 2 nombres.

[ZaaN]

je pense utiliser ca pour les max :
pas pu faire plus rapide ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
#define MAX(a,b) { if ((a)>(b)) SWAP((a),(b)); }
#define SWAP(a,b) { BYTE local=(a);(a)=(b);(b)=local; }

[hansaplast]

ne serait il pasplus rapide de declarer une fois pour tout ta variable

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

BYTE local

?
personnelement, je n'en sait rien...

[khayyam90]

la définition de variables dans des macros est à proscrire. Il suffit de deux appels à la macro dans un même bloc pour provoquer une erreur de compilation.


mais, pourquoi donc swapper alors qu'il suffit de retourner une valeur ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

#define MAX(a,b) ((a)>(b)?(a):(b))

[ZaaN]

j'ai copier trop de code, t'as raison retourner ma val suffit !

Une proposition pour contourner les macros et avoir un code autant rapide?

[10_GOTO_10]

bien le bonjour,

a priori je dirais

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

max( max(a,b)  ,c)

car je pense que tu es en mesure de determiner le max de 2 nombres.

ça ne me semble pas une bonne idée: si la macro "max" est définie comme ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

#define max(a,b) ((a)>(b)?(a):(b))

le pré-compilateur transformera le code en:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

(((a)>(b)?(a):(b))>(c)?((a)>(b)?(a):(b)):(c))

ce qui n'est pas le plus simple. Le mieux est souvent de programmer le plus simplement possible, le compilateur se chargeant de faire les optimisations qu'il sait les meilleures:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
int max(int a, int b, int c)
  {
  int maxi = a;
  if (maxi < b) maxi = b;
  if (maxi < c) maxi = c;
  return maxi;
  }