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.

[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.

[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.)

[jav974]

Mon objectif n'est pas d'initialiser ma classe avec, mais simplement d'afficher son contenu en décimal. J'ai résolu mon problème en utilisant un petit d'algo d'addition / multiplication sur chaine, c'est ok maintenant merci quand même

[Jean-Marc.Bourguet]

J'ai l'impression que tu batis une usine a gaz. Je ne vois pas d'ou peut venir ta chaine contenant une representation binaire si ton objectif final est d'afficher en decimal.

[screetch]

surtout si tu stockes un grand nombre en tant que chaine contenant des 0 et des 1, soit un octet par bit, tu n'utilises pas optimalement la mémoire...

[jav974]

je ne stocke pas un octet par bit, j'ai un champs de bit, la chaine binaire je la genere en lisant les bits de me champs un par un, et c'est a partir de cette représentation sous chaine de caractère binaire que je souhaitais calculer la représentation décimale. Le lien que j'avais posté a été supprimé, sinon je vous aurais invité à lire mon code ...
Les opérations que je réalise dans ma classe sont sur des champs de bits, la représentation décimale ne me sert qu'à afficher pour l'utilisateur la valeur stockée dans le champs de bit. Il ne s'agit donc pas d'une usine à gaz ^^'

[jav974]

A vrai dire je ne souhaitais pas non plus traiter une chaine binaire, en interne j'accède directement aux bits de mon champs pour calculer cette représentation décimale, mais je précisais chaine de caractère binaire dans mon post pour généraliser le problème.

[screetch]

dakodak, c'est beaucoup plus efficace comme ca, ca me rassure

[jav974]

j'ai développé cette classe à titre purement personnel, n'ayant jamais eu à manipuler les opérateurs binaires je voulais m'y essayer. Mon code est dispo sur codes-sources si vous voulez y jeter un coup d'oeil, dans la rubrique cpp/math au titre de BITSET CPP etc..

Ca m'intéresserait beaucoup d'avoir un retour sur ce que j'ai fait, afin de m'améliorer et en apprendre plus sur la manipulation binaire..

merci