soustraction de deux chaines de caractères

Bonjour,

je viens faire appel à vos connaissances parce que je suis bloqué sur ce problème depuis plus d'un jour...
Je dois faire une soustraction avec deux chaines de caractères.
J'ai réussit à coder de tel sorte que la première chaine ait la même longueur que la seconde (avec la seconde plus ou moins grande par rapport à la première), que la première soit plus grande. Si la deuxième est plus petite, mon code marche pour des petits nombres, après je me retrouve avec un ' à la place du premier chiffre.

Sachant que mon code marche si la première chaîne est plus grande et que je procède:

Code:

---

1 2 3 4 5 6 7

if (len1 < len2) { tempory = s1; s1 = s2; s2 = tempory; res[len] = '-'; }

---

si la deuxième chaîne est plus grande que la première, je ne devrais pas avoir de soucisnon?

Euh...
Qu'appelles-tu "soustraction de chaînes de caractères" ?

Veux-tu dire par là une "soustraction de grands nombres codés sous forme de chaînes de caractères" ?

oui c'est de ça que je parle
pour pouvoir traiter des nombres largement supérieur aux int, double, ...

Citation:

---

Envoyé par m0ul3sh0t

oui c'est de ça que je parle
pour pouvoir traiter des nombres largement supérieur aux int, double, ...

---

Ah, ben ça va mieux en le disant, on est est pas dans ta tête, on ne comprend que ce qu'on voit...

Citation:

---

Envoyé par Emmanuel Delahaye

Ah, ben ça va mieux en le disant, on est est pas dans ta tête, on ne comprend que ce qu'on voit...

---

excusez moi pour cette maladresse, ça me paraissait logique mais comme dit personne n'est dans ma tête :)

en fait mon problème est :
- on va dire que ma premiere chaine fait 3 caractères (ex: 123) et la deuxieme en fait 2 (12). J'obtiens bien 111.
- par contre si j'ai la premiere chaine qui a 2 caractères (12) et la deuxieme 3 (123) j'obtiens -a11.
J'ai regardé dans la table ascii si je fais 'a' - 48 je tombe sur mon caractère 1.
Est ce qu'il faut que je vous affiche tout le code?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

while (i < len) //len correspond à la longueur de ma chaine la plus longue { if (i >= len2) //len2 correspond à la longueur de la deuxieme chaine s2[i] = '0'; res[i] = (s1[i] - '0') - (s2[i] - '0') - (retenue - '0'); // res est la chaine résultante if (((s1[i] - '0') - (s2[i] - '0') - (retenue)) < 0) { res[i] += 10; retenue = 1; } else retenue = 0; i++; } if (retenue == 1) { res[i] = (retenue - '0'); } res[++i] = '\0'; tmp = (my_revstr(res));

---

est ce que quelqu'un voit d'où vient le problème? parce que je ne comprends pas pourquoi dans un sens le calcul foire et dans l'autre sens tout vas bien

Citation:

---

Envoyé par m0ul3sh0t

en fait mon problème est :
- on va dire que ma premiere chaine fait 3 caractères (ex: 123) et la deuxieme en fait 2 (12). J'obtiens bien 111.
- par contre si j'ai la premiere chaine qui a 2 caractères (12) et la deuxieme 3 (123) j'obtiens -a11.
J'ai regardé dans la table ascii si je fais 'a' - 48 je tombe sur mon caractère 1.
Est ce qu'il faut que je vous affiche tout le code?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

while (i < len) //len correspond à la longueur de ma chaine la plus longue { if (i >= len2) //len2 correspond à la longueur de la deuxieme chaine s2[i] = '0'; res[i] = (s1[i] - '0') - (s2[i] - '0') - (retenue - '0'); // res est la chaine résultante if (((s1[i] - '0') - (s2[i] - '0') - (retenue)) < 0) { res[i] += 10; retenue = 1; } else retenue = 0; i++; } if (retenue == 1) { res[i] = (retenue - '0'); } res[++i] = '\0'; tmp = (my_revstr(res));

---

est ce que quelqu'un voit d'où vient le problème? parce que je ne comprends pas pourquoi dans un sens le calcul foire et dans l'autre sens tout vas bien

---

Bon, j'ai pas trop la force de regarder en détail (je viens de courir un semi-marathon) mais déjà, un truc me choque => tu bosses de partout avec "nb - '0'" => Pourquoi ??? Ce genre d'opération ne se fait que quand on veut récupérer la valeur d'un caractère représentant un chiffre. Mais si tu bosses qu'avec des caractères faut pas le faire.

Ex: Si l'élément 1 vaut '7' et l'élément 2 vaut '4' alors en faisant "elem2 - elem1" tu obtiens le caractère '3' qui est parfait. En faisant "(elem2 - '0') - (elem1 - '0') tu obtiens la valeur 3 mais cette valeur ne sera jamais réaffichée en tant que '3' (ou alors tu affiches "valeur + '0'")...

Sinon c'est bien pensé ton idée d'inverser les nombres en mémoire. Ca te permet de faire tes itérations dans le sens croissant en partant de 0...

si je ne fais pas "- '0' " , je n'obtiens pas du tout le bon résultat.
Pour l'affichage je fais juste des my_putchar(res[i]).

Pourquoi ne pas convertir tes données dans le format que tu souhaites (par exemple strtol pour des entiers) et réaliser l'opération ?

le problème est que la soustraction doit gérer des nombres infinis (donc on peut considérer qu'on travaille sur des chaînes de caractères extrêmement longues)
voila pourquoi j passe par chaque caractère. Je pense que ma façon de faire est loin dêtre la plus optimisé mais c'est la seule façon que j'ai trouvé et où j'arrive à peu près le faire

Bistromathique quand tu nous tiens :mrgreen:
Les Asteks n'ont pas de réponse ?
Sinon regarde sur Wikipedia ( Anglais ) la methode du complement a 10 pour la soustraction , il me semble que cette methode ignore completement le signe pendant les opération et tu pourra le récuperer a la fin sans problème