comparaison de deux grand nombres

**simplyc** · 14/12/2010, 10h14

bonjour
en fait ,le prof nous a corrigé une question sur le grand membre
le question c est de comparé deux grands membre ,voila la solution

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
#define TAILLE 10
 
char nombre[TAILLE];
char nombre2[TAILLE];
char res[TAILLE];
 
char superieur(char *nb, char *nb2){
  int i;
  for(i=0;i<TAILLE;i++)
    if(nb[i]>nb2[i])
      return 1;
    else if(nb[i]<nb2[i])
      return 0;
  return 1;
}

je suis pas d accord avec c est qui a fait le prof ,si je prends par exemple nb 8 6 8 8 7
et nb2 3 7 8 1 9
il va retourné 0 cad que nb2>nb1 alors que c est faux

en fait je me doute que le prof a raisoné comme ca ,est ce que je mal compris l ago??
merci de m avoir m expliqué
surtout pourqoi il retourne 1 qq soit le resultat

**seeme** · 14/12/2010, 10h21

Euh..

Non, avec nb = 86887 et nb2 = 37819, il va retourner 1...

**simplyc** · 14/12/2010, 10h51

Envoyé par seeme

Euh..

Non, avec nb = 86887 et nb2 = 37819, il va retourner 1...

comment 1

**seeme** · 14/12/2010, 11h46

Si tu déroules l'algorithme, dès la première comparaison, tu vas avoir un return 1.

**Steph_ng8** · 14/12/2010, 12h02

Bonjour,
Il suffit de dérouler l'algorithme.

nb = "86887" et nb2 = "37819".
Première itération, i = 0.
Donc nb[i] = nb[0] = '8' et nb2[i] = nb2[0] = '3'.

Est-ce que nb[i] > nb2[i] ?
Jusqu'à preuve du contraire, 8 > 3, donc nb[i] > nb2[i], donc on rentre dans le premier « if ».

Et là, on retourne « 1 ».

En fait, cet algorithme compare deux par deux chaque chiffre des deux nombres (le premier chiffre du premier nombre avec le premier chiffre du second nombre, le deuxième chiffre du premier nombre avec le deuxième chiffre du second nombre, et ainsi de suite).
Si les deux chiffres sont différents, alors on retourne « 0 » ou « 1 » selon que c'est le premier ou le second qui est le plus grand ; sinon, on continue avec les chiffres suivants.
Lorsque tous les chiffres ont été comparés (sous-entendu sans qu'il soit possible de départager les deux nombres), c'est que les deux nombres sont égaux ; et alors on retourne « 1 ».

Ce dernier point me fait penser que cette fonction devrait plutôt s'appeler « superieur_ou_egal », mais bon…

Je remarque également que cette fonction ne marche que si les deux nombres ont exactement TAILLE chiffres.
Autrement, le résultat a de grandes chances d'être faussé.