[ALGO] Conversion caractères-binaire pour un grand nombre

Bonjour, pour un projet en groupe nous devons créer une classe gérant des grands nombres (entiers). Nous avons donc choisi comme structure de donnée un tableau de short, fonctionnant comme un nombre de base 65536. Le problème que nous n'arrivons pas à résoudre est le suivant : stocker ce grand nombre à partir d'une chaine de caractères donnant les chiffres de celui-ci.

La conversion d'un caractère en son chiffre est évidente, le problème est plutôt au niveau algorithme car il faut remplir les cases du tableau en fonction du nombre entier, et le nombre peut contenir des centaines de chiffres, impossible de le gérer totalement donc.

Je suis peut être pas clair ^^

Est-ce que vous avez des idées, des pistes ? merci d'avance

Pourquoi veux-tu convertir ton nombre en précision arbitraire vers un nombre natif du système (ce qui n'est évidemment pas toujours possible) ? Pour l'afficher ? Dans ce cas-là, surcharge simplement l'operator<< sur les flux.

Pouvoir convertir un nombre natif du système en nombre en précision arbitraire peut néanmoins très bien se faire, et c'est d'ailleurs fort utile pour initialiser ton nombre.

Je ne comprends pas vraiment quel est ton problème en fait. Un coup tu parles d'un sens et un coup tu parles d'un autre...

Le but de la manoeuvre est de stocker le grand nombre à partir d'une chaine de chiffres afin de l'acquérir à partir d'un fichier ou d'un cin, et également la conversion inverse afin d'afficher et écrire dans fichier.

Je ne comprends pas bien les termes nombre en précision arbitraire (char* ?) et nombre natif du système (short ?).

Le problème est double, vu que je ne sais pas comment convertir dans un sens ni dans l'autre. A commencer par char* -> short, le principe de base serait diviser le nombre total par les puissances de 65536 afin de remplir le tableau de short, mais on ne peut pas utiliser le nombre entier directement en calcul car il est trop grand.

Ceci dit je n'ai aucune certitude sur la possibilité de réaliser ou pas une telle conversion. Cela dit le tableau de short est le moyen optimum pour stocker un grand nombre, on espère donc pouvoir fonctionner avec.

Nombre natif du système : char, short, int, long, long long.
Nombre à précision arbitraire : type abstrait que tu définies toi-même, que tu as choisi d'implémenter ici par des vecteurs de short en utilisant la base 65535.
Chaîne de caractères : suite contigue de char, interprétés comme caractères et non comme des entiers

Ce qu'il faut faire c'est les conversions ton type abstrait -> chaîne de caractères et chaîne de caractères -> ton type abstrait.

Hum oui c'est exactement ce que je demandais dans ce sujet quoi :)
La conversion char* vers mon type vecteur de short, et vice versa.

Mais comme j'ai essayé de le dire au dessus, c'est plus au niveau de l'algorithme, la chaine de caractère est facilement interprétable comme une suite de chiffres. Ce que je n'arrive pas à trouver c'est comment convertir petit à petit une suite de chiffres, en nombre binaire découpé ici en short.

Jay,

Il faut écrire la fonction multiplication d'un de tes entiers très longs par une constante, de type short par exemple :), ainsi que l'addition d'une constante à ces entiers, et faire comme d'habitude:

- stocker le signe selon votre format
- initialisation à 0
- pour chaque chiffre:
... * 10 (si c'est bien la base de représentation de la chaîne)
... + valeur correspondant au chiffre en cours.

Dans l'ordre de difficulté:
* Utiliser une base mieux adaptée aux conversions en décimal (genre 10000)
* Parcourir les chiffres du moins au plus significatif en faisant *10+chiffre à chaque fois
* Regrouper les chiffres en groupes gérables (par exemple de 4 chiffres) et parcourir les groupes du moins au plus significaif en faisant *10000+groupe

Oui on avait songé à utiliser une base de 10000 au lieu de 65536, mais on cherchait à le faire plus optimisé. Bon, on va se rabattre sur la base de 10000 vu que ça a vraiment pas l'air évident sinon.

Merci de vos réponses, en utilisant cette base là on devrait pas avoir de problèmes.