alternative à l'opérateur ternaire ?

Version imprimable

18/06/2007, 09h52
tut

alternative à l'opérateur ternaire ?
Bonjour,
Dans mon programme j'ai implémenté la célèbre macro MAX qui retourne le maximum de deux nombres en utilisant l'opérateur ternaire :
Code:

1 2 3 /* Cette macro retourne la valeur maximale entre x et y */ #define BLDONNEES_MAX(x, y) ((x)>(y)?(x):(y))
Pour des raisons que je ne maîtrise pas, je n'ai pas le droit d'utiliser l'opérateur ternaire dans mon code... Hors j'appelle cette macro assez souvent.... :aie:
Il faut donc que je l'implémente différemment. Sachant que je m'en sers pour dimenssionner des tableaux, il faut qu'elle reste sous la forme de macro, donc pas d'implémentation par fonction.
Comment faire ?
18/06/2007, 10h06
PRomu@ld

Ca risque être très difficile, puisque l'opérateur ternaire effectue un remplacement d'expression (comme en caml), utiliser toute autre structure (un if par exemple), implique l'exécution d'une ou plusieurs instructions, par conséquent, la structure de ton programme devra être modifiée si tu désire utiliser une macro.

Hello,
Citation:
Envoyé par tut
Bonjour,
Dans mon programme j'ai implémenté la célèbre macro MAX qui retourne le maximum de deux nombres en utilisant l'opérateur ternaire :
Code:

