Discussion :

[FoX_*D i E*]

Salut,

J'essaie, en C++, d'écrire une méthode pour trouver la médiane de trois nombres, le nombre compris entre les deux autres.

J'ai d'abord fait ca, mais ca me semble trop simpliste :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
double middle(double a,double b, double c){
    if(c>a){
         if(a<b){
            if(b<c) return b;
            else return c,
        }
        else{
            if(a<c) return a;
            else return c;
        }
    }
    else{
        if(a<b) return a;
        else return b;
    }
}

J'ai pris une feuille de papier, et j'ai donc fait ca, mais ca me semble assez difficile à lire:

Code :

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

1
2
3
4
double middle(double a,double b, double c){
    double m = a < b ? ( b < c ? b : ( a < c ? c : a)) : ( a < c ? a : ( b < c ? c : b));
    return m;
}

Auriez vous une méthode moins lourde à lire? (bien sûre sans utiliser une quelconque librairie).

[dourouc05]

Pourquoi pas mélanger les deux versions ? Par exemple, en virant également les else inutiles :

Code :

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

1
2
3
4
5
6
7
double middle(double a,double b, double c){    if(c>a){
         if(a<b){
            return (b<c) ? b : c;
        }
        return (a<c) ? a : c;
    }
    return (a<b) ? a : b;}

Une autre manière serait de trier le tableau et de renvoyer l'élément du milieu (ce qui se fait en deux coups de cuiller à pot avec la bibliothèque standard). Peut-être moins efficace (quoique… le compilateur pourra déterminer la taille du tableau à trier, peut-être ira-t-il jusqu'à éliminer l'appel au tri en sachant qu'il n'a que trois éléments à traiter ?).

[Joel F]

de tete :

mediane(a,b,c) = min(max(a,b),max(b,c));

[FoX_*D i E*]

je te remercie, c'est effectivement plus facile à lire

[FoX_*D i E*]

de tete :

mediane(a,b,c) = min(max(a,b),max(b,c));

ca ne marche pas avec les ordres suivants :

a....c....b
c....a....b

[iNaKoll]

Intuitivement j'aurais dit min (a, max (b, c)) ou de façon équivalente max (a, min (b, c))

[FoX_*D i E*]

Intuitivement j'aurais dit min (a, max (b, c)) ou de façon équivalente max (a, min (b, c))

ta première proposition ne fonctionne pas avec l'ordre:
a....b....c

ta deuxième ne fonctionne pas avec:
b....c....a

[Arzar]

L'algo suivant - tiré du bouquin Element of Programming - devrait être correct (sauf si je me suis planté en le retranscrivant ). Il fait 2 + 2/3 comparaisons en moyenne contrairement aux autres algos présentés jusqu'ici qui en font 3.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// précondition : a et b sont triés par ordre croissant
double mediane_ab(double a, double b, double c)
{
   if (c > b) return b;
   return max(a, c);
}
 
double mediane(double a, double b, double c)
{
   if (b < a) return mediane_ab(b, a, c);
   return            mediane_ab(a, b, c);
}

[FoX_*D i E*]

Pourquoi pas mélanger les deux versions ? Par exemple, en virant également les else inutiles :

Code :

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

1
2
3
4
5
6
7
double middle(double a,double b, double c){    if(c>a){
         if(a<b){
            return (b<c) ? b : c;
        }
        return (a<c) ? a : c;
    }
    return (a<b) ? a : b;}

Une autre manière serait de trier le tableau et de renvoyer l'élément du milieu (ce qui se fait en deux coups de cuiller à pot avec la bibliothèque standard). Peut-être moins efficace (quoique… le compilateur pourra déterminer la taille du tableau à trier, peut-être ira-t-il jusqu'à éliminer l'appel au tri en sachant qu'il n'a que trois éléments à traiter ?).

je remarque que si on a une égalité, par exemple dans l'ordre suivant :

b....a=c

ton code retournerait b au lieu de a ou c, donc je propose le code suivant :

Code :

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

1
2
3
4
5
6
7
8
double middle(double a,double b, double c){    
     if(c>=a){
         if(a<b){
            return (b<c) ? b : c;
        }
        return (a<c) ? a : c;
    }
    return (a<b) ? a : b;}

[FoX_*D i E*]

L'algo suivant - tiré du bouquin Element of Programming - devrait être correct (sauf si je me suis planté en le retranscrivant ). Il fait 2 + 2/3 comparaisons en moyenne contrairement aux autres algos présentés jusqu'ici qui en font 3.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
// précondition : a et b sont triés par ordre croissant
double mediane_ab(double a, double b, double c)
{
   if (c > b) return b;
   return max(a, c);
}
 
double mediane(double a, double b, double c)
{
   if (b < a) return mediane_ab(b, a, c);
   return            mediane_ab(a, b, c);
}

très bon ca, par contre pour le tester à la main ou essayer de le corriger c'est galère, mais sinon en terme de ligne de code et de rapidité c'est pas mal

[Luc Hermitte]

J'ai assez confiance dans les algos d'AOP pour les résultats et pour leur efficacité.