Bibliothèque de gestion de grands nombres positifs

Soyez le premier à donner votre avis sur cette source.

Vue 8 497 fois - Téléchargée 382 fois

Description

Présentation :
-----------------
Cette source est une bibliothèque C++ susceptible de gérer les grands nombre en effectuant certain nombre d’opérations , sur des entiers positifs .
Cette bibliothèque comporte encore un nombre d’erreurs , que je vous demande de me signaler , elle n’est valable que pour les nombres entiers positifs.
-----------------------------------------------------------------
Utilisation :
------------------
Pour l’utiliser il faut tout simplement la copier dans votre projet , ou avec les bibliothèques du logiciel d’environnement de développement que vous utilisez , puis l’importer .
Déclaration et initialisation :
Vous pouvez déclarer un entier , avec initialisation en passant un paramètre au constructeur ou par l’affectation :
entier x(10) ;
entier x=10 ;
Ou bien sans initialisation :
entier x ;
----------------------------------------------------------------------
Fonctions :
---------------

x et y sont deux entiers positifs ;
entier(int=0) // entier x(123); construction
entier operator+(const entier&)const // x+y opérations
entier operator-(const entier&)const // x-y
entier operator/(const entier&)const // x/y
bool operator==(const entier&)const // x==y comparaisons
bool operator!=(const entier&)const // x!=y
bool operator<(const entier&)const // x<y
bool operator>(const entier&)const // x>y
bool operator<=(const entier&)const // x<=y
bool operator>=(const entier&)const // x>=y
entier operator^(entier) // x^y
entier operator*(entier) // x*y
int longeur() // x.longueur(); // le nombre de chiffres d'un
// entier
int toInt() // x.toInt(); // conversion vers un int
const entier& operator--(); //--x désincrémentation

Remarque : un entier supporte l'affecation x=y || x=0

Conclusion :


-Il reste bien sure des erreur que je vous invite à me signaler;
-Attention aux limites d'un int lors de l'initialisation à partir d'un entier .
    • Si vous modifier cette source , ça m'interesse de voir les modifications , merci de m'envoyer une copie .

Codes Sources

A voir également

Ajouter un commentaire Commentaires
Messages postés
2
Date d'inscription
dimanche 18 mai 2008
Statut
Membre
Dernière intervention
23 novembre 2008

j'ai 4 Go de ram, donc pas de problème de ce côté là

Si je teste avec 100000000000000 ça ne compile pas, car le type int ne peut pas contenir de nombre aussi grand... donc quel intérêt de faire une lib si on ne peut pas gérer des nombres plus grands que les types d'origine ?
Messages postés
118
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

Je pense que t'as pas bien compri la source ,, je ne représente pas le " Grand Nombre " avec un int ,, mais avec une file ... je ne me rappelle pas pkoi j'ai utilisé un int, pke ça fait longtemps que j'ai ecrit ce code ,, mais c'est utile , normalement la longueur d'un "entier" doit tenir non pas seulement sur 10000 chiffres mais ,, la limite de ta RAM .
Messages postés
2
Date d'inscription
dimanche 18 mai 2008
Statut
Membre
Dernière intervention
23 novembre 2008

comment tu peux dire que c'est une lib de GRANDS entiers positifs si on fait la déclaration avec un int ????!?
Implémente la gestion des nombres comme si c'était des chaînes de caractères, pour qu'on puisse gérer des nombres avec 10 000 chiffres, et après, tu pourra dire que c'est de la gestion de GRANDS entiers.
Messages postés
966
Date d'inscription
samedi 3 avril 2004
Statut
Membre
Dernière intervention
4 mars 2010
4
Une présentation de quelques algos de multiplication rapide:
http://algo.inria.fr/salvy/mpri/Cours2.pdf
Messages postés
118
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

Merci pour le commentaire ,

Bon les casde la mutiplication et les autres fonctions , je n'enavais pas besoin , j'avais besoin de cette biblio pour l'addition . mai sj'ai essayé de faire les autres , et j'ai prévu de les changer biensure , si tu peux me donner qqes noms d'algorithmes rapides comme Krastuba ,
oui tu as raison
merci
Afficher les 6 commentaires

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.