Discussion :

[m0ul3sh0t]

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 :

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

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?

[Médinoc]

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" ?

[m0ul3sh0t]

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

[Emmanuel Delahaye]

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

[m0ul3sh0t]

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

[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 :

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

[Sve@r]

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 :

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

[m0ul3sh0t]

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

[millie]

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 ?

[m0ul3sh0t]

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

[Bekasq]

Bistromathique quand tu nous tiens
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