Discussion :

[marbouchi]

Salut les developpeur,je suis etudiant en 3eme année ingénierie informatique.
notre prof de c++ nous a demander d'inplementer une classe representant des entier tres grand non supportée par des int qui est represente sur 32 bits,par exemple des nombres du genre (987321412365974219562132),un nombre de 24 chiffre.

Cette classe,je doit la realiser heritante d'une classe tableaux dynamique que j'ai deja realiser qui contient entre autre un constructeur ,des methode telle que inserer,supprimer ,rechercher...

cette classe je vais l'appeler mpi(multiple precision integer).
je dois realiser un constructeur pour la classe qui construira un entier long ,par exemple
mpi x(987321412365974219562132);

je doit réaliser les opérateurs suivants:
mpi operator+(mpi& );
mpi operator-(mpi& );
mpi operator*(mpi& );
mpi operator/(mpi& );

ma question est comment stocker le nombre 987321412365974219562132 dans la variable x en utilisant des tableaux dynamiques?
et puis comment je peut effectuer les operations voulus sur des objet mpi?
merci d'avance pour vos réponse.

[devaben]

J'ai aussi le meme soucis je cherche aussi à realiser une telle class je pense que c'est un peu difficile ,, mais on attend toujours des reponses -_-

[Solkien]

Pour résumer l'essence de ce qui a été dit sur le post de Devaben :

Tu ne peux pas construire a partir d'un grand entier :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

mpi x(987321412365974219562132);

Par contre, tu peux le construire a partir de la chaine de caractère :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

mpi x("987321412365974219562132");

Ensuite, en découpant la chaine en sous chaine,

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

"987321412365974219562132" -> "9873" + "21412" + "36597" + "42195" + "62132"

tu pourras convertir ces sous chaines en int (car la chaine est suffisamment petite pour être représenter par un int). Pour cela, tu peux utiliser std::istringstream. Il reste a remplir ton "tableau dynamique" avec ces entiers.

Pour les opérations +, *, ... : implémente les opérateurs adaptees : operator+(...), operateur*(...), ...

Une remarque : pourquoi faire une dérivation du tableau dynamique. Il est plus simple que ta classe mpi contiennent un tableau d'entier.

[Goten]

Et je me répéte... pourquoi découpé? Tu remplis directement tes cases avec les cases de ta chaine de caractères, c'est direct... Ah noté que il n'a jamais était question d'entiers négatifs... Il vous est précisé explicitement dans l'énoncé que c'est une classe d'unsigned ?

[marbouchi]

salut je suis de retour ,donc selon vous "Solkien", je dois saisire le grand nombre et le programme la lis comme chaine de caractere,donc mon costructeur sera en quelque sorte comme cela(juste le debut):
mpi::mpi (char* c)
{
}
Et pour le decoupage du nombre:
pour stocker ce nombre il me faut allouer un tableaux de 5 case c-à-dire 5 int,
"987321412365974219562132" -> "9873" + "21412" + "36597" + "42195" + "62132"?
mais je n'ai pas comprit comment faire cela en utilisant istringstream,expliquer moi plus s'il vous plais.
pour l'heritage c'est le prof qui nous l'a exigé,je pense il veut savoir si on a bien metriser ses technique.

pour repondre à Goten,oui on nous a précisé de travailler avec des unsigned int,et j'ai pas compris l'idee de (Tu remplis directement tes cases avec les cases de ta chaine de caractères, c'est direct).
maerci pour vos reponse.

[Goten]

http://www.developpez.net/forums/m4164619-15/


Le principe c'est qu'il faut que chaque case de ton tableau contienne un int n tel que :

0<=n<=9

Ainsi chaque cases de ton tableau représente un chiffre de ton long long nombre.