Discussion :

[jav974]

Bonjour,

comme l'indique le sujet de mon post je souhaiterais convertir une chaine de caract�re binaire en chaine de caract�re d�cimale de sorte � ce que :

"0000000000000010" devienne "2"

Je souhaiterais cependant ne pas passer par des conversions de cette chaine binaire en nombre entier puis en chaine puisque le but �tant de pouvoir repr�senter des nombres extr�mement grands (500000 bits par exemple...)

Je peine � utiliser les stringstream avec les diff�rents flags, si vous pouviez me donner un coup de main,

merci d'avance,
jav974

[Nogane]

Bonjour,
Puisqu'il s'agit d'une transformation chaine vers chaine, la meilleur solution qui me vient pour l'instant est l�impl�mentation d'un boost::iostreams::filter, et plus sp�cialement d'un SymmetricFilter:
http://www.boost.org/doc/libs/1_51_0...doc/index.html

[jav974]

Merci Nogane,

mais je souhaiterais �viter d'avoir � utiliser boost pour faire ce travail, n'y aurait-il pas une fa�on maison de le faire ?

[Jean-Marc.Bourguet]

@Nogane, il faut m'expliquer pourquoi plus en detail, parce que moi je ne vois pas.

@jav974, dans la transformation de binaire en decimal, chaque chiffre decimal du resultat d�pend de tous les chiffres de la donnee. Si tu veux reellement faire ca sur 500000 bits, je te conseillerais l'utilisation d'une lib comme gmp.

[Nogane]

@Nogane, il faut m'expliquer pourquoi plus en detail, parce que moi je ne vois pas.

@jav974, dans la transformation de binaire en decimal, chaque chiffre decimal du resultat d�pend de tous les chiffres de la donnee. Si tu veux reellement faire ca sur 500000 bits, je te conseillerais l'utilisation d'une lib comme gmp.

arf, je n'avais pas vraiment r�alis� la complexit� de la chose... Bah du coup j'ai pas d'id�e l�, � par gmp.

[jav974]

Je suis en train de coder une sorte de gmp pour ainsi dire, du coup si je pouvais ne pas passer par la ^^'

:/

[Jean-Marc.Bourguet]

Je comprends pas ton objectif. Si tu veux initialiser un objet de ta classe � partir d'une repr�sentation binaire, c'est trivial si ta repr�sentation interne est binaire. Si elle ne l'est pas, tu multiplies et tu additionnes.

(En passant, si tu as r�ellement des nombres de 500000 bits � manipuler et que tu as besoin de ce genre de conseil, mon conseil c'est d'utiliser gmp, tu ne vas pas arriver � avoir qqch d'efficace.)

[cob59]

Peut-�tre std::bitset, qui peut g�rer simplement ce type de conversion :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
std::bitset<32> bs(std::string("0000000000000000000010")); //32bits
std::cout << bs.to_ulong() << std::endl; // affiche '2'

Par contre, oui, 500000bits �a risque de faire beaucoup.

[Jean-Marc.Bourguet]

Par contre, oui, 500000bits �a risque de faire beaucoup

C'est juste jusque 10.24^150000.