Médiane de trois nombres

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:

---

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:

---

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).

:salut:

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

Code:

---

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 ?).

de tete :

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

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

Citation:

---

Envoyé par Joel F

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

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

Citation:

---

Envoyé par iNaKoll

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

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

Code:

---

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); }

---

Citation:

---

Envoyé par dourouc05

:salut:

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

Code:

---

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:

---

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;}

---

Citation:

---

Envoyé par Arzar

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

Code:

---

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

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