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.