1 2 3 /* Cette macro retourne la valeur maximale entre x et y */ #define BLDONNEES_MAX(x, y) ((x)>(y)?(x):(y))
Pour des raisons que je ne maîtrise pas, je n'ai pas le droit d'utiliser l'opérateur ternaire dans mon code... Hors j'appelle cette macro assez souvent.... :aie:
Il faut donc que je l'implémente différemment. Sachant que je m'en sers pour dimenssionner des tableaux, il faut qu'elle reste sous la forme de macro, donc pas d'implémentation par fonction.
Comment faire ?
Hé bien tu peux mapper ta macro sur une fonction qui fait le boulot de renvoyer le max. Exple (j'ai mis des double pour pouvoir travailler avec un max de types basiques C, mais tu peux faire une fonction qui travaille avec simplement des int dans ton contexte) :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include <stdio.h> /* My old macro #define BLDONNEES_MAX(x,y) ((x)>(y)?(x):(y)) */ /* My new macro */ #define BLDONNEES_MAX(x,y) max_d((double)(x),(double)(y)) double max_d(double a, double b) { double res = 0.0; if (a > b) { res = a; } else { res = b; } return res; } int main(void) { int a=1, b=3; printf("max=%d\n", (int) BLDONNEES_MAX(a,b)); return 0; }
A+

18/06/2007, 12h12
PRomu@ld

Dans ce cas, alors pourquoi utiliser un macro ?

De plus, pourquoi utilises tu une variable intermédiaire ?
18/06/2007, 12h13
Médinoc

Citation:

Envoyé par tut

Sachant que je m'en sers pour dimenssionner des tableaux, il faut qu'elle reste sous la forme de macro

:roll:
18/06/2007, 13h55
tut

effectivement,
je m'en sers pour dimensioner des tableaux, donc pas de fonction.
il faut que je trouve une autre version utilisant seulement de la macro-programmation...
:(
18/06/2007, 14h08
acx01b

salut

j'ai une première proposition:
#define MAX(X,Y) (X + (X<Y)*(Y-X))

et une deuxième (malheureusement celle ci est typée):

int tab_max[2] = {0};
#define MAX(X,Y) ((tab_max[1] = Y-X), X + tab_max[(X<Y)])

ça pourrait aussi s'écrire comme ça:

int tab_max[2];
#define MAX(X,Y) (tab_max[0] = X, tab_max[1] = Y, tab_max[(X<Y)])
18/06/2007, 14h43
Zavonen

Citation:

Dans ce cas, alors pourquoi utiliser un macro ?

Peut être que dans ce cas l'appel est 'inline' (le code est substitué à l'appel).

Citation:

De plus, pourquoi utilises tu une variable intermédiaire ?

Ca c'est sûr. Une initialisation et deux affectations pour rien.
18/06/2007, 15h05
tut

Merci acx01b !! :yaisse2:
la première solution fonctionne impeccable, bravo, fallait la trouver ! 8O
Tu m'enlèves une fière chandelle du pied !
:king:
18/06/2007, 15h07
souviron34

Citation:

Envoyé par PRomu@ld

Ca risque être très difficile, puisque l'opérateur ternaire effectue un remplacement d'expression (comme en caml), utiliser toute autre structure (un if par exemple), implique l'exécution d'une ou plusieurs instructions, par conséquent, la structure de ton programme devra être modifiée si tu désire utiliser une macro.

si si ça peut se faire... Pas clair, mais ça existe...

Pour aujourdhui je suis pas sur l'ordi où j'ai ça mais je le mettrais ce soir ou cette nuit...

Un define peut tout à fait être une fonction... Si je me souviens, faut jongler avec les accolades, les parenthèses, et les \ de continuation de ligne....
18/06/2007, 15h19
acx01b

celle ci me parait sympathique aussi, mais encore une fois elle est typée (ne marche que pour des entiers)

#define MAX(X,Y) (X + ( (-(int)(X<Y)) & (Y-X) ) )
18/06/2007, 15h28
souviron34

je te signale que pour que l'expression marche tout le temps, quelle que soit les varaibles, il suffit d'entourer chaque variable de parenthèses..

(cela forme un peu l'équivalent de "void" : cela prendra n'importe quoi entier, reel, chaine de caractères, expression...).

voici un petit programme d'essai de vitesse de chacune des macros
on voit que MAX1 <=> MAX2 <=> MAX5 en temps sur les entiers
et que MAX3 et MAX4 ne sont pas bonnes

par ailleurs toutes sont optimisees aussi bien sur les constantes avec l'option -O3

et MAX5 a l'air d'être la meilleure sur les flottants

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
 
#include <time.h>
#include <stdio.h>
 
int tab_max3[2] = {0};
int tab_max4[2];
#define MAX1(X,Y) (X + ( (-(int)(X<Y)) & (Y-X) ) )
#define MAX2(X,Y) (X + (X<Y)*(Y-X))
#define MAX3(X,Y) (tab_max3[0] = X, tab_max3[1] = Y, tab_max3[(X<Y)])
#define MAX4(X,Y) (tab_max4[1] = Y-X, X + tab_max4[(X<Y)])
#define MAX5(X,Y) (X < Y ? Y : X)
 
#define N 504500000
int main() {
    int i,a,b,c,n;
    unsigned int k;
    for (n = 0; n < 10; n++) {
        k = clock();
        for (i = 0; i < N; i++) {
            a = MAX1(0,0);
            b = MAX1(-9,-5);
            c = MAX1(-400000,255);
        }
        printf("%d ",clock() - k);
 
        k = clock();
        for (i = 0; i < N; i++) {
            a = MAX2(0,0);
            b = MAX2(-9,-5);
            c = MAX2(-400000,255);
        }
        printf("%d ",clock() - k);
 
        k = clock();
        for (i = 0; i < N; i++) {
            a = MAX3(0,0);
            b = MAX3(-9,-5);
            c = MAX3(-400000,255);
        }
        printf("%d ",clock() - k);
 
        k = clock();
        for (i = 0; i < N; i++) {
            a = MAX4(0,0);
            b = MAX4(-9,-5);
            c = MAX4(-400000,255);
        }
        printf("%d ",clock() - k);
 
        k = clock();
        for (i = 0; i < N; i++) {
            a = MAX5(0,0);
            b = MAX5(-9,-5);
            c = MAX5(-400000,255);
        }
        printf("%d ",clock() - k);
        printf("\n");
    }
 
}

18/06/2007, 21h18
salseropom
Citation:

Envoyé par acx01b

salut

j'ai une première proposition:
#define MAX(X,Y) (X + (X<Y)*(Y-X))

et une deuxième (malheureusement celle ci est typée):

int tab_max[2] = {0};
#define MAX(X,Y) ((tab_max[1] = Y-X), X + tab_max[(X<Y)])

ça pourrait aussi s'écrire comme ça:

int tab_max[2];
#define MAX(X,Y) (tab_max[0] = X, tab_max[1] = Y, tab_max[(X<Y)])

salut, en général, en math, on utilise la relation suivante :
Code:

1 2 3 4 5 6 7 8 a+b+|a-b| max(a,b)=---------- 2 a+b-|a-b| min(a,b)=---------- 2

Citation:

Envoyé par PRomu@ld

Ca risque être très difficile, puisque l'opérateur ternaire effectue un remplacement d'expression (comme en caml), utiliser toute autre structure (un if par exemple), implique l'exécution d'une ou plusieurs instructions, par conséquent, la structure de ton programme devra être modifiée si tu désire utiliser une macro.

Comme je disais plus haut....

ok j'ai fait un p'tit AR sur linux pour vous tirer les exemples...

Comme vous verrez, à part 1 ou 2 trucs, c'est un ENFER de maintenance , MAIS on peut bien évidemment définir des fonctions....

ça couvre pas mal tout (les constantes à part, voir ci-dessus).
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 ..... #define STRNEQ(a, b, n) (strncmp((a),(b),(n))==0) ..... #ifndef MAX # define MAX(x, y) (((x)>(y)) ? (x) : (y)) #endif .... #define NUM_ELEM(a) (sizeof(a)/sizeof((a)[0])) ...... /* Statements() macro - failsafe way to define multi-statement macros */ #define Statements(a) do { a; } while(FALSE) ...... #define CmnSwapBytes(a, b, c) CmnSwapBytes1((a), (b), (char *)(c)) ...... #define Debug(function) function ...... #define Debug_msg(function)\ (void) fprintf(stderr,"%s\n",(function)) #define Debug_fmt1(fmt, a) \ fprintf(stderr, (fmt), (a)) #define Debug_fmt2(fmt, a, b) \ fprintf(stderr, (fmt), (a), (b)) ...... /* Appel d'une fonction avec champs pré-remplis */ #define DmScenarioIdAddHoursToDate(id, v) \ CmnAddHoursToDate(&((id).year),&((id).month),&((id).day),&((id).hour),(v)); ...... /* Calculs indirects */ #define DmScenarioIdAddHoursToProg(id, v) \ (id).prog += (v) ....... extern void DmPopupDataPanel(void); #define DmPopupAndRaiseDataPanel() DmPopupDataPanel() ...... #define RangeIntersects(a, b) \ (((a)->max>(b)->max && (a)->min>=(b)->min) || \ ((a)->max<=(b)->max && (a)->min<(b)->min)) ...... /* Remplacement d'alloc et de free !!!!!!!!! */ typedef struct { double T, theta; } MPoint; #define MPointsNew(n) \ (MPoint*)CmnMalloc((n)*sizeof(MPoint)) #define MPointsDestroy(points) \ free((points)) ....
Bref, on peut tout faire.... Y compris tout un tas de c.nneries..... pour rendre du code illisible , rien de mieux :aie:

18/06/2007, 21h58
muad'dib

Moi je me pose une question : quel est l'intérêt d'interdire l'utilisation de l'opérateur ternaire ? :roll: Même au niveau pédagogique je vois pas bien l'intérêt là...