Discussion :

[Thierryx]

Hello,

Je travaille sur une classe permettant la gestion de très longs entiers (je sais, ça existe déjà, mais là n'est pas la question ... ).

Pour implémenter mes entiers j'utilise les bitset de la STL (= tableau de bits). Un bool[] serait la même chose pour ceux qui ne connaitrait pas (mais là n'est pas non plus la question ...).

Pour créer mon bitset à partir d'une chaine representant un entier "91341..." (car c'est la manière naturelle de base de représenter un entier long) c'est assez trivial. Mais c'est l'opération contraire qui me fait galérer, c'est à dire pour réafficher les bits contenus dans le bitset sous forme de chaine de caractères représentant un entier (ex. simple : 1001 [bool[]] -> "9" [string])

La difficulté réside bien sur dans le fait que l'on ne peut prendre chaque bit, puis les multiplier par la puissance de sa postion, car un type int natif ne le permet pas.

Exemple :

402983... (avec encore 195 unités a la suite) -> si je fais 4^200 -> impossible a stocker dans un type int !


Est-ce que quelqu'un aurait une idée ? Voir même un algo sous forme de pseudo-code ?

Merci d'avance.

Th

[Centabarnak]

Je ne comprend pas vraiment ta question.

Tu veux passer de "1001" à 9 ou bien de 9 à "1001" ?

[AjJi]

Si j'ai bien comprit ton problème, la première idée qui me vient à l'esprit, c'est, au lieu d'utiliser un entier, utilise plutôt un tableau/vecteur d'entiers. Du coup, au lieu d'avoir le nombre '45356...0' par exemple tu auras : {4,5,3,5,6, .... ,0}

[Thierryx]

Euh, au fait d'employer un tableau d'entier, j'utilise un tableau de bit, ce qui est plus efficace (et surtout plus flexible pour les opérations de base), c'est donc un moyen (certe discutable) de representé des entiers.

Et la question est donc, comment passer de ce tableau de bit (101001011001...) vers une string représentant un entier ('8',9','5' ... ) ? Parce qu'au bout d'un moment ca peut etre utile de savoir quel entier est stockée ds ce tableau.

Merci, A+

Th

[Sylvain Togni]

Je ne sais pas s'il existe une méthode plus optimisée que de simplement calculer
(x/10^n)%10 ... (x/10^0)%10. Demande sur le forum algorithme peut-être, ce n'est pas une question de C++.

Mais je ne vois pas trop l'intérêt d'afficher un grand nombre en base autre que 2 ou 16, qui elles sont évidentes à implémenter.