Bibliothèque de gestion de grands nombres positifs

Soyez le premier à donner votre avis sur cette source.

Vue 8 790 fois - Téléchargée 435 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
cs_Shooter74 Messages postés 2 Date d'inscription dimanche 18 mai 2008 Statut Membre Dernière intervention 23 novembre 2008
23 nov. 2008 à 00:54
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 ?
mehdi7604 Messages postés 118 Date d'inscription jeudi 11 mai 2006 Statut Membre Dernière intervention 6 mars 2015
22 nov. 2008 à 19:38
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 .
cs_Shooter74 Messages postés 2 Date d'inscription dimanche 18 mai 2008 Statut Membre Dernière intervention 23 novembre 2008
22 nov. 2008 à 17:23
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.
cs_juju12 Messages postés 966 Date d'inscription samedi 3 avril 2004 Statut Membre Dernière intervention 4 mars 2010 4
18 janv. 2008 à 13:21
Une présentation de quelques algos de multiplication rapide:
http://algo.inria.fr/salvy/mpri/Cours2.pdf
mehdi7604 Messages postés 118 Date d'inscription jeudi 11 mai 2006 Statut Membre Dernière intervention 6 mars 2015
18 janv. 2008 à 00:14
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.