Conversion d'entier en base 2^32 vers base 10

**le_duche** · 22/08/2008, 14h42

Bonjour !
Je chercher je cherche, mais je ne trouve pas d'idée.
Dans le cadre de l'implémentation d'une classe de grands entiers, je souhaite pouvoir convertir un nombre exprimé en base 2^32 vers la base 10 (pour l'affichage). Cependant je ne sais pas comment procéder. Etant donné la taille des nombres les méthodes habituelles de conversion de bases ne peuvent être utilisées.

J'ai pensé convertir mes termes a*(2^32)^k séparément selon les indices k et ensuite additionner les résultats.
J'ai commencé ma conversion par le calcul de (a*(2^32)^k)%10 = ((a%10)*(2^32%10)^k)%10
Cependant, après ce premier calcul je ne vois pas comment manipuler ce qui reste lorsque k est relativement grand...

Si vous avez des idées elles sont les bienvenues !

**droggo** · 22/08/2008, 15h18

Gea,

Ta classe doit avoir une fonction de division par une constante.

Tu t'en sers, exactement comme tu ferais avec un entier habituel, c'est à dire divisions successives par 10, jusqu'à reste = 0

Si ta fonction est bien écrite, ça doit aller vite, et de toute manière, la partie affichage pour ce genre de classe n'est utilisée qu' épisodiquement.

**stephl** · 22/08/2008, 15h21

Bien, si tu as implémenté une classe de grands entiers, tu as dû prévoir les opérations de division et de modulo (etc...) sur ces grands entiers je suppose. Tu peux donc créer un grand entier valant 10 puis utiliser la technique habituelle pour récupérer un à un les chiffres en base 10 qui le composent. Tu récupères chacun de ces chiffres dans un grand entier, et il ne te reste qu'à convertir ces grands entiers (compris entre 0 et 9) en int.

**le_duche** · 22/08/2008, 15h30

Ca m'a l'air d'une bonne méthode en effet. Je le voyais plus comme un travail sur les 'chiffres' du nombre en base 2^32 sans travailler sur le nombre en lui-même.
Je vais tester ça !