Comment implémenter complètement l'addition/multiplication de bignum en C++

Question

J'ai commencé à écrire une bibliothèque bignum, avec un vecteur de shorts pour représenter la valeur, une fonction d'impression et un support de nombre négatif. Cependant, je ne peux pas trouver un bon moyen de mettre en œuvre plus long, comme celui-ci:

123 
+123 
---- 
246 

Le dernier code je ne donne pas une erreur de segmentation est la suivante:

void add(unsigned long long b) 
    { 
     for(long long i=v.size()-1;i>=0;--i) 
     { 
      if((b+v[i])<10) 
       v[i]+=b; 
      else // Carry 
       { 
        if(i==0) // 1st digit 
        { 
         v.push_front(1); // Can't be more than 1 
        } 
        else 
         v[i-1]++; // Increment digit to the left 
       } 

     } 
    } 

, mais plus d'un carry est pas correct (10 + 1 est 21)

EDIT: Il est mis en œuvre en tant que classe

Answer 1

Tenir compte passer 11 à la fonction:
Si vector[i]> = 0, puis b+vector[i]> 11, donc b+vector[i]<10 ne sera jamais vrai.

Quelques autres:

• Vous utilisez vector et v, je suis assez sûr qu'il ne devrait y être.

• i>0 doit être i>=0, sinon la boucle ignore le premier élément.

• Chaque élément représentant un chiffre est un peu exagéré. Vous pouvez avoir chaque élément représente 0-65535 (plage de non signé court). Il suffit de changer 10 à 65535 ci-dessous. Ou 0-10000 peut également avoir du sens, car alors la décomposition en chiffres serait plus simple.

• La fonction ne devrait-elle pas prendre en paramètre un paramètre de type de votre classe BigNum? Une boucle du premier au dernier élément aurait plus de sens.

Une meilleure (non testé) fonction add peut ressembler à:

const int BASE = 10; 
void add(unsigned long long b) 
{ 
    for (int i = 0; b > 0 && i < v.size(); ++i) 
    { 
     unsigned long long val = b + v[i]; 
     b = val/BASE; 
     v[i] = val % BASE; 
    } 
    // if adding more digits 
    while (b > 0) 
    { 
     v.push_back(b % BASE); 
     b /= BASE; 
    } 
}